07 2022 档案

NOI2019 序列
摘要：貌似直接考虑贪心（顺着加）相当困难，考虑费用流，大概就是开一条边允许 $K - L$ 对点可以任意匹配，然后其他必须两两匹配，流 $K$ 的最大权值。 注意到一个点有流了就无法撤回，因此问题就转化成只允许 $K - L$ 组不匹配，每次增加一组权值最大的，贪心维护最优方案。 可以发现，可以任意流时一 阅读全文
posted @ 2022-07-28 23:25 RiverHamster 阅读(77) 评论(0) 推荐(0)
FZOJ 计数题
该文被密码保护。
posted @ 2022-07-20 23:28 RiverHamster 阅读(5) 评论(0) 推荐(0)
KM 二分图最大权匹配
摘要：比费用流常数小 阅读全文
posted @ 2022-07-19 22:23 RiverHamster 阅读(134) 评论(0) 推荐(2)
容斥
摘要：未完待填 阅读全文
posted @ 2022-07-11 23:36 RiverHamster 阅读(182) 评论(0) 推荐(0)
LOJ3397 春天，在积雪下结一成形，抽枝发芽
摘要：计数不包含非平凡值域连续段的 $n$ 元排列个数，对 $1 \dots N$ 分别求。 根据析合树的知识，排列分成几类： $1$ 元 根是合点，有两个以上孩子（有两种顺序） 根是析点，有四个以上孩子 其中情况 3 包含了答案。 设 $4$ 元以上答案的 OGF 是 $F(x)$，$n \ge 1$ 阅读全文
posted @ 2022-07-10 19:32 RiverHamster 阅读(161) 评论(0) 推荐(1)
带权 dilworth
摘要：传递闭包图最大带权独立集 阅读全文
posted @ 2022-07-08 16:42 RiverHamster 阅读(197) 评论(0) 推荐(0)
NOI2022 游记
摘要：填 阅读全文
posted @ 2022-07-07 23:30 RiverHamster 阅读(630) 评论(0) 推荐(0)
和最接近某个数的子集
摘要：在元素不大时比暴力背包优！ 阅读全文
posted @ 2022-07-06 22:54 RiverHamster 阅读(195) 评论(0) 推荐(4)

\