11 2023 档案
[国家集训队] 阿狸和桃子的游戏
摘要：# include <bits/stdc++.h> # define int long long using namespace std; const int N = 1e6 + 10; int n, m; int k[N], a, b, c; int val[N]; //如果一条边的两端点被同一个 阅读全文
posted @ 2023-11-09 21:12 Bubble_e 阅读(16) 评论(0) 推荐(0) 编辑
随机数算法
摘要：rand() 范围：0 - 32767 不是真正的随机，只是因为周期很长，看起来像 如果不进行初始化，每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", 阅读全文
posted @ 2023-11-05 21:40 Bubble_e 阅读(25) 评论(0) 推荐(0) 编辑
树哈希
摘要：树哈希 用于解决树同构问题 树同构 对于两个树 T1 和 T2，如果能够把树 T1 的所有点重新标号，使得树 T1 和树 T2 完全相同，那么这两个树是同构的。也就是说，它们具有相同的形态 方法 将子树大小等信息进行哈希 用 unsigned lon 阅读全文
posted @ 2023-11-05 21:12 Bubble_e 阅读(49) 评论(0) 推荐(0) 编辑
Floyd 判环
摘要：Floyd 判环 设一个环环长为 n，非环长为 m，如何用 O(1) 的空间，O(n+m) 的时间找到环上的某种信息（如最值） Floyd 判环类似于龟兔赛跑，有一个快指针 rabbit，一个慢指针 turtle，rabbit 的速度是 turtle 的倍数， 阅读全文
posted @ 2023-11-03 21:40 Bubble_e 阅读(12) 评论(0) 推荐(0) 编辑
11-03 模拟赛Day2
摘要：decimal 直接模拟笔算除法即可 n 的前 l−1 位的余数可以 O(1) 求出来，为 n×10l−1 这里的‘余数’是将余数乘以 10l−1 后化为的正整数 $ R - L \le 10 ^ 阅读全文
posted @ 2023-11-03 21:38 Bubble_e 阅读(3) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示