lyrrr

摘要： 朴素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 # 阅读全文

摘要： 目录用户密码加密md5加盐（不可用因为安全性较低）SHA-256bcrypt（Blowfish-based Crypt）Argon2（最强密码哈希算法）用户数据加密对称加密（AES）AES 算法的主要特点AES 工作原理AES 加密的 Python 实现(gpt)非对称加密（RSA）算法原理算法用途 阅读全文

摘要： https://codeforces.com/contest/1770/problem/C C： 最不会的数论。 感觉不知道怎么能做出来，可能就是多观察样例，从答案出发思考吧。 假设给定x，那么要求就是两个数必须gcd为1，也就是说每两个数都没有相同的质因子 那么我们考虑是否有一种情况，对于任意x， 阅读全文

摘要： answer page 还有好多没补，但是既然赛时写出了e就应该去补f，不进则退 这场没开排行榜埋头苦写第一次赛时出e了，也是第一次500名，可喜可贺//（虽然d不会） D 想了一个n4做法，状态设计为\(f[i][pos][j][k]\), 表示第i行必须选第pos个数且当前在位置j且当前行选k个 阅读全文

摘要： 问题转化为C（n, 4) - num 发现num = sum (-mu[i]) * C(cnt[i], 4) 这时候就可以预处理mu以及C来求解，cnt[i]可以刷表法递推 （填表：由谁来，刷表：到谁去） #include <bits/stdc++.h> using namespace std; c 阅读全文

摘要： 连掉了五场分，但是该打还是要打。反正也不会更差了。 problem set 官方中解 A 我A就不会了，但是随便猜了一个结论过了。 复制一下题解：考虑移除连续33实际减少的数是多少，就会发现减少的也是33倍数，所以原本就要整除才行 B 呃一开始构造错了。。把最小数间隔k排然后别的数随便塞 C \(O 阅读全文

摘要： 看课笔记：https://www.bilibili.com/video/BV1G3411h7f5/?spm_id_from=333.337.search-card.all.click&vd_source=47c0221101e188411183012cce9b216c 讲的真的很好，但是我是不会去看 阅读全文