摘要:
https://www.luogu.org/problemnew/show/P1095 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1020 原题 接下来是dilworth定理 https://blog.csdn.net/u011676717/article/details/11842809 关键就是: 如果是求下降子序列的最小划分,相当于是求最小反链 阅读全文
摘要:
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|... 阅读全文
摘要:
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;... 阅读全文
摘要:
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... 阅读全文
摘要:
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 ... 阅读全文
摘要:
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是任意的。让你求经 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1443 模板BFS...... 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1162 这种方法是通过 查外面没有被1包围的0 。。 阅读全文
摘要:
https://blog.csdn.net/yuehailin/article/details/68961304 阅读全文