摘要：训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= 阅读全文

摘要：1001 Interesting Integers http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4731 给你[a,b]区间，问有几个数是有趣的数（数字只有一个数不同的），臣妾不行； 1002 Longes 阅读全文

摘要：今早用微云打的笔记...头大 我惊，这不是可爱的离散吗？！ 建个有向图G，(Xi+Yi)加两边表示( ¬Xi+Yi)(Xi+ ¬Yi) 每个点（eg:A）加上 ¬A 下图为:(A->B)·( ¬B-> ¬A)·( ¬D->E)·( ¬E->D)·( ¬B->C)·( ¬C-> B)·(C-> &# 阅读全文

摘要：数列分段 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 举例将4,2,4,5,1分成3段，有[4,2][4,5][1]、[4][2,4][5,1]两种分法，第一段每段和最大值为9，第二段每段最大值为6，输出6 1 #include<b 阅读全文

摘要：快速幂取模三阶 >( a ^ (b ^ c ) ) % mod 阅读全文

摘要：/*大数阶乘*/ #include using namespace std; typedef long long LL; #define N 100005 inline int read(){ int s=0,w=1; char ch=getchar(); while(ch'9'){if(ch=='-')w=-1;ch=getchar();} while(c... 阅读全文