chenhuan001

2015年12月9日

摘要： 1.无成段更新 2.成段更新 (区间替换) 3.（区间增减）o(╯□╰)o 两行代码的差别。阅读全文

posted @ 2015-12-09 15:10 chenhuan001 阅读(189) 评论(1) 推荐(0) 编辑

摘要： ZYB's Biology简单题，直接判断替换，然后判断即可。#include #include #include #include #include #include using namespace std;char s[110],t[119];int chgs(char c){ if(c=... 阅读全文

posted @ 2015-12-09 14:54 chenhuan001 阅读(226) 评论(0) 推荐(0) 编辑

Codeforces Round #334 (Div. 2)

摘要：这次题目挺有意思的，可惜D题差几分钟没交对。E题的博弈还是很基础的SG函数，让我复习了下博弈。A - Uncowed Forces基本的输入输出，一个公式输出来即可，但是要注意的是，写之前先化简变成全为整数的情况。#include #include using namespace std;int m... 阅读全文

posted @ 2015-12-09 10:18 chenhuan001 阅读(177) 评论(0) 推荐(0) 编辑

博弈SG函数

摘要：转自:Sprague-Grundy Function-SG函数--博弈论(3)公平游戏的Sprague-Grundy定理公平游戏是一种双人游戏，在游戏中双方都有完整的信息，没有牵涉，任何状态的合法操作对双方来说都是相同的。一个公平游戏可以抽象地用一个有向无环图来表示，这个图中每个点都对应这一个状态，... 阅读全文

posted @ 2015-12-09 10:15 chenhuan001 阅读(1097) 评论(0) 推荐(0) 编辑

2015年12月8日

求最小正整数x,A^x=1(mod M)求阶模板

摘要：整数的阶：设a和n是互素的正整数，使得a^x=1（mod n）成立的最小的正整数x称为a模n的阶//求阶模板：A^x=1(mod M),调用GetJie(A,M)//输入：10^10>A,M>1//输出：无解返回-1，有解返回最小正整数x//复杂度：O(M^(0.5))long long gcd(l... 阅读全文

posted @ 2015-12-08 15:57 chenhuan001 阅读(1293) 评论(0) 推荐(0) 编辑

2015年12月7日

欧拉函数模板

摘要：定理1:对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目（1的欧拉函数为1）求法（容斥）： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）定理2: 也就一个正整数n的所有因子的欧拉函数之和等于n。证明：先来看一个阅读全文

posted @ 2015-12-07 16:35 chenhuan001 阅读(205) 评论(0) 推荐(0) 编辑

高次同余方程模板BabyStep-GiantStep

摘要： /************************************* ---高次同余方程模板BabyStep-GiantStep--- 输入：对于方程A^x=B(mod C),调用BabyStep(A,B,C),(0>=1; a=(a*a)%mod; } retu... 阅读全文

posted @ 2015-12-07 00:23 chenhuan001 阅读(339) 评论(2) 推荐(0) 编辑

2015年12月3日

Pollard-Rho大整数拆分模板

摘要：随机拆分，简直机智。关于过程可以看http://wenku.baidu.com/link?url=JPlP8watmyGVDdjgiLpcytC0lazh4Leg3s53WIx1_Pp_Y6DJTC8QkZZqmiDIxvgFePUzFJ1KF1G5xVVAoUZpxdw9GN-S46eVeiJ6Q... 阅读全文

posted @ 2015-12-03 21:52 chenhuan001 阅读(803) 评论(0) 推荐(0) 编辑

Miller-Rabin大素数测试模板

摘要：根据费马小定理:对于素数n，a(0>=1; a = (a+a)%mod; } return msum;}long long Quk_Mul(long long a,long long b,long long mod){ long long qsum=1; whi... 阅读全文

posted @ 2015-12-03 10:50 chenhuan001 阅读(455) 评论(0) 推荐(0) 编辑

2015年12月1日

hdu3293(pell方程+快速幂)

摘要：裸的pell方程。然后加个快速幂.No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 320Acce... 阅读全文

posted @ 2015-12-01 16:14 chenhuan001 阅读(217) 评论(0) 推荐(0) 编辑

公告