摘要: 别偷吃我的骨灰 阅读全文
posted @ 2024-09-11 18:45 lyrrr 阅读(32) 评论(0) 推荐(1) 编辑
摘要: for (int i = 1; i <= n; ++i) { cout << dist[i] << " \n"[i == n]; } 阅读全文
posted @ 2025-03-09 23:34 lyrrr 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 朴素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 阅读全文
posted @ 2025-03-09 19:41 lyrrr 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 我花了很久时间终于明白我写不出h并不是因为我代码能力不行而是我不会主席树也不会线段树合并。 阅读全文
posted @ 2025-03-08 19:21 lyrrr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 先说一下集合定理: 单射:对于集合 X, Y, x 与 y 一一对应 满射:对于集合 X, Y, 任意 y 属于 Y 都存在 x 属于 X 使得 f(x) = y 双射:即是满射,也是单射 下面第一个很通俗易懂可以感性理解,第二个是比较严谨的数学证明 交换两个数一定会改变逆序对的奇偶性。 \(最少交 阅读全文
posted @ 2025-03-06 19:27 lyrrr 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 题目 wqz秒了三个,gym切了好几个思路没过,我全程卡在b题坐牢,悲惨的一生。 戏剧性的是gym把k题思路切出来了,而k题正式赛时连jly都没有过。。可能这就是物理竞赛神力吧。 3题铜牌。队友过的题这里也会重新写一下,尽力补完medium。 没写思路的题指路qz哥哥题解,这里主要就是放代码 J # 阅读全文
posted @ 2025-03-05 20:00 lyrrr 阅读(18) 评论(0) 推荐(1) 编辑
摘要: 目录用户密码加密md5加盐(不可用因为安全性较低)SHA-256bcrypt(Blowfish-based Crypt)Argon2(最强密码哈希算法)用户数据加密对称加密(AES)AES 算法的主要特点AES 工作原理AES 加密的 Python 实现(gpt)非对称加密(RSA)算法原理算法用途 阅读全文
posted @ 2025-02-17 20:46 lyrrr 阅读(41) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1770/problem/C C: 最不会的数论。 感觉不知道怎么能做出来,可能就是多观察样例,从答案出发思考吧。 假设给定x,那么要求就是两个数必须gcd为1,也就是说每两个数都没有相同的质因子 那么我们考虑是否有一种情况,对于任意x, 阅读全文
posted @ 2024-12-22 00:36 lyrrr 阅读(5) 评论(0) 推荐(0) 编辑
摘要: answer page 还有好多没补,但是既然赛时写出了e就应该去补f,不进则退 这场没开排行榜埋头苦写第一次赛时出e了,也是第一次500名,可喜可贺//(虽然d不会) D 想了一个n4做法,状态设计为\(f[i][pos][j][k]\), 表示第i行必须选第pos个数且当前在位置j且当前行选k个 阅读全文
posted @ 2024-12-21 14:40 lyrrr 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 问题转化为C(n, 4) - num 发现num = sum (-mu[i]) * C(cnt[i], 4) 这时候就可以预处理mu以及C来求解,cnt[i]可以刷表法递推 (填表:由谁来,刷表:到谁去) #include <bits/stdc++.h> using namespace std; c 阅读全文
posted @ 2024-12-20 20:01 lyrrr 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 连掉了五场分,但是该打还是要打。反正也不会更差了。 problem set 官方中解 A 我A就不会了,但是随便猜了一个结论过了。 复制一下题解:考虑移除连续33实际减少的数是多少,就会发现减少的也是33倍数,所以原本就要整除才行 B 呃一开始构造错了。。把最小数间隔k排然后别的数随便塞 C \(O 阅读全文
posted @ 2024-12-20 18:59 lyrrr 阅读(16) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示