2019年11月9日
史上最全的CSP2019复习指南
摘要： CSP2019复习指南 知识点（大纲）内容参考于本人博客： "近22年NOIP考点一览" 算法 基本算法： 模拟、暴力枚举 、排序、贪心、递归、递推、 贪心、二分、位运算 这些算法不再在此加以赘述，如有考前还不太懂的同学请尽快补习！ 进阶算法 分治和归并排序 ： "浅谈分治算法" "详解归并排序" 阅读全文
posted @ 2019-11-09 16:39 Seaway-Fu 阅读(1529) 评论(1) 推荐(4)
浅谈状态压缩DP
摘要： 浅谈状态压缩DP 本篇随笔简单讲解一下信息学奥林匹克竞赛中的 状态压缩动态规划 相关知识点。在算法竞赛中，状压$DP$是非常常见的动规类型。不仅如此，不仅是状压$DP$，状压还是很多其他题目的处理技巧。所以掌握状压、掌握状压DP是十分重要的。 注：虽然自己写的也是状压DP的讲解。但还是凭良心推荐机房 阅读全文
posted @ 2019-11-09 15:45 Seaway-Fu 阅读(740) 评论(0) 推荐(0)
NOIP 2012 文化之旅
摘要： 洛谷 P1078 文化之旅 "洛谷传送门" JDOJ 1788: [NOIP2012]文化之旅 T4 "JDOJ传送门" Description Input Output Sample Input Input I: 2 2 1 1 2 1 2 0 1 1 0 1 2 10 Input II: 2 2 阅读全文
posted @ 2019-11-09 10:29 Seaway-Fu 阅读(555) 评论(0) 推荐(0)