- 博客(2)
- 收藏
- 关注
原创 CF388 D
题解: 一个自然数集合SS,如果对于所有a∈S,b∈Sa\in S,b\in S都有(a(a xorxor b)∈Sb)\in S,则称S是perfect set。给出n,问有多少个perfect set元素都小于等于n。 n<=10^9 题解: O__O 每个perfect set都可以找出一组基是吧。。 用一种奥妙重重的消元方式能使不同的perfect set消出不同且唯一的基(脑补
2017-01-25 17:07:10 1382
原创 CF757 E
题意: 有函数f0,n=将n分解为两个互质的数的积的方案数f0,n=将n分解为两个互质的数的积的方案数f_{0,n}=将n分解为两个互质的数的积的方案数 fr,n=∑fr−1,u+fr−1,v2(uv=n)fr,n=∑fr−1,u+fr−1,v2(uv=n)f_{r,n}=\sum \frac{f_{r-1,u}+f_{r-1,v}}{2}(uv=n) m组询问,给出r,n,求fr,nfr,...
2017-01-15 09:17:05 1915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人