- P4688 [Ynoi2016] 掉进兔子洞: 处理多重集的并集时,可以将原集合中元素离散化为小于等于自己的数字个数, 用
bitset<>维护,加入数字p就将(p - cnt[p])位置标为一。 - CF1882E Two Permutations: 处理排序问题,可以让i和a[i]连边,处理环。
- P4211. [LNOI2014] LCA 一个点的深度可以转化为他到根节点路径上的边数和, 两个点LCA深度可以转化为, 一个点到根路径上边权全加一, 从另一点查询根路径上的权值和。
- 很大的数字乘积比大小可以比较对数
- \(\dbinom{n}{m} \mod p=\dbinom{\Big\lfloor\dfrac{n}{p}\Big\rfloor}{\Big\lfloor\dfrac{m}{p}\Big\rfloor}\times\dbinom{n \mod p}{m \mod p}\)
- 等差数列问题可以用二阶差分解决
