03 2025 档案
摘要：for (int i = 1; i <= n; ++i) { cout << dist[i] << " \n"[i == n]; }
阅读全文
摘要：朴素AC自动机拓扑排序优化板子 求匹配次数： #include<bits/stdc++.h> using namespace std; const int N = 2e6 + 10; int n, fail[N], tr[N][26], tot, du[N], tans[N], id[N], ans
阅读全文
摘要：我花了很久时间终于明白我写不出h并不是因为我代码能力不行而是我不会主席树也不会线段树合并。
阅读全文
摘要：先说一下集合定理： 单射：对于集合 X, Y, x 与 y 一一对应 满射：对于集合 X, Y, 任意 y 属于 Y 都存在 x 属于 X 使得 f(x) = y 双射：即是满射，也是单射 下面第一个很通俗易懂可以感性理解，第二个是比较严谨的数学证明 交换两个数一定会改变逆序对的奇偶性。 \(最少交
阅读全文
摘要：题目 wqz秒了三个，gym切了好几个思路没过，我全程卡在b题坐牢，悲惨的一生。 戏剧性的是gym把k题思路切出来了，而k题正式赛时连jly都没有过。。可能这就是物理竞赛神力吧。 3题铜牌。队友过的题这里也会重新写一下，尽力补完medium。 没写思路的题指路qz哥哥题解，这里主要就是放代码 J #
阅读全文
