摘要：
https://www.luogu.org/problemnew/show/P1095 阅读全文
posted @ 2018-07-18 11:06
木流牛马
阅读(111)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1020 原题 接下来是dilworth定理 https://blog.csdn.net/u011676717/article/details/11842809 关键就是： 如果是求下降子序列的最小划分，相当于是求最小反链 阅读全文
posted @ 2018-07-17 17:40
木流牛马
阅读(200)
评论(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
木流牛马
阅读(152)
评论(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
木流牛马
阅读(99)
评论(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
木流牛马
阅读(126)
评论(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
木流牛马
阅读(131)
评论(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
木流牛马
阅读(159)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1443 模板BFS...... 阅读全文
posted @ 2018-07-16 12:45
木流牛马
阅读(165)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1162 这种方法是通过 查外面没有被1包围的0 。。 阅读全文
posted @ 2018-07-16 10:00
木流牛马
阅读(154)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/yuehailin/article/details/68961304 阅读全文
posted @ 2018-07-14 13:59
木流牛马
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号