不要并查集，不要 int merge(int x,int y)|
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
面对这道题，我们先想到的是暴搜。 然后，你会震惊的发现——它跑的飞快。 然后交了一发： ```cpp #include #define int long long using namespace std; long long n,x,tot; queue Q; map mp; signed main() { cin>>…
简单搜索题。 我们可以发现，翻转操作无意义。因为如果你翻转后必输，对手会毫不犹豫的再翻转回去。否则对手会不翻转，去拼那一线生机。 然后再根据“如果操作后对方怎么选都不能胜则必胜，否则必败”搜索即可。 代码： ```cpp #include #define f(x,y) F[x+250][y+250] #define i…
在讨论《玄关求CSP常考的典中典贪心》回复：
P4064 可能会加深对于区间问题的理解
在讨论《求救ABC D》回复：
什么？你根本没有用到前缀和？！
在讨论《什么神奇暴力》回复：
但不还是没过吗？
在讨论《求构造/解法（悬关）》回复：
Dancing links？
有一天，有一个人（不是我）打了 NOIP 模拟赛。 然而，他的 T3 没过。很快，他通过题解学会了 T3，需要用到树状数组，于是他使用 vector 来做这道题，结果被“卡常”了，他以为是 vector 的问题，于是他不断的卡常还是没过。终于，他撇了一眼他的树状数组，发现了错误： ```cpp void add(int…
今日考试有感（其一） Lijunzhuo 今日复赛试，模拟但似真。 T 1 思就会，输入没输对。 T 2 同学会，少许被hack。 T 3 有5 分，其不拿反唐。 T 4 大分块，有入试打表。 自以为是者，望其终有败。 骂别人唐者，望其快退役。 吾初二脱产，其人比我晚。 望吾行千里，破其嚣张气！ 今日考试有感（其二）…
我会杜教筛了！！！ 杜教筛是一种高效计算积性函数（或有些非积性函数）的前缀和的算法。 求 $$\sum\limits^{n}_{i=1}f(i)$$。我们找两个函数 $$h(x)$$ 和 $$g(x)$$ 满足： $$\sum\limits^{n}_{i=1}h(i)=\sum\limits^{n}_{i=1}\sum…
在讨论《斤氏后人》回复：
唉，什么5n啊，明明是你自己的代码有问题。 再说了，[这个](https://www.luogu.com.cn/discuss/1160168)帖子里都给你说过了，不听。
在讨论《关于线段树的问题》回复：
正确做法就是4倍空间就行。 你开5倍正常了只能是因为你写的不标准。
很有意思的一道交互题。 根据 $\texttt{Manacher}$ 的思想，我们枚举回文中心向外扩展，同时记录最长的回文子串，每次循环时不枚举比目前答案小的解即可。 可以发现这类似于一个双指针，所以询问次数不超过 $2n$，于是就[过了](https://www.luogu.com.cn/record/2365141…
在讨论《求题》回复：
manacher hash模板题
在讨论《小清新题目求助》回复：
没有数据吗？
定义 $f(x)$ 为答案为 $x$ 的倍数时的方案数，$y$ 为答案为 $1$ 时的方案数。那么有： $$y=\sum\limits_{i=1}^{m}\mu(i)f(i)$$ 其中，$m$ 为答案的最大值。
在讨论《暴力分块的最佳块大小》回复：
同志们，如果你用的是分块+$vector$+二分被卡的话，可以再n很大的情况下把块的大小调成 $1765$，亲测似乎是最快的。
在讨论《求一个网站》回复：
其实吧，之前有一位伟大的管理员，整理了所有能写题解的题目。 可惜似乎删了qaq。
我们把式子变形： $$\dfrac{A_i}{B_i}=-\dfrac{B_j}{A_j}$$ 然后我们分类讨论： 若 $A_i$ 与 $B_i$ 都为 $0$，那么要么选择其中的一个，要么不选，所以这一类方案数为 $A_i$ 于 $B_i$ 都为 $0$ 的沙丁鱼的条数； 否则，对于每一对互相不合的组 $\dfrac…
在讨论《什么代码可以在O（n^2）以内完成区间取模》回复：
这道题暴力6s就能过，所以能不能把代码变成 $O(\dfrac{n^2}{6})$ 的似乎就可以了。
在讨论《什么代码可以在O（n^2）以内完成区间取模》回复：
感谢！
在讨论《什么代码可以在O（n^2）以内完成区间取模》回复：
如果可以的话可不可以发一下代码？qaq
就是自己想了一道题：[U500120](https://www.luogu.com.cn/problem/U500120)。请问这道题有没有什么解法可过或者根本不可做。
前提紧要：此题解时间复杂度高达 $O(n)$，虽然能过，但是想学矩阵优化的人建议看其他题解。 由于不能存在相邻两个 $1$，由插板法可得答案为： $$\sum\limits_{i=0}^{\left\lfloor\frac{n+1}{2}\right\rfloor}\dbinom{n-i+1}{i}\times(n-i…
在讨论《禁食后人》回复：
野生敏行 是的。
在文章《题解：P9038 [PA 2021] Butelki》发表评论：
山东青岛 山东青岛 梦熊oj倒闭了
在讨论《vector建图如何去重边？》回复：
OK，thanks %%%
在讨论《vector建图如何去重边？》回复：
```cpp #include using namespace std; const int N=100005,M=100004; int n,m,dfn[N],low[N],inst[N],st[N],stot,dfncnt,C[N],cnt; int X[N],Y[N],ans[N],sum; vector R[N…
在讨论《vector建图如何去重边？》回复：
发错了
Rt. ```cpp #include using namespace std; const int N=500005,M=4000005; int n,m,dfncnt,dfn[N],low[N],inst[N],st[M],stot,root,bcccnt; vector R[N]; vector bcc[N];…