02 2025 档案
树链剖分（学习笔记）
摘要：P3384 【模板】重链剖分/树链剖分 - 洛谷 简介： 树剖，也就是树链剖分。跟名字一样，就是将一棵树给剖分成链，这样树上操作就变为了链上的操作，通常树剖常与数据结构（如线段树）出场，这些数据结构用来维护链上信息。所以树剖能让你的代码暴涨 \(1k\) (总之就是非常毒瘤) 。同时它还可以解决 \
CF2059B Cost of the Array
摘要：CF2059B Cost of the Array 题目翻译： 给定数组 \(a\) 并将他分成 \(k\) 份，并将所有偶数份连成新的数组 \(b\)，找到数组 \(b\) 开销的最小值，也就是数组 \(b\) 第一个 \(i \not= b_i\) 最小。 思路： 我们先从分的第一块开始分析：我
CF2059C Customer Service
摘要：CF2059C Customer Service 题目翻译： 给定 \(n\) 个队列，有 \(n\) 个时刻，给定一个增加序列。每个时刻都会将所有队列的值增加，但同时也要任选一个队列清零。求最后所有队列剩余值的中不包含的最小非负整数的最大值。 思路： 由于每一次都会清零，而清零后就相当于重新开始，
P2371 [国家集训队] 墨墨的等式
摘要：P2371 [国家集训队] 墨墨的等式 题目翻译： 题面已经比较简单，就没必要翻译了。 思路： 本题与 P3403 跳楼机 较像。可以先去体验此题。 同样可以运用同余最短路，我们假设最小的 \(a[i]\) 作为基准，构建同余最短路，求出所有除 \(a[i]\) 以外，其他数的最小的不同组合组合，即
P3092 [USACO13NOV] No Change G
摘要：P3092 [USACO13NOV] No Change G 题目翻译： 给定 \(k\) 个硬币，有其对应的价值。并给定 \(n\) 个物品和其价格，求每次只能付一个硬币的前提下，按顺序买完物品最后能剩下的最多钱。 思路： 我们发现题目中硬币的数目很少，那我们可以用状态压缩来压缩已经使用过的硬币，
P1879 [USACO06NOV] Corn Fields G
摘要：P1879 [USACO06NOV] Corn Fields G 题目翻译： 给定一个 \(n \times m\) 的矩阵，其中有些地方可以放点，有些则不可以，且任意两点不能相邻，即任意一点上下左右都不能有其它点。求有多少种放点的方案。 思路： 发现行列的长度较小，所以考虑状压 \(dp\)。考虑
P1171 售货员的难题
摘要：P1171 售货员的难题 题目翻译： 给定一个邻接矩阵，第 \(i,j\) 行表示从 \(i\) 到 \(j\) 的边权，求从一开始的最小边权和，使其遍历完所有点。 思路： 我们发现总点数不是很多只有 \(20\) 个，所以我们可以用状态压缩表示已经去过的点，在二进制下，第 \(i\) 位为 \(1
