摘要：
hash base 是个进制，一般都要用素数（逆元方便)——越大越好 例如131，1E9+7,1E9+9,232,264,23333333333333 模板 单哈希 #include <cstdio> #include <iostream> #include <algorithm> #include 阅读全文
该文被密码保护。 阅读全文
摘要：
可持久化线段树 注意空间开大10~40倍 模板 修改查询历史版本 其实操作很简单，就root开个数组，然后每次修改旧版本时，边记录旧的，边开一个新的，新的先粘旧的，再修改 #include <cstdio> #include <cstring> #include <iostream> #includ 阅读全文
摘要：
CF242E XOR on Segment 区间异或不好直接维护，于是我们考虑将所有数二进制分解。 我们把每一位单独提出来做，那么对于每一位，异或要么不变，要么取反，而位与位之间的操作是独立的!建一棵线段树维护每一位的信息，那么只要维护: 1.区间取反(0变1，1变0) 2.区间求和 即可。这个利用 阅读全文
摘要：
n个小球放入m个盒子 球可以相同也可以不同，盒子可以一样也可以不一样，盒子可以空也可以不能空，那么一共就有$222=8$种 总结： 1 、2 、6组合数 1.球同，盒不同，不能空 插板法，$n-1$个空隙插$m-1$个板 \(C(n-1,m-1)\) 2.球同，盒不同，能空 如果给每个盒子一个球，就 阅读全文
摘要：
二分答案 差分序列，前缀和一下就是原数组，然后如果这个数小于mid，那就让 这个位置后连续w个都+1(注意边界是n+1)，显然加上不会影响答案 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #inc 阅读全文
摘要：
https://www.luogu.com.cn/problem/UVA1521 \(gcd=1\) 的话，排除了x中所有因子及其倍数（除了1） $ gcd>1 $的话，范围变成了gcd的整数倍 显然，下面那个缩小得更快，但题目问的是“ 最坏情况下 ”，所以是用上面那个，显然$ p=1 $,肯定 \ 阅读全文
摘要：
建图 知道 \([l,r_1]\) 奇偶性和 \([l,r_2]\) 奇偶性，必然知道 $[r_1+1,r_2]$的奇偶性这很像是图上连边， \((u,v) (v,w) --> (u,w)\) 但这里有个+1,我们考虑去掉，那么就是每条边$[l,r]\(都连边\)(l-1,r)$然后全图跑最小生成树 阅读全文
摘要：
起床困难综合症 从高到低拆位考虑，贪心，如果这一位0换1，肯定要，1换1也是要，然后一开始用全0和全1 的搞一下 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; typedef long 阅读全文