在讨论《【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛 赛时答疑帖》回复：

T3是NPC问题，真的有解吗......

在讨论《【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛 赛时答疑帖》回复：

@[Register_int](/user/406941) 就是说是不是把所有诗的权值排序后的第k位（不去重）

在讨论《【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛 赛时答疑帖》回复：

@[Register_int](/user/406941) 所以是否可以这样理解： 把所有可能的诗按照值从大到小排列，相同随便排，找到任意一个可能排在第k位的就行了

在讨论《【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛 赛时答疑帖》回复：

还是说只要有k-1个值小于等于它的排列就行

在讨论《【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛 赛时答疑帖》回复：

T3问题下，第k小是严格第k小吗

在讨论《求正解》回复：

@[FGgirl](/user/712974) 我直接用dp[x][y-1][k][r+1][v]和dp[x-1][y][k+1][r][v]然后： dp[x][y][k][r][v]加上了dp[x][y][k-1][r][v-a[i][j]]+dp[x][y][k][r-1][v-b[i][j]],减去dp[x][y…

在讨论《求正解》回复：

@[__11jiang08__](/user/737038) 显然是45，因为更多用不完

在讨论《求正解》回复：

@[__11jiang08__](/user/737038) 然而45^4乘90约等于3。7亿，再加上每次要做两三次运算，真的过得了吗

在讨论《求正解》回复：

@[__11jiang08__](/user/737038) 行，试一试

rt，写了个dp[x][y][k][r][v]表示在点(x,y)有k张L公司票，r张D公司票，花了v元的方案数，用前缀和优化使转移O(1)还是只能75，求正解

在讨论《奇怪的新问题又增加了》回复：

@[harmis_yz](/user/993404) 行，看一看

在讨论《奇怪的新问题又增加了》回复：

@[harmis_yz](/user/993404) 忘说一件事了，区间第k小后要把区间的数全部改成答案

在讨论《奇怪的新问题又增加了》回复：

@[Zzzcr](/user/761491) n=5e5

在讨论《奇怪的新问题又增加了》回复：

@[harmis_yz](/user/993404) 快说！！！！ 我只会O(n sqrt(n)log n)

在讨论《奇怪的新问题又增加了》回复：

@[IceKylin](/user/719767) 有没有一种可能，单点加就是dynamic programming,所以我才会问这个

在讨论《奇怪的新问题又增加了》回复：

@[Iwara](/user/252549) 有具体思路吗

在讨论《奇怪的新问题又增加了》回复：

@[赛克尔だよ](/user/376348) 主席树好像做不了区间修改

在讨论《奇怪的新问题又增加了》回复：

@[IceKylin](/user/719767) 这样的，比较简单的区间操作

在讨论《奇怪的新问题又增加了》回复：

@[IceKylin](/user/719767) 区间加

rt，区间修改，区间第k小，怎么做到O(n log n)

在讨论《难度虚高》回复：

P4180都是紫这个紫没问题吧，感觉思路一致

实在是写不过去了一直48分求救 思路： 加入一个新数先看一看匹配谁，如果那个数有匹配就比较哪个更好，没有匹配就直接匹配。删除时如果这个数不止一个那么不管，如果这个数删完了而且有匹配，就删掉它的匹配然后重新加会去在匹配一次。 代码： ```cpp #include using namespace std; set ch;…

rt，本题答案应该比较明显了吧，毕竟还剩w元时一个人抢到钱期望值为0.5w这个推论应该不难看出来

核心代码如下：(反作弊） ```cpp flag=1; for(int j=0;j =h[i]&&h[i]!=0){ continue; } if(j!=m){ int orgp=(j%x[i-1]?j%x[i-1]:x[i-1]),step=(j-orgp)/x[i-1],top=orgp+(m-orgp)/x[i-…

```cpp #include using namespace std; struct query{ int l,r,m,x,y,ans,org,R,L; }q[500005]; int n,li[100005],mp[100005],m,B,tmpl,tmpr,c,tmpl2,tmpr2; int bucket[50…

在讨论《不懂就问,Polya定理扩展》回复：

@[QAQ__](/user/627636) cards?

在讨论《不懂就问,Polya定理扩展》回复：

@[QAQ__](/user/627636) 是的,而且规定出现次数后必须出现那么多次

在讨论《不懂就问,Polya定理扩展》回复：

@[QAQ__](/user/627636) 有没有一种可能,两个条件并存

特殊情况: ------------ 1.颜色数限制 ------------ 2.不管旋转和翻转

```cpp #include using namespace std; #define ls now >1; if(x mid)change(mid+1,r,rs,x,y,v); update(now); } void print(int l,int r,int now){ if(l==r){ height[l]=t…