Qquun

摘要： Modulo Sum 思路 抽屉原理+01背包。 1.$n>m$时，n个前缀和中一定会出现两个前缀和相同（在模m的剩余系中），所以一定会有解。 2.$n<=m$时，由于$m\leq 1000$，可以暴力做01背包。 3.若$m$很大，可以用多重背包二进制优化+map来做。 ##Code: #incl 阅读全文

摘要： LGP2634 [国家集训队]聪聪可可 思路 1.点分治，每次归并的时候，两点的距离和对$3$取余，用桶来记录出现$0、1、2$的次数，对于路径中一个点是重心一个点在子树中的路径以及两个点在同一颗子树中的路径，方案数为$mp[0]-(mp[1]mp[2]+(mp[0]（mp[0]-1) )/2)\( 阅读全文