随笔分类 -  做题计划

dp专题复习
摘要：背包： 1、 "bzoj2287:【POJ Challenge】消失之物" 2、 "bzoj2748:[HAOI2012]音量调节" 3、 "bzoj2794:[Poi2012]Cloakroom" 4、 "bzoj1190:[HNOI2007]梦幻岛宝珠" 树形dp： 1、 "bzoj1864:[ 阅读全文
posted @ 2019-03-07 20:56 蒟蒻--lichenxi 阅读(152) 评论(0) 推荐(0) 编辑
莫比乌斯反演/各种筛法刷题计划
摘要：1、 "[国家集训队]Crash的数字表格" （这是第一道，感觉难度不太像入门啊） 2、 "[POI2007]ZAP Queries" (这题比较入门， "题解" ) 3、 "[HAOI2011]Problem b" （差不多是上个题的加强版， "题解" ） 4、 "YY的GCD" 5、 "SDOI 阅读全文
posted @ 2019-01-04 13:47 蒟蒻--lichenxi 阅读(124) 评论(0) 推荐(0) 编辑
网络流复习计划
摘要：以前一直没有刻意去练习过网络流的建图，相当于完全不会网络流。 1、 "刷题计划" 2、 "题解更新区" 开始刷题计划（以下都只是题目链接哦）： 1、 "[USACO4.2]草地排水Drainage Ditches" （最大流） 2、 "清理雪道" （最小流） 3、 "有源汇上下界最大流" （有源汇上 阅读全文
posted @ 2018-11-28 20:33 蒟蒻--lichenxi 阅读(158) 评论(0) 推荐(0) 编辑
二分图刷题计划
摘要：最近忽然想刷二分图 在赛前去洛谷做了做二分图的题目 "[SCOI2010]连续攻击游戏" 我们很容易发现每选用一个物品，只能采取一个属性值，那么另一个属性值就无法使用了，我们无法确定应该用哪个属性值，这就比较难找到最优的选择。 我们就可以考虑将一个属性值为$x,y$的物品$i$处理一下，将$x i, 阅读全文
posted @ 2018-11-03 09:24 蒟蒻--lichenxi 阅读(159) 评论(0) 推荐(0) 编辑