06 2022 档案

2020 国家集训队作业选做
摘要：2020 国家集训队作业选做 CF504E Misha and LCP on Tree 秒了！显然二分加哈希 CF512D Fox And Traveling 考虑到环上的点一定选不了，去掉环后图中会剩下若干棵树 而树分两种形态： 根在环上（有根树） 无根树 前者考虑直接树形 dp，背包转移， 后者 阅读全文
posted @ 2022-06-14 21:37 juju527 阅读(172) 评论(0) 推荐(0) 编辑
格路计数相关问题
摘要：格路计数相关问题 抄录自 2019 国家候选队论文：《浅谈格路计数相关问题》——戴言 下文不加说明的 (n,m) Dyck 路，一般满足 gcd(n,m)=1 Dyck 路 格路 在平面直角坐标系中，横坐标和纵坐标都是整数的点称为格点，平面格路是指从一个格点到另一格点只走格点的路，格路的长 阅读全文
posted @ 2022-06-08 15:13 juju527 阅读(461) 评论(0) 推荐(0) 编辑
经典图论简单构造
摘要：经典图论简单构造 二分图最大匹配 最基础的内容，使用匈牙利算法 O(nm)，使用流 O(mn) 二分图最小点覆盖 有最小点覆盖数等于最大匹配数 考虑先求出一组最大匹配 从二分图的左部的所有未匹配点开始 DFS（暂时不考虑没有未匹配点） 从左部到右部只能走非匹配边，从右部到左部只能 阅读全文
posted @ 2022-06-05 11:03 juju527 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示