做自己想做的，即使是错的

刚开始以为是纯贪心，失策了。二分+贪心。算法还可以继续优化，不过有时间的时候再说吧。#include#includeusing namespace std;const int maxn=500005;int local[maxn],l,m,n;bool Judge(int s){ int c=0,i=0,t=1,x; while(i<n+1){ x=s; whi

#include#define P 10000using namespace std;void Mul(int a[],int b[]){ int c[4]; c[0]=(a[0]*b[0]+a[1]*b[2])%P; c[1]=(a[0]*b[1]+a[1]*b[3])%P; c[2]=(a[2]*b[0]+a[3]*b[2])%P; c[3]=(a[2]*b[1]+a[3]*b

省赛的时候怪自己太弱，什么都不会，而如今依然……重操旧时废业。#include#include#includeusing namespace std;#define M 26struct matrix{ bool a[M][M]; int n;//重载矩阵乘法运算符 friend matrix operator* (matrix a,matrix b){ mat

//http://hi.baidu.com/%CC%EC%BF%D5%D6%AE%B3%C7xin/blog/item/a8d28d8824d606649e2fb496.html#includelong long Power(long long a,long long n,long long p){ long long t=1; for(;n;n>>=1,a=a*a%p) if(n&1)

#include#include#includeusing namespace std;//出现余数为零，或者余数出现过，即为循环节终止。int a[10001];bool hash[100001];int main(){ int T; cin>>T; while(T--){ int n,cn=0,mod=1; bool sig=true; cin>>n; if

/*构造矩阵： |1 1| | f(2) f(1)| A= |1 0| = | f(1) f(0)| |1 1| ^b | f(b+1) f(b)| A^b =|1 0| = | f(b) f(b-1)| f(b) = matrix[0][1]=matrix[1][0];

/*zoj_1024 博弈http://blog.youkuaiyun.com/xsbailong/article/details/7205207引用别人解释：Tips:这是一道博弈题，活的胜利的一方必须翻倒2001年11月4日；下面是观察推论结果，11月4日，11+4=15是奇数。由于无论是加一天还是加一个月都会改变m+d的奇偶性，除了下面几个特例2月28日、9月30日和11月30日，显然如果m和d是这三个

#!/usr/bin/pythonimport sysrunning = Truewhile running: try: t = int(raw_input()) p = int(raw_input()) except EOFError: break

#include#include#includeusing namespace std;int main(){ int iniNum[5]={0,1,2,3,4}; int allTation[121][5]; for(int i=0;i<120;i++){ for(int j=0;j<5;j++) allTation[i][j]=iniNum[j]; next_per