摘要：
对于一个大于1正整数n可以分解质因数： 则n的正约数的个数是： 则n的正约数之和是： f(n)=(1+p1^1+p1^2+…p1^a1)(1+p2^1+p2^2+…p2^a2)…(1+pk^1+pk^2+…pk^ak） 这两个都是积性函数，可以用线性筛求。 则n的正约数之和是： f(n)=(1+p1 阅读全文
摘要：
筛[l,r]之间的合数 l<=r<=1e12 r-l<=1e6 筛小于等于r的合数所需的质因子大小最多不会超过根号r（<=1e6） 模板: 例题1：POJ 2689 Prime Distance 代码： #include<iostream> #include<cstdio> #include<cst 阅读全文
摘要：
Atcoder Yet Another Palindrome Partitioning 思路： 一个字符串满足条件的情况是奇数字母个数小于等于1，也就是异或起来是1<<j(0<=j<=25)或者是0 记mark是异或起来的值 状态转移： dp[mark]=dp[mark]+1; dp[mark]=m 阅读全文