该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
$n \leq 1000000$的字符串，对每一个子串$i$~$n-i+1$，求他最长的一个既是前缀又是后缀的子串。 这题要求的东西具有“对称性”，不充分利用难以解决。这里的“对称性”不仅指询问是对称的，更指要求的那个公共部分是对称的——不对称的相同的子串对答案没有丝毫贡献。 从贡献的角度入手，就是 阅读全文
该文被密码保护。 阅读全文
摘要：
$n \leq 100000$，$m \leq 500000$的有向图，两点之间还可以以$a \ \ xor \ \ b$的代价从$a$到$b$，问$s$到$t$的最短路。 被自己蠢哭QAQ 首先两个点之间不走给定的边，最短路一定是直接$s$到$t$，因为一个二进制的差异至少要被算一次。观察$s$到 阅读全文
摘要：
网络流 上下界 消负环 离散变量模型 二分图 Hall定理 图的连通（建树） 2-SAT 前缀优化建边 最短路 阅读全文
摘要：
线段树 平衡树：Treap 替罪羊树 后缀平衡树 划分树 KDT 链剖LCT $a=(x,y)$旋转$\theta $角$(xcos\theta -ysin\theta ,xsin\theta +ycos\theta )$ 多边形面积：$\frac{P_n*P_1+\sum_{i=1}^{n-1}P 阅读全文
摘要：
容斥原理： 错排公式 $f_n=\sum_{i=0}^n(-1)^i\frac{n!}{i!}$=(-1)^n+n*f_{n-1}$ 二项式反演 $b_k=\sum_{i=0}^{k}C_k^ia_i \ \ <--> \ \ a_k=\sum_{i=0}^k(-1)^{k-i}C_k^ib_i$ 阅读全文
摘要：
T3：$n \leq 100000$的树，选点必须满足祖先权值大于孩子权值，问最多选点。 dp+差分用multiset维护。 T2：给三个排列，问多少三元组满足：存在一个下标集合，在这集合中(x,y,z)分别是三排列的最大值。$n \leq 100000$。 只有三个位置有用。 分一个位置、两个位置 阅读全文