在讨论《能否用wqs二分做》回复：

@[catrix](luogu://user/1100788)我觉得挺凸的啊，每次多的幅度肯定更小。。。吧

RT，感觉显然的凸单调性，但一直WA第二个点，答案偏大。 ```cpp #include using namespace std; #define int long long #define N 200100 int T,n,m,k,a[N],b[N],f[N][21],Cnt,ans; int check(int x…

省流：花了一半时间大战 linux。 ### Day -inf 寒假在宁波集训，讲了一堆省选毒瘤算法，包括但不限于 KTT、保序回归、广义串并联图。虽然但是，一点也不会。回来后省选算法真不想写了，刷一堆超自然思维题，但感觉真有用。 最后约一周的时间《熟悉》了一下 linux，由于第一次，几乎全程在学长帮助下用（为下文埋…

当 $a=1$ 时 $b$ 可能等于 $0$。~然后你的分母炸了~

在讨论《警示后人（如果你不过样例2）》回复：

~多打一个不~

$a_0$ 的系数后面一坨和其他不不适用，不要以为是 $1$，再推一个

展室数量 $\neq$ 房间数量，房间数量级最大可达两倍

在讨论《求网络流解法》回复：

说句闲话，我 dijkstra 用成普通队列在这题拿下 $91$ 分

RT，本来想练网络流，但没想出，题解也找不到，求思路。

在讨论《60pts树状数组TLE求条》回复：

@[jung_le](luogu://user/1159387) gun

在讨论《MnZn第一次写主席树优化，样例不过求调》回复：

确定 tarjan 没写错，应该是连边问题

```cpp #include using namespace std; #define N 100010 int n,m,dfn[N],low[N],scc[N],tot,dfc,sk[N],top,v[N],L,R,ans=-1,cnt,rt[5]; int id0[N],id1[N],id2[N],id3[N],…

试试这组数据 ``` 1 9 2 2 B noun B noun B noun B noun B noun B noun do transitive-verb do transitive-verb ft intransitive-verb ``` 答案用了 $8$ 个单词

最后一篇题解中 ```cpp res = (res + tmp2 * dp(m, n - r, 1, 1) % Mod) % Mod; ``` 应该算的是 $i$ 行全填相同的颜色，然后反转后限制列，使其不能填同样颜色。 那么若出现一个小矩形中，几行和几列填了相同的颜色，答案是否会少算？

在讨论《问区别》回复：

@[zhangchi1234](luogu://user/1048780)那为什么会T?

用 double 存上下界会T ``` #include using namespace std; #define int long long #define N 2000100 int T,n,dp[N][2]; double mx[N],mn[N],a[N]; signed main(){ ios::sync_wi…

在讨论《警示后人（关于组合数）》回复：

@[CommandSR](luogu://user/844860) %%%%%%%，好帅

在讨论《这个式子有推下去的希望吗》回复：

@[jung_le](luogu://user/1159387) ~你和我隔了5m，不能线下问吗~

在讨论《这个式子有推下去的希望吗》回复：

@[jung_le](luogu://user/1159387) rand()

在讨论《这个式子有推下去的希望吗》回复：

@[jung_le](luogu://user/1159387) 好好好，算可用矩阵，空间 $O(n^2)$

在讨论《这个式子有推下去的希望吗》回复：

@[jung_le](luogu://user/1159387) 先不说空间，方程式里 $i$ 和 $j$ 还当作系数，大概率用不了矩阵

在讨论《这个式子有推下去的希望吗》回复：

@[jung_le](luogu://user/1159387)不会

如果你像这样求组合数 ```cpp int C(int x,int y){ for(int i=1;i<=y;i++)a[i]=x-i+1; for(int i=2;i<=y;i++){ for(int j=1;j<=y;j++){ if(a[j]%i==0){ a[j]/=i; break; } } } int su…

[code](https://www.luogu.com.cn/record/255564546) 最后答案加1不过样例，但能AC，不加全WA，求解释

我的做法是在 AC 自动机上 dfs，理论上若无解，在当前搜索深度小于两倍最大病毒长度时就可以判断，但会[WA](https://www.luogu.com.cn/record/254550159)，改成六倍就能[AC](https://www.luogu.com.cn/record/254550297)，这是为什么？

在讨论《27WA 求条》回复：

线段树修改错了，此帖结

```cpp #include using namespace std; #define int long long #define N 50010 int n,dp[N],sum1[N],sum2[N],hs1[N],hs2[N],s1,s2,S,ddp[N]; struct fire{int h,v,id;}a[N…

更新每个节点的倍增父节点时，一定要先清空，因为该点不受影响不等于它的儿子也不受影响

在讨论《虚树30分WA+AC+TLE，求调》回复：

@[sllhy7](luogu://user/1283976) cnt1 好像没清空

``` #include using namespace std; #define int long long #define N 200100 int n,q,c[N],dis[N],fa[N],son[N],top[N],siz[N],dep[N],lca; int u,v,w,x,y,ans,mx[N],dfn[…