摘要:
对于一个大于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 阅读全文