不要在转移时自作主张在现在的 $popcount$ 大于 $k$ 时不转移，因为未来 $popcount$ 仍有可能小于 $k$

二分下界为 -100 而非 0

在讨论《一个dinic超时的疑问》回复：

知道了，N 开成水晶数量而非点数，开小了导致的错误，此贴结

如下代码提交本题时会在 #1 和 #13 T掉，但这种构图方法确实可以通过本题，猜测是 dinic 出锅了，求大佬解答 ```cpp #include #define mid ((l+r)>>1) #define inf 0x7fffffff typedef long long LL; const int N = 5e…

在讨论《求问复杂度正确莫队的一个实现细节》回复：

@[Star_Meteor](luogu://user/1827660)好的，谢谢

在讨论《求问复杂度正确莫队的一个实现细节》回复：

@[rui_er](luogu://user/122461) 明白了，值域的上界没有考虑到询问中 x 的值，谢谢

在讨论《求问复杂度正确莫队的一个实现细节》回复：

@[run_away](luogu://user/964089) 但我是对值域分块呀，那么分的块长不应该和值域有关吗

题目：[abc405_g](https://atcoder.jp/contests/abc405/tasks/abc405_g) [TLE记录](https://atcoder.jp/contests/abc405/submissions/68846408) [AC记录](https://atcoder.jp/cont…

在讨论《求助比赛T2 32pts》回复：

谢谢两位大佬，气笑了

想法和题解几乎一模一样，使用容斥处理，但是样例最后一个点都无法通过 [记录](https://www.luogu.com.cn/record/231955510) ```cpp #include #define inf 0x3f3f3f3f typedef long long LL; const int N = 3e6…

在讨论《警示后人 TLE 100 || 谁家好人卡 umap / uset 啊（）》回复：

长知识了

在讨论《进 食 后 人》回复：

`double`丢精度了，用`1e17L`就可以

[提交记录](https://atcoder.jp/contests/abc413/submissions/67406707) ```cpp #include #define inf 0x7fffffff typedef long long LL; const int N = 2e5+10; namespace hao…

注意 $c_j$ 和 $a_{i-j}$ 而非 $a_j$ 相乘。

在讨论《求助本题空间》回复：

@[convie](luogu://user/1503208) 如果只是普通主席树，不树套树的话，32倍就够了呀。

最近初学概率 DP，分享一下关于本题状态细节的一些心得。 ## 题意简述 青木和高桥玩一个游戏，场上有 $N$ 个按钮，其中 $1$ 个是关键按钮，剩下的 $(N-1)$ 个是普通按钮。青木知道关键按钮的位置，高桥不知道。 游戏重复 $T$ 次，每次步骤如下： 1. 青木随机摆放 $N$ 个按钮。 2. 高桥进行 $M…

在讨论《本题部分错因》回复：

另：一个版本即使没有可用 gcd 也要从上一个版本复制一下 附上一组调试数据qwq： input ``` 8 5 5 1 4 2 8 6 3 2 1 5 4 6 -7 1 1 4 5 1 4 1 9 1 9 8 10 5 5 1 4 2 8 6 3 2 1 5 4 6 -7 1 1 4 5 1 4 1 9 1 9 8…

- 可持久化线段树没有 pushup - 没把上一个版本的 val 继承过来 - 空间没开够 - ST表越界 - 起点没有初始化成 0 - k 没有从 0 开始枚举 - 区间长度至少但不一定是 gcd 是本蒟蒻一早上的教训

如果你在结构体里使用了 $id$ 记录编号，统计答案时也要使用 id 访问，不能使用循环变量。

在讨论《关于spfa+dinic的一个疑问》回复：

@[Little_Cart](luogu://user/392157)好的，谢谢您

在讨论《关于spfa+dinic的一个疑问》回复：

@[Little_Cart](luogu://user/392157)请问不应该在一次DFS内就可以完成当前所有的增广路计算吗，为什么多次会有用呢？

[这个](https://www.luogu.com.cn/record/213921998)AC记录里，每次 spfa 都只调用一次 dfs， 但 OI-wiki 中的却使用了多个 dfs， 想请问以上两种写法有何区别，都是正确的吗？ ## OI-wiki代码 ```cpp #include #include #in…

在讨论《求助本题空间》回复：

@[ICE__LX](luogu://user/1032391) 请问是主席树自带的常数吗，有的化空间多大比较稳妥有不会爆？

树状数组+主席树的空间理论上是 $O(n \log^2n)$，本题数据1e5,为何 $300$ 倍空间不够，开了 $400$ 倍才过。 [RE](https://www.luogu.com.cn/record/211776909) [AC](https://www.luogu.com.cn/record/2117772…

```cpp #include #define inf 0x7ffffffffff//it's more than INT_MAX #define lson t[p].lsn #define rson t[p].rsn #define mid ((l+r)>>1) typedef long long LL; typed…

在讨论《扣 1 复活讨论区》回复：

111 真复活吗

## 题目分析 记 $sum_u$ 为 $u$ 节点子树内的点权和，$dep_u$ 为节点 $u$ 的深度（根节点深度为 $1$），$val_u$ 为节点 $u$ 的权值。 可以预处理出一开始时所有节点的 $f(u)$。 $$ f(u)=\sum_{v\in subtree(u)}f(v)+sum_u-val_u $$…

在讨论《关于Treap随机数的疑问》回复：

@[Lu_xZ](luogu://user/963559) 懂了，谢谢，但请问为什么之前用`int`存就会导致答案错误呢？

详见[这个帖子](https://www.luogu.com.cn/discuss/1025599) ，我在写Treap随机数时，用`mt19937`生成的随机数下只能通过部分测试点，但用`rand()`却能通过。 - 给Treap写随机数时，`mt19937`和`rand`有什么不同？ - 随机数不只与Treap的复…

在讨论《关于Treap随机数的疑问》回复：

@[lzm0107](luogu://user/555994) 请问不是正常的`int`类型吗