上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: https://www.luogu.org/problemnew/show/P1095 阅读全文
posted @ 2018-07-18 11:06 木流牛马 阅读(101) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1020 原题 接下来是dilworth定理 https://blog.csdn.net/u011676717/article/details/11842809 关键就是: 如果是求下降子序列的最小划分,相当于是求最小反链 阅读全文
posted @ 2018-07-17 17:40 木流牛马 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define N 1000005 4 int s[N]; 5 int p[N]; 6 int next[N]; 7 int m,n; 8 void getnext(){ 9 int j=0,k=-1; 10 next[0]=-1; 11 while(j<m){ 12 if(k==-1|... 阅读全文
posted @ 2018-07-17 10:48 木流牛马 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char ss[110005],s[220010]; 7 int p[220010]; 8 9 int init() 10 { 11 s[0]='$'; s[1]='#'; 12 int g=2; 13 for(int i=0;... 阅读全文
posted @ 2018-07-17 10:47 木流牛马 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 #define ull unsigned long long 5 const int maxn=1e6+5; 6 const int base=163; 7 8 char s1[10005],s2[maxn]; 9 ull p[maxn],Hash[maxn]; 10 11 v... 阅读全文
posted @ 2018-07-17 10:47 木流牛马 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 #define ll long long 15 ... 阅读全文
posted @ 2018-07-17 10:45 木流牛马 阅读(124) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/group/1EzrFFyOc0/contest/1009/problem/C 题意:原本有一个n个0的数组a[],你对它进行m次操作,每次操作让a[j]+=x+d*(dish(i,j))(dish(i,j)代表abs(i-j))。其中i是任意的。让你求经 阅读全文
posted @ 2018-07-16 15:44 木流牛马 阅读(155) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1443 模板BFS...... 阅读全文
posted @ 2018-07-16 12:45 木流牛马 阅读(157) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1162 这种方法是通过 查外面没有被1包围的0 。。 阅读全文
posted @ 2018-07-16 10:00 木流牛马 阅读(144) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/yuehailin/article/details/68961304 阅读全文
posted @ 2018-07-14 13:59 木流牛马 阅读(83) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页