摘要:这几天就顾着看以前的题,不写的码手还是会生疏啊 状态压缩+矩阵乘法 发现在长度为P的区间中符合题意的很有限,所以先压缩完建出图,用矩阵加速转移 为什么有状态压缩大家都要弄个DP上去呢,感觉只有压缩的部分没有DP呀。。 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2016-03-25 21:37 onlyRP 阅读(146) 评论(0) 推荐(0) 编辑
摘要:Too Naive!以为市选有多简单QAQ 用树套树,体验到了用朴素做法的妙处 先建一颗朴素的权值线段树,对树上的每个结点依次建线段树,表示区间上的权值的个数 写得挺艰难。。而且KPM+的几组数我过不去(orzKPM 阅读全文
posted @ 2016-03-22 22:06 onlyRP 阅读(111) 评论(0) 推荐(0) 编辑
摘要:水概率DP,ANS=sigma(min(a[i],a[i-1])/(a[i]*a[i-1])) 阅读全文
posted @ 2016-03-20 12:15 onlyRP 阅读(144) 评论(0) 推荐(0) 编辑
摘要:先二分答案,然后建分层图跑最大流,流量是人数则可行 阅读全文
posted @ 2016-03-19 22:08 onlyRP 阅读(181) 评论(0) 推荐(0) 编辑
摘要:说好卡dfs的。。本来还想在选根上动下手脚,看来不用辣23333 身为蒟蒻怎么可能会博弈论,度娘告诉我们只需要判断异或和==0就行了 然后链剖+BIT就可以了(用BIT后链剖头一次这么短,不过我没感觉到就是了,BIT大法吼啊 貌似dfs序也能做,太弱了还不会。。 阅读全文
posted @ 2016-03-17 21:32 onlyRP 阅读(136) 评论(0) 推荐(0) 编辑
摘要:最近不造应该干什么好,很快就STOI了,好慌>.< 裸点分治,找树的重心然后处理 阅读全文
posted @ 2016-03-16 19:02 onlyRP 阅读(113) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法。。 这个矩阵的构造有点麻烦。。关键就从n转移到n-1(其实是我题做得少。。 分位数统计即可 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i 阅读全文
posted @ 2016-03-12 13:12 onlyRP 阅读(148) 评论(0) 推荐(0) 编辑
摘要:让邻接矩阵做乘法,对于不能走的,因为t只有234,所以构造12个矩阵然后分k/12和k%12做就行 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i= 阅读全文
posted @ 2016-03-10 22:15 onlyRP 阅读(102) 评论(0) 推荐(0) 编辑
摘要:记得KPM出的题中有过类似的。。 先求出前缀,然后符合题意的条件的i和j满足a[i]-a[j]==b[i]-b[j]==c[i]-c[j] 等价转换得a[i]-b[i]==a[j]-b[j]&&a[i]-c[i]==a[j]-c[j] 所以a[i]-b[i]和a[i]-c[i]用hash记录就可以了 阅读全文
posted @ 2016-03-08 21:36 onlyRP 阅读(101) 评论(0) 推荐(0) 编辑
摘要:再写一次毒瘤题,改变代码风格改用了指针,以为会不太适应,事实上不会撒。。 对拍数据要等20分钟才出来= = 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2016-03-08 20:45 onlyRP 阅读(150) 评论(0) 推荐(0) 编辑