lemonoil的博客

中国剩余定理模板题，线下算出23，28，33的同余有奇效。#include<cstdio> int main(){ for(int p,e,i,d,count=1;scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF&&p!=-1&&e!=-1&&i!=-1&&d!=-1;count++) printf("Case %d: the next triple pe

被震惊到了！没想到图上的知识居然那么玄妙。 归纳出两点： 1.对于一个连通分量内，若二分图染色后为二分图，则图内全为偶环，无奇环。 2.对于一个连通分量内，若二分图染色后不为二分图，则图内全为奇环，无偶环。 证明我还是画一画图吧。对于结论1。 先来个二分图 然后选择其中的一个偶环， 我们发现根据二分图的性质，从左道右就必定能够从右到左，那么这就不是个奇环了。 对于结论2。我们

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.