05 2023 档案

CF1774G Segment Covering【性质】
摘要：给定 n 个区间 [xi,yi]，保证所有区间均不同。令 f(l,r) 表示从 n 个区间中选择偶数个区间使得其并集恰为 [l,r] 的方案数，g(l,r) 表示从 n 个区间中选择奇数个区间使得其并集恰为 [l,r] 的 阅读全文
posted @ 2023-05-21 16:59 came11ia 阅读(20) 评论(0) 推荐(0) 编辑
CF1774F Magician and Pigs【性质】
摘要：有一个空序列，需要维护如下三个操作： - ```1 x```：在序列中添加 x。 - ```2 x```：把序列中每个元素的值减去 x。 - ```3```：重复从第一条到本条操作的前一条的所有操作，包括操作 3。 当一个数的值 ≤0 时，它将被移出序列。求最后有多少个数还在 阅读全文
posted @ 2023-05-21 15:37 came11ia 阅读(28) 评论(0) 推荐(0) 编辑
CF1824D LuoTianyi and the Function【线段树】
摘要：给定长为 n 的数组 a，如下定义 g(i,j)：当 i≤j 时，g(i,j) 是满足 {ap:i≤p≤j}⊆{aq:x≤q≤j} 的最大整数 x。否则 g(i,j)=0 阅读全文
posted @ 2023-05-21 14:57 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
「学习笔记」模拟费用流
摘要：学习自 cmd 老师的博客。 昨天学习了模拟费用流相关内容阿。 常见的模拟费用流题大概会长成一个类似匹配的形状。主要的方法大概是两种：“增量-费用任意流” 模型或是直接模拟 EK 算法的增广过程。 “增量-费用任意流” 模型，即每次在图中增加一些点和边，求新的费用任意流。要注意，如果使用这种方法，那 阅读全文
posted @ 2023-05-06 19:30 came11ia 阅读(387) 评论(0) 推荐(0) 编辑
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 n 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 came11ia 阅读(479) 评论(0) 推荐(1) 编辑

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