03 2021 档案

AT好题记录
摘要：AGC020E (2021,3,28) link 与其说是难想，倒不如说是想到了却不敢写。 如果没有子集这个限制，询问字符串 \(s_{l,r}\) 的不同合法方案数，暴力怎么做？是不是枚举、枚举、枚举，dp查询 设 \(f(l,r)\) 表示 \(s_{l,r}\) 的不同合法方案数， \(g(l 阅读全文
posted @ 2021-03-28 16:47 krimson 阅读(115) 评论(0) 推荐(0)
模拟费用流学习笔记
摘要：... 阅读全文
posted @ 2021-03-25 19:21 krimson 阅读(170) 评论(0) 推荐(3)
ARC078D
摘要：Solution 阅读全文
posted @ 2021-03-04 20:07 krimson 阅读(54) 评论(1) 推荐(1)
ARC098C
摘要：传送门 看起来是有一种$O(n2)$的做法的，不过只想到了$O(n2logn)$的做法。 不难想到，如果能够确定最终删去的最小值，只需要确定最大值就能得到答案了，于是不妨去枚举这个删去的最小值。 假设当前枚举的最小值是$x$，从小到大，依次去check比$x$大的数$y$能否被删除，它能被删除的条件 阅读全文
posted @ 2021-03-01 19:22 krimson 阅读(119) 评论(0) 推荐(0)