摘要： 积性函数 1.利用欧拉筛求f(1),……,f(n) 根据特性,可以自己进行推敲 //欧拉筛 void euler{ f[1]=1; for(int i=2;i<=n;i++){ if(!st[i]) p[++tot]=i,f[i]=calc_f(i,1); for(int j=1;j<=tot&&i 阅读全文

摘要： 例题1: 思路: 代码: 例题2: 思路1: 代码1: 思路2(复杂度更低): 代码2: 例题3: 思路: 代码: 例题4: 思路: 阅读全文

摘要： 1 2 3 4 5 总和为:56/2=15; 1 3 6 10 15 总和为:567/3!=35 1 4 10 20 35 总和为:5678/4!=70 所以对于这样的序列的累加和有这样的规律: 1.k(k+1)/2 2.k(k+1)(k+2)/3! 3.k(k+1)(k+2)(k+3)/4! 4. 阅读全文

摘要： 问题:https://codeforces.com/contest/1175/problem/F 关键点：随机化+异或 1.为何要异或：忽略顺序 将1~n随机的一一映射到long long值域内,形成新的映射数组b。再根据异或的特点,只需要判断: b[1]⊕b[2]⊕…………⊕b[n]==b[a[l 阅读全文