摘要:
SweetFruits TopCoder - 12141(Matrix-Tree) 问题看起来很复杂,不可写,所以先考虑分解一下 假设最后生效的点集为$V$,那么答案只和$\sum sweetness[V_i]\(和\)|V|$有关 所以可以考虑对于每一种$|V|$,先预处理出方案数 得知每一种$| 阅读全文
摘要:
二次剩余(懒人模板总结) 只考虑奇质数的情况 设求$\sqrt a \pmod P$ Part1 判断 存在二次剩余即$a^{\frac{(P-1)}{2}}=1 \pmod P$ (对于所有$a=0,1$的情况需要特判) Part2 原根法求二次剩余 先求出$P$的一个原根$g$ 那么可以用$g^ 阅读全文
摘要:
CosmicBlocks - TopCoder- 12034 (网络流) 注意题目定义的同构是存在不同的颜色覆盖关系,而不是存在不同的排列顺序 所以先枚举每一层放了那些颜色,再枚举那些颜色之间有覆盖 每一层的颜色划分数很少,最多可能同时存在的覆盖关系是$9$种,枚举复杂度最多是$29$,然后可以$2 阅读全文