摘要： $ rand() $ 范围：0 - 32767 不是真正的随机，只是因为周期很长，看起来像 如果不进行初始化，每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", 阅读全文

摘要： 树哈希 用于解决树同构问题 树同构 对于两个树 \(T_1\) 和 \(T_2\)，如果能够把树 \(T_1\) 的所有点重新标号，使得树 \(T_1\) 和树 \(T_2\) 完全相同，那么这两个树是同构的。也就是说，它们具有相同的形态 方法 将子树大小等信息进行哈希 用 unsigned lon 阅读全文

摘要： Floyd 判环 设一个环环长为 $ n $，非环长为 $ m $，如何用 $ O_(1) $ 的空间，$ O_(n + m) $ 的时间找到环上的某种信息（如最值） Floyd 判环类似于龟兔赛跑，有一个快指针 rabbit，一个慢指针 turtle，rabbit 的速度是 turtle 的倍数， 阅读全文

摘要： decimal 直接模拟笔算除法即可 $ n % m $ 的前 $ l - 1 $ 位的余数可以 $ O(1) $ 求出来，为 $ n \times 10 ^ {l - 1} % m $ 这里的‘余数’是将余数乘以 $ 10 ^ {l - 1} $ 后化为的正整数 $ R - L \le 10 ^ 阅读全文

摘要： CSP-S 2019 笔试 第6题 没有重复数字的4位数，可选 \(1,2,4,8\)，方案数 $ A_4^4 = 24 $ 有一对重复数字，可选 \(1,1,2,4 or 1,1,2,8 or 1,1,4,8 or 8,8,2,4 or 8,8,2,1 or 8,8,1,4\)，方案数 $ A_4 阅读全文

摘要： CSP-J 2019 笔试 二分最大次数 二分最大次数 = floor(__lg(n)) + 1 球相同，盒子相同 //n * 球，m * 盒子 for(int i = 0; i <= n; i++){ for(int j = 1; j <= m; j++){ if(i == 0 || j == 1 阅读全文

摘要： 二项式系数的平方和 \[ C _ { 2 \times n} ^ {n} = \sum _ {i = 0} ^ {n} (C _ {n} ^ {i}) ^ 2 \] 推导 \[ (1 + x) ^ {2 \times n} 的 x ^ n 次项的系数为 C _ {2 \times n} ^ {n} 阅读全文

摘要： 二分答案 貌似题目让你求啥就要对什么东西进行二分 实数二分 注意精度，如果要求输出两位小数，建议二分到三、四位 还是注意精度，P1542不用 long double 都过不去 P1024 [NOIP2001 提高组] 一元三次方程求解 对根所在区间进行二分 因为 ’根与根的差的绝对值 \(\ge 1 阅读全文

摘要： P8817 [CSP-S 2022] 假期计划 思路 因为所有边的边权都是 \(1\) ，所以考虑用 Bfs 求全源最短路 \(A,D\) 到 \(1\) 的距离都 $ \le k+1 \(，\) B,C$ 到 $ A,D $ 的距离都 $ \le k+1 $ 枚举 $ B,C $，再根据枚到的 \ 阅读全文

摘要： P3985 不开心的金明 这道题好像是01背包，但价格 \(v[i]\) 是 \(10^9\) 级别的，意味着dp数组的第一维要开到 \(10^9\)，显然不可能 题目中说： 对所有的 \(i=1,2,3,…,N\)，$ min(v_i) \le v_i \le min(v_i)+3$. 也就是 \ 阅读全文