随笔分类 -  来源---各省省选

1 2 3 下一页
[HNOI2007]紧急疏散
摘要：二分+网络流 阅读全文
posted @ 2018-10-30 15:47 wyxwyx 阅读(142) 评论(0) 推荐(0)
[HNOI2007]分裂游戏
摘要：博弈论。 阅读全文
posted @ 2018-10-30 12:43 wyxwyx 阅读(86) 评论(0) 推荐(0)
[ZJOI2007]最大半连通子图
摘要：缩点，DAG最长链 阅读全文
posted @ 2018-10-30 12:28 wyxwyx 阅读(127) 评论(0) 推荐(0)
[SCOI2008]奖励关
摘要：状压DP。 阅读全文
posted @ 2018-10-29 15:19 wyxwyx 阅读(125) 评论(0) 推荐(0)
[ZJOI2005]沼泽鳄鱼
摘要：矩阵快速幂 阅读全文
posted @ 2018-10-29 08:10 wyxwyx 阅读(172) 评论(0) 推荐(0)
[HAOI2006]旅行
摘要：枚举最小边然后MST 阅读全文
posted @ 2018-10-28 21:12 wyxwyx 阅读(94) 评论(0) 推荐(0)
[HAOI2007]上升序列
摘要：LIS然后贪心。看清题面！！ 阅读全文
posted @ 2018-10-28 20:32 wyxwyx 阅读(127) 评论(0) 推荐(0)
[HAOI2008]糖果传递
摘要：转化为中位数。 阅读全文
posted @ 2018-10-28 19:47 wyxwyx 阅读(110) 评论(0) 推荐(0)
[HAOI2008]木棍分割
摘要：第一问二分，第二问DP。 阅读全文
posted @ 2018-10-28 19:18 wyxwyx 阅读(116) 评论(0) 推荐(0)
[HAOI2008]硬币购物
摘要：DP+容斥原理计数 阅读全文
posted @ 2018-10-28 19:08 wyxwyx 阅读(162) 评论(0) 推荐(0)
[ZJOI2008]泡泡堂
摘要：还是贪心…… 阅读全文
posted @ 2018-10-28 17:50 wyxwyx 阅读(112) 评论(0) 推荐(0)
[JSOI2007]建筑抢修
摘要：又是贪心…… 阅读全文
posted @ 2018-10-25 21:14 wyxwyx 阅读(92) 评论(0) 推荐(0)
[JSOI2007]麻将
摘要：竟然是贪心？？ 阅读全文
posted @ 2018-10-25 20:39 wyxwyx 阅读(129) 评论(0) 推荐(0)
[JSOI2010]快递服务
摘要：DP，降维。 阅读全文
posted @ 2018-10-24 07:28 wyxwyx 阅读(160) 评论(0) 推荐(0)
[SDOI2010]地精部落
摘要：用结论的DP题 阅读全文
posted @ 2018-10-23 19:54 wyxwyx 阅读(113) 评论(0) 推荐(0)
[SCOI2009]粉刷匠
摘要：大力DP水题 阅读全文
posted @ 2018-10-18 17:36 wyxwyx 阅读(127) 评论(0) 推荐(0)
[HNOI2007]梦幻岛宝珠
摘要：分组后01背包DP 阅读全文
posted @ 2018-10-18 11:50 wyxwyx 阅读(589) 评论(0) 推荐(1)
[HEOI2016/TJOI2016]排序
摘要：二分答案后01排序 阅读全文
posted @ 2018-10-17 18:37 wyxwyx 阅读(130) 评论(0) 推荐(0)
[CQOI2010]扑克牌
摘要：二分答案。 阅读全文
posted @ 2018-10-17 11:09 wyxwyx 阅读(59) 评论(0) 推荐(0)
[SCOI2016]萌萌哒
摘要：ST表优化并查集 阅读全文
posted @ 2018-10-17 10:20 wyxwyx 阅读(100) 评论(0) 推荐(0)

1 2 3 下一页