Cupcake

2018年3月9日

摘要：打表分块入门慎点 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int S=31623,cnt[]={0,241,28,187,189,11,34,165,45,18,50,35,11,11,31,18,4,12,20,25,10 阅读全文

posted @ 2018-03-09 22:40 Cupcake 阅读(1448) 评论(0) 推荐(0) 编辑

「luogu1782 」旅行商的背包

摘要：单调队列优化多重背包要注意更新dp数组语句的位置阅读全文

posted @ 2018-03-09 19:44 Cupcake 阅读(126) 评论(0) 推荐(0) 编辑

「luogu2596 」[ZJOI2006]书架

摘要：用平衡树维护每本书的位置阅读全文

posted @ 2018-03-09 13:19 Cupcake 阅读(90) 评论(0) 推荐(0) 编辑

2018年3月8日

莫队算法入门

摘要：普通莫队：「BZOJ2038」小Z的袜子带修改莫队：「BZOJ2120」数颜色树上莫队：「UOJ58」[WC2013]糖果公园阅读全文

posted @ 2018-03-08 16:43 Cupcake 阅读(143) 评论(0) 推荐(0) 编辑

「BZOJ2879」[Noi2012]美食节

摘要：这道题就是「BZOJ1070」[SCOI2007]修车的加强版如果一开始把全部边连上会T 优化的方法是只连用到过和下一次增广可能用到的边。阅读全文

posted @ 2018-03-08 15:43 Cupcake 阅读(86) 评论(0) 推荐(0) 编辑

「BZOJ1834」[ZJOI2010]网络扩容

摘要：最大流费用流二合一注意跑费用流用的图要保留跑完最大流后的反向边阅读全文

posted @ 2018-03-08 14:01 Cupcake 阅读(88) 评论(0) 推荐(0) 编辑

「BZOJ1935」[SHOI2007]园丁的烦恼

摘要：二维偏序问题网上某篇博客讲三维偏序时拿这题举了例子于是我辛辛苦苦码了一个三维偏序CDQ分治挂了N发后才A 然后冷静分析了一下发现是二维偏序啊！然后又发现既然是二维偏序那么一发树状数组就可以水过啊！！好气呀！三维偏序CDQ分治版二维偏序CDQ分治版阅读全文

posted @ 2018-03-08 14:00 Cupcake 阅读(131) 评论(0) 推荐(0) 编辑

【BZOJ3262】陌上花开

摘要： CDQ分治模板注意三元组完全相等的情况阅读全文

posted @ 2018-03-08 13:56 Cupcake 阅读(88) 评论(0) 推荐(0) 编辑

CDQ分治入门

摘要：用CDQ分治实现了一下树状数组的功能，初步了解了CDQ分治的基本流程。常数大概是树状数组的一倍吧。。 CDQ分治：左区间只处理修改，右区间只处理询问。即，考虑左区间的修改对右区间的询问产生的影响。阅读全文

posted @ 2018-03-08 13:55 Cupcake 阅读(157) 评论(0) 推荐(0) 编辑

「luogu2664」树上游戏

摘要：又臭又长的点分治+树上乱搞阅读全文

posted @ 2018-03-08 13:54 Cupcake 阅读(158) 评论(0) 推荐(0) 编辑

公告