算法足迹 - 分类 - chail's Bloghttps://chail.tech/categories/%E7%AE%97%E6%B3%95%E8%B6%B3%E8%BF%B9/算法足迹 - 分类 - chail's BlogHugo -- gohugo.iozh-CNMon, 10 Aug 2026 16:03:46 +0800费用流&左偏树可并堆https://chail.tech/%E8%B4%B9%E7%94%A8%E6%B5%81%E4%B8%8E%E5%8F%AF%E5%B9%B6%E5%A0%86/Mon, 10 Aug 2026 16:03:46 +0800chailhttps://chail.tech/%E8%B4%B9%E7%94%A8%E6%B5%81%E4%B8%8E%E5%8F%AF%E5%B9%B6%E5%A0%86/ 费用流&左偏树可并堆

很久没有写新算法学习的文章了，随着水平上升，我接触的题目越来越难，也是时候学习一些高级的算法与数据结构了。今天我们来学习费用流与左偏树可并堆。

]]>2026牛客暑期多校3-F Not Aqre 2（状压DP，矩阵加速）https://chail.tech/2026%E7%89%9B%E5%AE%A2%E6%9A%91%E6%9C%9F%E5%A4%9A%E6%A0%A13-f/Mon, 27 Jul 2026 12:12:34 +0800chailhttps://chail.tech/2026%E7%89%9B%E5%AE%A2%E6%9A%91%E6%9C%9F%E5%A4%9A%E6%A0%A13-f/ 2026牛客暑期多校3-F Not Aqre 2（状压DP，矩阵加速）

F. Not Aqre 2

给定一个 n×m 的网格。你需要在每个格子中填入 、、0、1、2 中的一个整数。

如果任意两个共享一条边的格子填有不同的整数，则称该填法为好的。

]]>[USACO19FEB] Dishwashing G（贪心，二分）https://chail.tech/usaco19feb-dishwashing-g/Thu, 16 Jul 2026 16:44:55 +0800chailhttps://chail.tech/usaco19feb-dishwashing-g/ [USACO19FEB] Dishwashing G（贪心，二分）

Bessie 和 Elsie 正在帮助 Farmer John 洗碗，这是一个比人们想象的更复杂的过程。

两头奶牛决定 Bessie 负责涂肥皂，Elsie 负责冲洗。

刚开始的时候，N 个脏盘子（保证是从 1 到 N 的一个排列）堆在 Bessie 那里，而 Elsie 这边的堆是空的。而在她们俩之间，则有一张专门放涂过肥皂的盘子的桌子。

]]>2025CCFCAT省赛-D.简单树上问题（位运算，树）https://chail.tech/2025cat-d/Thu, 11 Jun 2026 18:15:42 +0800chailhttps://chail.tech/2025cat-d/ 2025CCFCAT省赛-D.简单树上问题（位运算，树）

自从打完ZCPC后就没怎么好好地做过题了，当然也没有好好写过题解。话说脑子偷懒多了真的会变笨吗。为了防止自己变笨，最终还是说服了自己来写这篇题解。

]]>[蓝桥杯 2026 省 B] 理想温度 题解https://chail.tech/%E8%93%9D%E6%A1%A5%E6%9D%AF-2026-%E7%9C%81-b-%E7%90%86%E6%83%B3%E6%B8%A9%E5%BA%A6-%E9%A2%98%E8%A7%A3/Sun, 12 Apr 2026 11:48:35 +0800chailhttps://chail.tech/%E8%93%9D%E6%A1%A5%E6%9D%AF-2026-%E7%9C%81-b-%E7%90%86%E6%83%B3%E6%B8%A9%E5%BA%A6-%E9%A2%98%E8%A7%A3/ [蓝桥杯 2026 省 B] 理想温度 题解

本人昨天刚刚参加今年的蓝桥杯，是第一次参加校级以上的算法赛事了。

到达浙理工，我发现这里室内好暗好封闭，尤其是他们的机房，让我有一种不舒服的感觉。

比赛即将开始，发现环境还要自己配置，包括安装监考系统，连接考试服务器等。他们把服务器地址写在前面白板上，我们这帮天天坐在电脑前敲代码的人怎么可能看得清！无奈只能多次下位前去查看。总之挺闹心的。

]]>[USACO21FEB] Just Green Enough S（单调栈）https://chail.tech/usaco%E8%B6%B3%E5%A4%9F%E7%BB%BF/Wed, 25 Mar 2026 23:50:35 +0800chailhttps://chail.tech/usaco%E8%B6%B3%E5%A4%9F%E7%BB%BF/ [USACO21FEB] Just Green Enough S（单调栈）

正值春季，各省程序设计竞赛即将开始。本人尽管学识浅薄，能力平平，还是希望能够参加省赛。于是便参加了学校的选拔赛，喜提只AC1题并吃了8发罚时。今天的这道题便是选拔赛的第二题，我承认我还是太弱。我今年还有机会参加省赛吗？

]]>2026杭电春季赛热身赛-1007最大三段和（kadane算法）https://chail.tech/2026%E6%9D%AD%E7%94%B5%E6%98%A5%E5%AD%A3%E8%B5%9B-%E6%9C%80%E5%A4%A7%E4%B8%89%E6%AE%B5%E5%92%8C/Sun, 15 Mar 2026 10:15:12 +0800chailhttps://chail.tech/2026%E6%9D%AD%E7%94%B5%E6%98%A5%E5%AD%A3%E8%B5%9B-%E6%9C%80%E5%A4%A7%E4%B8%89%E6%AE%B5%E5%92%8C/ 2026杭电春季赛热身赛-1007最大三段和（kadane算法）

春天来了，我们可以在各处看到盛开的花朵，多么美丽！而各个程序设计竞赛也将如这些花一样接踵而至。为了进一步提升程序设计能力，就让我来记录一下杭电赛的学习吧！今天的这道题主要记录kadane算法的学习，这道题便是前两天新鲜出炉的热身赛题目！

]]>[NOIP 2018 提高组] 货币系统（数学，dp）https://chail.tech/noip-2018-%E6%8F%90%E9%AB%98%E7%BB%84-%E8%B4%A7%E5%B8%81%E7%B3%BB%E7%BB%9F/Mon, 02 Mar 2026 09:35:01 +0800chailhttps://chail.tech/noip-2018-%E6%8F%90%E9%AB%98%E7%BB%84-%E8%B4%A7%E5%B8%81%E7%B3%BB%E7%BB%9F/ [NOIP 2018 提高组] 货币系统（数学，dp）

新的学期开始了，是时候好好学习了。每天早上早早起来算法题，何尝不是一件美逝事。

今天看一道很简单的题！一道和数学有关的题，此类题往往需要某种数学证明，一旦数学上没问题，就只是代码实现的问题了。来看题吧：

]]>洛谷 P1714 切蛋糕[单调队列，前缀和]https://chail.tech/%E6%B4%9B%E8%B0%B7-p1714-%E5%88%87%E8%9B%8B%E7%B3%95%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/Sun, 22 Feb 2026 10:00:49 +0800chailhttps://chail.tech/%E6%B4%9B%E8%B0%B7-p1714-%E5%88%87%E8%9B%8B%E7%B3%95%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/ 洛谷 P1714 切蛋糕[单调队列，前缀和]

大家新年好呀！虽然新年已经过去了…各位今年过得还开心吗？反正我是好好休息了几天，再次回来做题感觉脑子已经生锈了，所以来做一些不那么难的题复健。

来看看我们今天的题目吧！是一道需要注意一点细节的单调队列题！

今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 n 个相同的小块，每小块都有对应的幸运值。

]]>[2025 杭电春季赛 1]船长（模拟，数论）https://chail.tech/2025-%E6%9D%AD%E7%94%B5%E6%98%A5%E5%AD%A3%E8%B5%9B-1%E8%88%B9%E9%95%BF%E6%A8%A1%E6%8B%9F%E6%95%B0%E8%AE%BA/Sun, 15 Feb 2026 22:29:09 +0800chailhttps://chail.tech/2025-%E6%9D%AD%E7%94%B5%E6%98%A5%E5%AD%A3%E8%B5%9B-1%E8%88%B9%E9%95%BF%E6%A8%A1%E6%8B%9F%E6%95%B0%E8%AE%BA/ [2025 杭电春季赛 1]船长（模拟，数论）

感觉这是一道有点难度的模拟题！杭电春季赛的题似乎都比较好，这道题很适合用来锻炼思维与码力。

大嘤帝国的东格玛男人，染染，终于成为了一名水手！

正如隔壁某位将军的那句“不想做将军的士兵不是好士兵”，不想做船长的水手不是好水手。作为一名好水手，染染自然也报名参与了船长的竞选。

]]>