2018.10.11 模拟赛——贪心与枚举+状压解决欧拉回路+trie树求异或后各位逆序对 与 折半储存双指针计数
该文被密码保护。 阅读全文
posted @ 2018-10-12 17:13 Narh 阅读(7) 评论(0) 推荐(0) 编辑
CF 757E Bash Plays with Functions——积性函数+dp+质因数分解
摘要：
题目：http://codeforces.com/contest/757/problem/E f0[n]=2^m，其中m是n的质因子个数（种类数）。大概是一种质因数只能放在 d 或 n/d 两者之一。 然后应该发现因为 f0 是积性的，所以 fr 也是积性的！因为是卷积得来的。 这样就能把每个质因数 阅读全文
posted @ 2018-10-12 10:41 Narh 阅读(161) 评论(0) 推荐(0) 编辑