摘要：
2024 4.7 一百黑 CF1909I in the rain～～～ 2024 3.17 三百紫 CF1924D 五味杂陈 2024 2.8 蓝+紫+黑 500AC 感觉快到省选水平了啊 2023 12.26 五十黑 CF986F 怎么还没到 WC 急急急急 2023 12.20 1000AC P 阅读全文
posted @ 2023-01-18 14:53
eastcloud
阅读(67)
评论(1)
推荐(0)
摘要：
题目链接 题目分析 题目很短，只有两句话，可分析的不多，似乎难以入手，我们不妨换一个思路转化一下题意，改为：是否对于 $s$ 中的每一个字符，总有一个等于 $t$ 的 $s$ 的子序列覆盖它。 因此，我们可以考虑对于每一个字符，通过前后拼接的方式覆盖它，但是前后满足条件的子序列有很多，我们必须缩小范 阅读全文
posted @ 2023-01-16 20:58
eastcloud
阅读(53)
评论(0)
推荐(0)
摘要：
2023.1.7 P1117 优秀的拆分 对于一眼看上去只能直接求解的题可以设置一些节点变为求每个节点的贡献 *2023 7.24 补充：这个 trick 也被称为设置关键点，通常用于区间长度固定或是有下界，每个区间必然跨过若干个关键点，可以考虑预处理关键点信息 *2024 1.11 再补充：其实这 阅读全文
posted @ 2023-01-08 14:55
eastcloud
阅读(38)
评论(0)
推荐(0)
摘要：
前言 众所周知，网络流是一种可以解决多种复杂问题的算法，其核心就在于对于问题进行简化并抽象成图，再通过网络流的一个个模型进行求解。 本篇则通过网络流24题，网络流中较为经典的题型入手，对于题目的思考过程和技巧进行分析，丰富模型并促进思维方面的提高。 网络流 0x01 P1251 餐巾计划问题 lin 阅读全文
posted @ 2022-12-26 21:57
eastcloud
阅读(125)
评论(0)
推荐(0)
摘要：
一些奇妙trick 观察决策集合 此类问题与单调队列优化dp有部分相似，都是利用决策集合的特殊性质对dp进行优化。 CF229D Towers 题意：给出一个序列，每次可以花费一体力合并相邻两个数，问使此序列形成一个非递减序列最少需要花费多少体力。 由于有明显的操作，考虑从转移角度设计方程，从左往右 阅读全文
posted @ 2022-12-23 11:10
eastcloud
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号