摘要：SPOJ10707 COT2 Count on a tree II Solution 我会强制在线版本! "Solution戳这里" 代码实现 cpp include include include include include include include include include us 阅读全文

摘要：BZOJ2589 Spoj 10707 Count on a tree II Solution 吐槽:~~这道题目简直...~~丧心病狂 如果没有强制在线不就是树上莫队入门题? 如果加了强制在线怎么做? 考虑分块(莫队与分块真是~~基友~~) 我们按照深度为$\sqrt{n}$的子树分块,那么这一棵 阅读全文

摘要：BZOJ1053 反素数ant 我们先考虑唯一分解定理求出约数个数： $x=a_1^{p_1}a_2^{p_2}a_3^{p_3}...a_k^{p_k}$ 然后$num=\Pi_{i=1}^k{p_i+1}$ 2,000,000,000中不同的素数因子大概是11个。 直接爆搜答案就好了。 阅读全文