摘要：
6月26日 cf总结今天写到一半就去水群了。。又浪费了一次冲紫的机会。。今天的C题很简单的。。可惜只顾着水群，题意没看清楚就写了。。。另外AB题的手速还是太慢，B题应该是傻逼一眼题却花了20min，C题题意没看清楚就去水群了，高中的排列组合送分题啊。。。A题：水题，不能在5分钟之内看完题目并AC就是... 阅读全文
摘要：
KMP & 扩展KMP & Manacher 专题先来模版：void getNext(int *b,int m){ Next[0]=-1; int i=0,j=-1; while(i#include#include#include#include#include#include#i... 阅读全文
摘要：
6月21日 bc总结最近bc由于急于提交，增加了WA的概率，今天1001数据没测完全就提交了，WA了一次，很不划算，在bc等于罚时10min，下次一定要确保数据正确且所有的情况都考虑到再提交。1001水题，5分钟WA了一次，6分钟过。手速还是慢了，重点是居然WA了一次。1002给定一个数组，多次询问... 阅读全文
摘要：
6月19日 cf总结昨天打了两场cf，一场vp和一场半夜的contest。每次vp都打的不错，一到contest就不行了，唉。。昨天vp差点就三题rank前50了，c题交慢了13秒，而且做c题的时候是在干扰下做的，而且是靠别人翻译题意翻译错被坑了很多时间的情况下，虽然c题没交上去，但是两题手速也不算... 阅读全文
摘要：
数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题，暂时没思路也只能先放放了，以后有机会再看下大白书，中... 阅读全文
摘要：
中国剩余定理对同余方程组：x=a1(mod m1)x=a2(mod m2).x=ak(mod mk)(m1,m2,...,mn互质)则解x=M1*inv(M1,m1)+...+Mn*inv(Mn,mn) (mod m)(其中m=m1*m2*...*mn=mi*Mi, Mi=m/mi)#includ... 阅读全文
摘要：
sgu106 求直线在某一矩形范围内经过的整点，扩展gcdX -The equationTime Limit:250MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 106DescriptionTher... 阅读全文
摘要：
light_oj 1356 素数独立集，二分图最大独立集B -Prime IndependenceTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1356Descr... 阅读全文
摘要：
又一次在一道题目上面因为明显错误的解法浪费了一整天，本来看题解就会明显知道自己的方法是错误的，那么换一个正确的方法就可以在半小时内过了，这一整天可以多做几道题的多学点算法的，居然还把同样的程序提交二十多遍。。这哪是一个手速狗应有的素质。。冷静准确的判断和刷题的效率才是一个acmer应该具有的，其次才... 阅读全文
摘要：
西电oj 6月月赛最近确实比较累，加上天气很热，宿舍一群人在打游戏，同时由于本身自己思维题做的不多，所以这次月赛自然而然的被虐了。不过还是写写总结，顺便留坑以后补题解。A题，水题，但最近手速慢下来了，得多做题了。B题，水题，虽然题面看半天没懂，交了两次WA之后还是过了，看错题对手速狗来说是绝对不允许... 阅读全文
摘要：
UVA 11752 超级幂Z -The Super PowersTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11752Description题意：定义一个数为超级幂，当这个数能... 阅读全文
摘要：
拓展gcd解不定线性方程ax+by=c模版/** 解不定方程 ax+by=c */ll a,b,c;ll x,y;ll exgcd(ll a,ll b,ll &x,ll &y){ if(b==0){ x=1;y=0; return a; } ll r=e... 阅读全文
摘要：
poj2478 欧拉函数水题Y -Farey SequenceTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2478DescriptionThe Farey Sequ... 阅读全文
摘要：
UVA 10200 区间预处理，浮点误差W -Prime TimeTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 10200Description题意：测试找素数函数f(n)=n^... 阅读全文
摘要：
UVA 11426 gcd求和O -GCD - Extreme (II)Time Limit:10000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11426DescriptionProblem JGCD ... 阅读全文
摘要：
重要的话说三遍！！！不要在宿舍写代码！不要在宿舍写代码！不要在宿舍写代码！效率太低，刷acm题是思考的过程，不找个安静的环境效率能高到哪里去！重要的话再说三遍！！！不要在宿舍写代码！不要在宿舍写代码！不要在宿舍写代码！ 阅读全文
摘要：
light_oj 1138 求阶乘后导零的个数N -Trailing Zeroes (III)Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1138Descrip... 阅读全文
摘要：
区间素数筛模版筛出区间[a,b]的素数。（b-a prime;bool isP[maxn];vector P;void play_prime(){ memset(isprime,1,sizeof(isprime)); isprime[1]=0; for(int i=2;i<maxn... 阅读全文
摘要：
light_oj 1197 区间素数筛M -Help HanzoTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1197DescriptionAmakusa, th... 阅读全文
摘要：
light_oj 1213 L -Fantasy of a SummationTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1213DescriptionIf y... 阅读全文
摘要：
light_oj 1220 素数分解J -Mysterious BacteriaTime Limit:500MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1220DescriptionDr. ... 阅读全文
摘要：
bestcoder#43 1002 在数组中找两个数的和取模的最大值 二分pog loves szh IIAccepts: 97Submissions: 834Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Jav... 阅读全文
摘要：
早上打vp手速快过了A题，按rank应该可以涨到蓝的，div1和div2混合的比赛果然是骗rating的好机会，可惜没有打。晚上打bc又只过了水题，B题明显地二分或者直接贪心扫描法，居然去暴力FST了。。。又当了一回手速狗。。。居然手速快过一水题就摆脱绿名了。。。继续刷专题，打好基础，增加手速。 阅读全文
摘要：
省赛总结这次省赛很可惜，我们运气很不好，题目数据出了问题，我们队伍作为初学者本来就是只能靠手速的，有两道签到题的题目和数据都出了问题，WA了十几次之后，手速优势就没了，即时如此我们比赛过程中还是有机会，然而我们队的比赛模式存在很大的问题，本来我们队三个队员实力比较平均，我的英语比较弱一点，图论和数论... 阅读全文
摘要：
二分图最大点权独立集 二分图最大点权覆盖求最大点权覆盖和最大边权匹配思路是一样的，都可以转为网络流解决。将源点s与u中连一条权值为u的点权的边，汇点t和v中连一条权值为点权v的边，原图中的uv之间的边容量都设为INF，求出最大流就是最大点权覆盖了。而最大点权独立集=总点权-最大点权覆盖。可以用Edm... 阅读全文
摘要：
啃了几天了，终于是把next数组神奇的求解原理弄懂了，next数组的求解确实比kmp算法本身要难理解得多，现在不靠模版也能敲出kmp了，只是不熟练，以后模版只是来应付比赛的，平时练习能不用模版尽量不用模版 阅读全文
摘要：
hduoj2087 统计串t在串s中出现的次数，重叠不算 KMPC -剪花布条Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2087Description一块花布条，... 阅读全文
摘要：
带权二分图的最大权匹配 KM算法模版下面是kuangbin大神的模版，已通过西电oj1048的测试#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
西电oj 1058 图论,贪心1058: 找子图时间限制:1 Sec内存限制:128 MB提交:15解决:11[提交][状态][讨论版]题目描述现有一张无向图，有n个点m条边，每条边都有一个权值w，现要求从中找出一个子图，这个子图需满足以下特征：1.子图可以为空。2.若某条边的两个端点都在此子图中，... 阅读全文
摘要：
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解H -Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLi... 阅读全文
摘要：
light_oj 1245 求[n/i]的前n项和G -Harmonic Number (II)Time Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1245Descri... 阅读全文
摘要：
二分图与网络流 带权二分图的最大匹配在某书上偶然发现，二分图和网络流是有联系的，在子图u中建立超级源点，在子图v中建立超级汇点，源点到u和汇点到v的每条边容量设为1，u和v中的边的容量也设为1，求出最大流也就是原二分图的最大匹配了。而求带权二分图的最大匹配也就很容易了，将u和v的权值设为容量，仍然建... 阅读全文
摘要：
light_oj 1282 求n^k的前几位数和后几位数E -Leading and TrailingTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1282Des... 阅读全文
摘要：
light_oj 1336 约数和奇偶性D -Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1336DescriptionSigma ... 阅读全文
摘要：
刷题 阅读全文
摘要：
算术基本定理 求一个数的约数个数 算术基本定理： 分解素因数：n=(p1^k1)*(p2^k2)*...*(pn*kn).（分解方式唯一） n的约数个数为cnt(n)=(1+k1)*(1+k2)*...*(1+kn).bool isprime[maxn];vector pr... 阅读全文
摘要：
light_oj 1347 算术基本定理C -Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1341De... 阅读全文
摘要：
【转】威尔逊定理威尔逊定理：，其中p为素数。题目：给定一个正整数n，求表达式：的值。分析：分两种情况讨论。(1)3k+7为素数时，那么由威尔逊定理知道，即此时有，，所以(2)3k+7为合数时，那么3k+7可以写成：，那么很明显a和b在(3k+6)!中都会出现，所以，此时所以，综上，问题就是小于等于n... 阅读全文
摘要：
二分图(Hopcroft-Carp算法) 下面代码将上面的代码的邻接矩阵改成了vector存图。 顶点编号 u= 1~uN，v=uN+1~uN+vN，加边的时候加u到v的单向边就可以了，因此建图前要将原图分为u和v两个子图。 vector<int> G[maxn]; int Mx[maxn],My[ 阅读全文
摘要：
light_oj 1370 欧拉函数+二分A -Bi-shoe and Phi-shoeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionBamboo Pole-vault i... 阅读全文