tzyt的博客

记录 Hexo Butterfly 更换 Iosevka 字体时遇到的跨平台加载问题，并分析 CSS 注入、字体路径与部署配置。

系统讲解随机平衡树 Treap，包括旋转与无旋 Treap、分裂合并、顺序查询、建树以及区间翻转操作。

讲解 Codeforces 1665C Tree Infection 的贪心解法，包括感染传播过程的建模、排序策略与时间计算。

从汇编和调用约定出发讲解函数调用、栈帧与参数传递，并进一步讨论递归、回溯、栈溢出和 backtrace。

讲解 Subset Equality 的预处理方法，将字符子集询问归约为字母对序列比较，以高效判断两个筛选字符串是否相等。

讲解 Visits 的基环树处理方法，通过识别环并舍弃环上最小权值，计算可获得的最大哞叫次数，并分析算法复杂度。

讲解 Robot Instructions 的折半搜索解法，比较暴力、哈希表和双指针方案，并优化不同步数下的路径计数。

分析 Cereal 2 的图匹配与拓扑处理思路，讨论二分图匹配方案的复杂度局限、实现细节以及适用范围。

讲解 Walking Home 的动态规划解法，通过位置、行进方向和转弯次数设计状态，统计受阻网格中的合法路径数。

讲解 USACO Big Square 的枚举几何解法，通过已有 J 类点构造正方形并判断至多补充一个点时的最大面积。

讲解 Farmer John Has No Large Brown Cow 的混合进制与字典序方法，在排除已有描述后定位第 k 个奶牛描述。

将 Earthquake Damage 2 转化为点割问题，通过拆点建图和最大流求阻断指定节点到 1 号点的最少删点数。