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

]]>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 中的一个整数。

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

]]>https://chail.tech/shall-i-compare-thee-to-a-summers-day/Sun, 19 Jul 2026 20:32:07 +0800chailhttps://chail.tech/shall-i-compare-thee-to-a-summers-day/ Shall I Compare Thee To A Summer’s Day

在7月13日这一天，我终于要离开郑州了。我并不急于拥抱暑假的到来，至少应该应该好好告别一下郑州，好好告别一下–馒头。

]]>https://chail.tech/%E4%BA%BA%E7%B1%BB%E4%B8%8E%E5%A4%A7%E6%A8%A1%E5%9E%8B/Sun, 19 Jul 2026 20:28:11 +0800chailhttps://chail.tech/%E4%BA%BA%E7%B1%BB%E4%B8%8E%E5%A4%A7%E6%A8%A1%E5%9E%8B/ 关于人类与大模型的思考

你所使用的Deepseek、Qwen、ChatGPT、Gemini等等各种大模型，它们都可以对你的提示词输出语意连贯、逻辑较强的回答。上下文、提示词的语气、副词、表达方式都会影响模型的输出结果，这是理所当然的。另外，模型也可以通过对输入内容的理解模拟出情绪变化。这一切当然不言而喻。

]]>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 这边的堆是空的。而在她们俩之间，则有一张专门放涂过肥皂的盘子的桌子。

]]>https://chail.tech/%E6%B1%89%E8%AF%BA%E5%A1%94/Tue, 07 Jul 2026 22:07:41 +0800chailhttps://chail.tech/%E6%B1%89%E8%AF%BA%E5%A1%94/ 汉诺塔

晚上休息的时候，旁边的哥们在玩原神。本来一切都应该平静度过的，直到他在原神中遇到了汉诺塔问题。

打程序设计竞赛的我们当然对这个问题再熟悉不过了。这个经典的可以用递推/递归/动态规划…解决的问题。

题目如下

题目

汉诺塔（又称河内塔）问题是源于印度的一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天 命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一 根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱 子之间一次只能移动一个圆盘。 现在如果告诉你金片的数目 n，并按以上要求移动金片并完成任务，你能计算出需要移动金片多少次吗？

作为ACMer的我们想要用最优解来解决汉诺塔问题，不过求解最优解的步数对我们来讲易如反掌，真正做这个步骤居然有点卡了。

]]>https://chail.tech/%E5%AF%BB%E6%89%BE%E5%AE%8C%E7%BE%8E%E7%9A%84%E4%B8%96%E7%95%8C/Fri, 12 Jun 2026 19:41:18 +0800chailhttps://chail.tech/%E5%AF%BB%E6%89%BE%E5%AE%8C%E7%BE%8E%E7%9A%84%E4%B8%96%E7%95%8C/ 寻找完美的世界

这里是完美的吗

在我们可以设想的所有世界中，我们的世界可以算作最优的世界，或者说，完美的世界吗？

如果我们的世界算不上完美的世界，完美的世界应该是什么样的？

最近我总在思考这样的问题。原因是我始终觉得我所生活的世界不能说是完美的…

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

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

]]>https://chail.tech/2026zcpc%E6%B8%B8%E8%AE%B0/Sun, 26 Apr 2026 11:48:19 +0800chailhttps://chail.tech/2026zcpc%E6%B8%B8%E8%AE%B0/ 2026ZCPC游记

前言

程序设计类竞赛已经彻底成为我的生活的一部分。我的学习，思考方式都在被其潜移默化地影响。

昨日有幸参加今年的ZCPC，这是我第一次参加校级以上的正式ICPC赛制的赛事，也许是我ACM生涯的开始吧。特此写一篇游记记录。

解释

这里需要解释一下比赛相关的内容。

CPC是Collegiate Programming Contest的简写，也就是大学生程序设计竞赛（实则是还有一群大牛中学生来友情参赛）。前面加上Z，也就是浙江省大学生程序设计竞赛。而对应的还有CCPC-中国大学生程序设计竞赛,ICPC-国际大学生程序设计竞赛。这个比赛最早是由ICPC发展而来的，而ICPC最早是ACM（美国计算机协会）赞助的，所以这种CPC比赛一般都叫ICPC或者ACM比赛。

]]>https://chail.tech/%E5%91%8A%E5%88%AB%E6%97%A5%E8%AE%B0/Thu, 23 Apr 2026 11:55:36 +0800chailhttps://chail.tech/%E5%91%8A%E5%88%AB%E6%97%A5%E8%AE%B0/ 告别日记

日记这样的东西，让人觉得是好像是小孩子才会写的东西。

了解我的过往的人知道，我是一个写日记的人。我写了5年日记，一共也就写了不到三百篇。但它的确记录了许多经历与思考。它已经从经历与内心的记录者转变成我的一部分，深远地影响着我。

]]>