Live Freely

摘要： Our happy endingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 570Accepted Submission(s): 183Pr... 阅读全文

摘要： 该来的总是要来的————————经典问题，石子合并。 对于 f[i][j]= min{f[i][k]+f[k+1][j]+w[i][j]}From 黑书凸四边形不等式：w[a][c]+w[b][d]#include #define N 1005int s[N][N],f[N][N],sum[N],... 阅读全文

摘要： Little Pony and Harmony Chest经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[1... 阅读全文

摘要： The Romantic HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is an old country and the k... 阅读全文

摘要： 数据太弱，直接让我小暴力一下就过了，一开始没注意到时间是15000MS，队友发现真是太给力了#include #include int n,q,a[100005],x[100005],p,l[100005],r[100005],t[100005];int tree[1000005];void bui... 阅读全文

摘要： Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t... 阅读全文

摘要： Ford-Fulkson用EK实现：483ms#include #include #define min(x,y) (x>y?y:x)int pre[105],q[105];int F[105][105];int n,nc,np,m,s,t,all;int MaxFlow(int s, int t)... 阅读全文

摘要： 比赛时太大意，斐波拉契数列开小了。题目大意：1个序列，3种操作，改变序列某个数大小，将序列中连续的一段每个数都变成其最近的斐波拉契数，以及查询序列中某一段的数之和。解题思路：维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可，color[]表示该段是否需要改变成斐波拉契，而当需要改... 阅读全文

摘要： Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数... 阅读全文

摘要： CVSDescriptionYoda: Visit I will the cloners on Kamino... And see this army they have created for the Republic.Cloners from the Kamino planet breed so... 阅读全文