糖栗子

摘要： 题目链接： 题意 给一个字符串S和一个哈希算法 $ H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i} 28)\ (mod\ 9973) $ 问[a, b]之间的字符串的哈希值 思路 维护一个前缀乘积prev，要求[a, b]的hash，只要(prev[b] inv(prev 阅读全文

摘要： 题目链接： 题意 给x=y^p，问p最大多少 注意x可能负数 思路 唯一分解定理，求各素因数指数的GCD 注意负数的情况，gcd一定要是奇数，这样就是最大奇GCD 只需每次求gcd后除2即可 提交过程 ||| : |: WA 2|负数问题 AC| 代码 cpp include include inc 阅读全文

摘要： 题目链接： 题意 给出一个区间[1, n]，求区间内所有数中因数之和为偶数的数目 思路 第二次写这个题 首先想到唯一分解定理 $$ s=p_1^{n_1} p_2^{n_2}...p_m^{n_m} $$ $$ ans=\prod \sum p_i^j $$ 其中ans为所有因子之和 明显的，若an 阅读全文

摘要： 题目链接： 题意 给一整数n，求有多少对a和b(ab和a==b的情形，最终答案就是(ans+1)/2 注意数据范围，求因数时使用1e7的素数即可，剩余的未被分解的数一定是大素数 首先求一下素数加速求因数，其次注意prime prime include include using namespace 阅读全文

摘要： 题目链接： 题意 中文题，自己去看吧，懒得写：） 思路 $$ Ans=\prod \sum p_i^j $$ 唯一分解定理 关键在于求因子了，模版到时候整理 提交过程 ||| : |: AC| 代码 cpp include include include using namespace std; i 阅读全文

摘要： 题目链接： 题意 给一个整数n，问有多少对素数a和b，使得a+b=n 思路 素数筛 埃氏筛O(nloglogn)，这个完全够用，当n=3.5e7时将近一秒（1e8次操作） 欧拉筛O(n) 考虑数论专题过完了就写个模版专题 提交过程 ||| : |: AC| 代码 cpp include includ 阅读全文