规律碰到无法下手的题一定要打表(如果可以的话),大胆的找规律。莫队不要求在线的关于序列的多个询问一定要想想莫队!离线离线可以把删边当加边来做数据结构数据结构题有四种比较通用的方法: 树形数据结构,分块数据结构,区间分块预处理,转移询问区间。颜色有关颜色序列的题一般可以记录pre[i]和next[i]...Read More
posted @ 2015-01-11 22:02 ZYF-ZYF Views(585) Comments(1) Edit
该文被密码保护。
posted @ 2014-12-08 10:12 ZYF-ZYF Views(35) Comments(0) Edit
把想要解决的问题写下来:UPD:挖这么多坑不填是不是作死?UPD:压力山大感觉整个人都不好了UPD:卧槽居然留了这么多坑?UPD:什么时候闲了填坑!3276: 磁力2141:排队3100: 排列1835: [ZJOI2010]base 基站选址2112: [ZJOI2010]Jobs 安排工作230...Read More
posted @ 2014-10-01 23:51 ZYF-ZYF Views(1051) Comments(3) Edit
总结一下自己写程序犯过的sb错误,以防再犯。1.x-y打反,i-j打反 +1+1+1+1+12.输出搞错(特别是矩阵乘法中 求a^n 最后存在b里,输出b写成了输出aT_T)3.变量用重4.没开long long,或者 read的返回值改了但里面读的数没改!!!!!!!!!!+15.数组开小!6.写...Read More
posted @ 2014-09-22 18:42 ZYF-ZYF Views(276) Comments(3) Edit
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏(因为石子之间互不影响),那么我们用sg[i]表示处在i位置的一个石子的sg函数值,那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1...Read More
posted @ 2015-04-13 19:08 ZYF-ZYF Views(155) Comments(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1006题解:这题应该是留的最久的一个坑了吧。。。今天终于A掉了。。。但还是没有完全理解的感觉。代码: 1 #include 2 #include 3 #include 4 #include 5 #...Read More
posted @ 2015-04-11 12:41 ZYF-ZYF Views(163) Comments(0) Edit
原来想把论文里面所有没证的东西都证一遍,结果发现我太弱证不了【捂脸熊】那就把一些结论记一下吧QAQ以后有什么兴趣的话再来补证明一些定义什么的自行脑补吧1.对任意的一张图来说,团数<=色数,最大独立集数<=最小团覆盖数。当图是弦图的时候这两个式子都取到了等号。 2.一张图是弦图当且仅当它有一个完美消...Read More
posted @ 2015-04-11 10:36 ZYF-ZYF Views(275) Comments(0) Edit
理解起来好困难啊QAQWIKIOI3160 求两个串的最长公共子串见CLJppt 1 char s[maxn]; 2 struct sam 3 { 4 int n,last,cnt; 5 int go[maxn][26],l[maxn],fa[maxn]; 6 void ad...Read More
posted @ 2015-04-07 00:07 ZYF-ZYF Views(630) Comments(12) Edit
HDU1693Eat the Trees不用分左右插头的DP。关键就是逐格递推。行与行之间的转移看轮廓线发现很happy。 1 int a[13][13]; 2 ll dp[13][13][1>b[j-1]&3,y=v>>b[j]&3;ll w=dp[pre][k];35 i...Read More
posted @ 2015-04-04 11:00 ZYF-ZYF Views(462) Comments(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3328题解:关键在于只处理i%k的项,那么我们就需要用一个式子来表达这个东西。 p%k==1.会让我们想到NTT的w=power(g,(p-1)/k)。而w的性质就是w^i=1%p当且仅当i...Read More
posted @ 2015-04-02 18:19 ZYF-ZYF Views(211) Comments(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2118题解:考虑模某个数意义下x是否能达到。用最小的数作为模数,那么只要建图跑最短路就可以统计答案了。代码: 1 #include 2 #include 3 #include 4 #include...Read More
posted @ 2015-04-02 16:24 ZYF-ZYF Views(382) Comments(2) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3916题解:随便hash.刚开始看错题WA了N发.(我连双hash都写了!)代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6...Read More
posted @ 2015-03-31 17:55 ZYF-ZYF Views(75) Comments(0) Edit
题目:求n个点的最小圆覆盖。题解:最小圆覆盖,上模板。复杂度证明可以戳:这里代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #includ...Read More
posted @ 2015-03-30 22:24 ZYF-ZYF Views(86) Comments(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3784题解:终于了结了好久以来的一个大坑。。。 原来想的是怎么能点分治并且用堆的写法?今天发现真的可以这样做!!! 我们在点分的时候直接把每个状态保存下来(时间允许,所以空间一定允许)...Read More
posted @ 2015-03-25 00:10 ZYF-ZYF Views(505) Comments(0) Edit