摘要：
[BZOJ3733]Iloczyn "BZOJ" 搜索烂得要死 首先分解质因数,从小到大排序,爆搜 把不合法的全return之后,一个剪枝: 计算还要几个,如果从当前开始往后这么多个数乘起来再乘s n就return(可行性剪枝) ~~BZOJ机子慢的要死~~ 阅读全文
摘要：
[SDOI2012]Longge的问题 "BZOJ" "luogu" 考虑n的每个约数的贡献 求[1,n]有多少i与gcd(i,n)=k 即求$$\sum_{k|n}k\sum_{i=1}^n[gcd(i,n)=k]$$ $$=\sum_{k|n}k\sum_{i=1}^{\frac{n}{k}}[ 阅读全文
摘要：
可持久化Trie 参考可持久化线段树的思想,修改的时候先直接复制,再对需要修改的点新建节点 可持久化Trie也是同样的做法,假设现在需要在原本Trie的基础上插入一个字符串 先把上个Trie的对应节点信息复制过来,对$son[ch]$新建节点 void insert(int x,int y,char 阅读全文
摘要：
[ZJOI2006]三色二叉树 "BZOJ" "luogu" 分3种颜色讨论转移一下 阅读全文
摘要：
[ZJOI2005]午餐 "luogu" "BZOJ" 一个很符合常理的贪心,吃得久的先打饭, 于是sort一遍 然后f[i][j]表示前i个人,A窗口打饭用了j分钟,吃完饭的最小时间 枚举第i个人在哪个窗口打饭转移 阅读全文
摘要：
中国剩余定理 "别人的blog" 假设现在有关于x的同余方程组(p1,p2均为质数) $x=a_1\pmod {p_1}$ $x=a_2\pmod {p_2}$ 可以转化成如下形式 $x=a_1+k_1p_1$ $x=a_2+k_2p_2$ 联立就有$a_1+k_1p_1=a_2+k_2p_2$ 显 阅读全文
摘要：
二项式反演及其证明 有一类问题是这样的:你可以推出 阅读全文