2019 年 6月 19 日随笔档案 - autoint

「NOI2018」冒泡排序

摘要：先推递推公式的组合意义，再按照限制计数阅读全文

posted @ 2019-06-19 21:17 autoint 阅读(765) 评论(0) 推荐(0)

摘要：弱化版，同余方程求通解，转中国剩余定理阅读全文

posted @ 2019-06-19 19:02 autoint 阅读(172) 评论(0) 推荐(0)

摘要：找二分图最大匹配可行边阅读全文

posted @ 2019-06-19 16:03 autoint 阅读(103) 评论(0) 推荐(0)

摘要：最小路径点覆盖模板题，经典DAG最小路径点覆盖结论题阅读全文

posted @ 2019-06-19 12:40 autoint 阅读(248) 评论(0) 推荐(0)

摘要：建立二分图模型，跑KM算法求最小完美匹配。阅读全文

posted @ 2019-06-19 12:21 autoint 阅读(162) 评论(0) 推荐(0)

摘要：二分答案，二分图多重匹配判可行性阅读全文

posted @ 2019-06-19 11:25 autoint 阅读(121) 评论(0) 推荐(0)

摘要：二分图建模，跑最大匹配阅读全文

posted @ 2019-06-19 10:44 autoint 阅读(315) 评论(0) 推荐(0)

摘要：补图二分图判定+背包dp 阅读全文

posted @ 2019-06-19 10:03 autoint 阅读(158) 评论(0) 推荐(0)

摘要：经典2-SAT问题阅读全文

posted @ 2019-06-19 09:27 autoint 阅读(118) 评论(0) 推荐(0)

摘要：哈密顿图平面图判定，2-SAT问题阅读全文

posted @ 2019-06-19 08:21 autoint 阅读(197) 评论(0) 推荐(0)