摘要：
设f(n)为模n时的答案，由2k mod n=2k mod φ(n)+φ(n) mod n（并不会证），且k mod φ(n)=f(φ(n))，直接就可以得到一个递推式子。记搜一发即可。 阅读全文
posted @ 2018-10-04 23:45
Gloid
阅读(205)
评论(0)
推荐(0)
摘要：
没事干写一发模板。 阅读全文
posted @ 2018-10-04 20:47
Gloid
阅读(157)
评论(0)
推荐(0)
摘要：
A：容易发现这要求所有子集中元素的最高位1的位置相同，并且满足这个条件也是一定合法的。统计一下即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<al 阅读全文
posted @ 2018-10-04 18:03
Gloid
阅读(221)
评论(0)
推荐(0)
摘要：
k=1的话非常好做，每个有1的位都有一半可能性提供贡献。由组合数的一些性质非常容易证明。 k=2的话，平方的式子展开可以发现要计算的是每一对位提供的贡献，于是需要计算每一对位被同时选中的概率。找出所有存在的相互绑定的位，这些位被同时选择的概率为0.5，而不被绑定的则为0.25。 对于k>=3，其实用 阅读全文
posted @ 2018-10-04 08:35
Gloid
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号