来源---NOIp - 随笔分类 - wyxwyx

[NOIp2005]篝火晚会

摘要：发现规律，转化问题阅读全文

posted @ 2018-09-18 09:21 wyxwyx 阅读(135) 评论(0) 推荐(0)

[NOIp2016]换教室

摘要：概率期望DP 阅读全文

posted @ 2018-09-17 20:24 wyxwyx 阅读(162) 评论(0) 推荐(0)

[NOIp2015]斗地主

摘要：DP出散牌，暴力搜顺子。阅读全文

posted @ 2018-09-17 20:16 wyxwyx 阅读(124) 评论(0) 推荐(0)

[NOIp2017]逛公园

摘要：求与最短路相差不超过k的路径条数。阅读全文

posted @ 2018-09-17 20:01 wyxwyx 阅读(90) 评论(0) 推荐(0)

[NOIp2013]华容道

摘要：用在状态转移图上跑最短路代替搜索阅读全文

posted @ 2018-09-17 15:06 wyxwyx 阅读(150) 评论(0) 推荐(0)

[NOIp2012]开车旅行

摘要：倍增模拟即可过阅读全文

posted @ 2018-09-12 09:21 wyxwyx 阅读(114) 评论(0) 推荐(0)

[NOIp2016]天天爱跑步

摘要：又是一道在树上乱搞的题阅读全文

posted @ 2018-09-11 17:28 wyxwyx 阅读(105) 评论(0) 推荐(0)

[NOIp2012]疫情控制

摘要：二分答案+树上贪心阅读全文

posted @ 2018-09-11 10:23 wyxwyx 阅读(110) 评论(0) 推荐(0)

[NOIp2016]蚯蚓

摘要：发现问题中的单调性阅读全文

posted @ 2018-09-10 20:14 wyxwyx 阅读(108) 评论(0) 推荐(0)

[NOIp2017]宝藏

摘要：不如暴力系列阅读全文

posted @ 2018-09-10 16:05 wyxwyx 阅读(102) 评论(0) 推荐(0)

[NOIp2015]子串

摘要：DP求$A$中选出$k$个非空子串且连起来是$B$的方案数。阅读全文

posted @ 2018-09-10 10:02 wyxwyx 阅读(99) 评论(0) 推荐(0)

[NOIp2015]运输计划

摘要：二分答案+树上差分阅读全文

posted @ 2018-09-10 08:48 wyxwyx 阅读(117) 评论(0) 推荐(0)

WYX