摘要：
看到位运算，我们可以按位考虑，毕竟 ^ | & 都不进位（以下的“位”均为二进制下的） 对 \(x\) ，我们从高位向低位考虑。由于 \(2\) 的幂的性质，高位若“胜负已分”，则低位不会对相对大小关系产生影响，这么做是可行的。 现在我们的复杂度添上了一层 \(log\)。 接着考虑，由于或 | 运 阅读全文
摘要：
由于我的网络流水平实在令人捧腹，所以今天该复习网络流了 算法 只准备弄下Dinic Dinic最大流 1.处理出层次图 2.在层次图上dfs出最大流 3.将刚刚处理出的最大流叠加到答案中 4.直到建不出层次图为止 点击查看代码 #include <bits/stdc++.h> using names 阅读全文
摘要：
期望就是 \(\sum 序列长度 \times 这个长度的概率\) 我们先想长为 \(x\) 的序列出现的概率为多大 长度为 \(i\) 的序列，对于每个约数，约数集合为 \(\sigma\) ，出现概率为 \(\sum_{p \in \sigma} (\frac {\lfloor \frac {m 阅读全文
摘要：
BSGS int BSGS(int a , int b){ int y = sqrt(p) + 1; gp_hash_table<int , int> mp; int t = b; for(int n = 0; n <= y; ++ n , t = Mul(t , a)) mp[t] = n; in 阅读全文
摘要：
首先对于所有的字符串进行哈希 构建两个哈希表，均为哈希值映射至vector 我们约定一些东西方便表示 \(v1\) 表示第一个哈希表对应的vector， \(v2\) 表示第二个哈希表对应的vector \(v1\) 中元素表示当前该前缀对应所有操作编号（可能不正确，但是没影响，具体看下面的 注意 阅读全文