![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 62
Seattle1
这个作者很懒,什么都没留下…
展开
-
HDU4869
/*瞎搞+逆元快速幂)*/题解上写的也算比较清晰:最终的结果一定是连续出现的,只需要求出最终的区间。因为如果对同一张牌进行两次操作,牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数,那么最终结果也一定是奇数。同理,偶数也是一样的。所以只要递推求出最后的区间,计算sum(C(xi,m)(i=0,1,2。。。)),m是总牌数,xi是在区间内连续的奇数或偶数,在模10^9转载 2014-08-15 23:50:22 · 429 阅读 · 0 评论 -
校赛1
t#include#include#include#include#define ll __int64using namespace std;ll num[1000001];ll start,bad,stop,result;int main(){// memset(num,0,sizeof(num)); for(int i=1;i<=1000000;i++)//求因数相转载 2014-08-15 23:33:01 · 339 阅读 · 0 评论 -
HDU4937
#include//某些部分可以拿来做板子 #include//枚举加搜索,重点在深搜搞质因数组合,这个特别吊。。 #include//set是一个有序的集合,他会唯一有序,比如2,5,3,他会排成2,3,5,//当再加入5时,他就不要了 ,加入7则排在后面 #include#define ll __int64//第一,素数模版有问题,第二,int是int,long是long #inc转载 2014-08-15 23:22:19 · 456 阅读 · 0 评论 -
HDU4861
题意:给定k,p,有k个球,每个球的值为1^i+2^i+...+(p-1)^i (mod p) (1 思路:先手不可能输,非赢即平,那么只要考虑每种球的值,利用费马小定理或欧拉定理,很容易得到该函数的循环节为p - 1,那么i如果为p - 1的倍数,即为循环节的位置,那么每个值都为1,总和为p - 1如果i不在循环节的位置,任取一个原根g,根据原根的性质,中包含了1到p - 1,那转载 2014-08-15 23:14:12 · 363 阅读 · 0 评论 -
A+B
A+BTime Limit: 10000ms, Special Time Limit:25000ms,Memory Limit:65536KBTotal submit users: 19, Accepted users:4Problem 12899 : No special judgementProblem description转载 2014-08-27 00:37:24 · 691 阅读 · 0 评论 -
校赛2
//以后记得要用2进制做题 #include//我的i代码 ,POW函数还是自己写好了。。。虽然弱多了,主要就是要想到二进制吧。。//素数打表要学着 #include#include#include#include#include#define ll __int64using namespace std;ll m;ll result[32000];ll tip;bool转载 2014-08-15 23:45:56 · 378 阅读 · 0 评论