摘要:逗比的分块处理(反正我是不会写splay的,\(^o^)/~)分块真是个不错的思想但是为什么scanf和cout不能套用我发现这个问题竟然用了一个小时期间不断RE (%>_ 2 #include 3 #include 4 using namespace std; 5 int f[200005]={},to[200005]={},bl[200005]={},k[200005]={},l[200005]={}; 6 int i,j,a,b,n,m,num,x,y,u; 7 int ask(int x) 8 { 9 int s;10 s=0;11 while(x=l[b... 阅读全文
posted @ 2014-03-22 15:28 wyc 阅读(133) 评论(0) 推荐(0) 编辑
摘要:还算可以的贪心将这些数快排然后标号跟着数走队列的形成条件就是先递减在递增还有一个要注意的是相同数字的标号可以交换其实相同的数字之间标号不是递增就是递减所以储存相同数字的标号最大值和最小值贪心即可各种操蛋细节 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int i,j,n,m,a,l,b; 7 pair num[200003]; 8 int ma[200003]={}; 9 int mi[200003]={}; 10 int main()11 {12 scanf("%d",& 阅读全文
posted @ 2014-03-22 15:23 wyc 阅读(412) 评论(1) 推荐(0) 编辑
摘要:状态压缩Dpf[i][j],i为状态,j为余数i可以用二进制数表示状态这样的话状态转移就很简单了但最后要用排列组合算一下重复排序。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int i,j,k,n,m,t,a,b,c,d; 7 int p[11]={}; 8 int l[11]={}; 9 int f[1024][1001]={}; 10 bool r[1024][1001]={}; 11 bool e[11]={}; 12 char s; 13 void er(int x) ... 阅读全文
posted @ 2014-03-20 10:50 wyc 阅读(188) 评论(0) 推荐(0) 编辑
摘要:一维的DP非常的弱然后二维的时候跟一维差不多,多了个宽为2的矩形f[i][j][k],i为左侧长度,j为右侧长度,然后枚举i,j就可以了具体可以看看clj大神的题解,我就不多说什么了 1 #include 2 #include 3 #include 4 using namespace std; 5 int i,j,k,a,b,c,n,m,x,y; 6 int s1[101]={}; 7 int s2[101]={}; 8 void work1() 9 {10 int f[101][11]={};11 for(i=1;i=c-1)23 ... 阅读全文
posted @ 2014-03-16 17:09 wyc 阅读(258) 评论(0) 推荐(1) 编辑
摘要:基本和玉蟾宫一样就是判断条件和一些细节不同而已。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int i,j,k,n,m,a,squ,ch,x,y,z; 6 int e[2001][2001]={}; 7 int h[2001][2001]={}; 8 int l[2001][2001]={}; 9 int r[2001][2001]={};10 int li[2001][2001]={};11 int ri[2001][2001]={};12 int main()13 {14 scanf("%d%d&quo 阅读全文
posted @ 2014-03-16 16:48 wyc 阅读(145) 评论(0) 推荐(1) 编辑
摘要:悬线法求极大子矩阵h为高度,l为左端极值,r为右端极值就有递推方程当块为R时h[i][j]=0l[i][j]=0r[i][j]=m+1当块为F时h[i][j]=h[i-1][j]l[i][j]=min(l[i-1][j],不为R的最左端+1)r[i][j]=max(r[i-1][j],不为R的最右端-1)然后搞一搞就可以了 1 #include 2 #include 3 using namespace std; 4 int i,j,k,a,b,c,n,m,sm; 5 char s; 6 bool e[1001][1001]={}; 7 int r[1001][1001]={}; 8 int h 阅读全文
posted @ 2014-03-16 16:43 wyc 阅读(210) 评论(0) 推荐(0) 编辑