05 2024 档案

摘要：本题的最佳移动策略为： 将 PA​ 与 PB​ 移动到一起（或间隔一条边）。记 PA​ 当前所在的点为起点。 PA​ 与 PB​ 从起点一起（或 PB​ 追逐 PA​）遍历整棵树。由于 PB​ 与 PA​ 基本同步移动，我们只考虑 PA​ 移动的步数。此时，每一条边都需要走 2 次，共 2(n−1) 阅读全文

摘要：大家好，我是 STL 带师。 按行和列维护两个 map 套 set。 剪掉某个部分时，在对应 map 中二分出要删除的区间。遍历即将删除的内容，在另一个 map 中同步删除。 #include <bits/extc++.h> using namespace std; namespace pbds = 阅读全文

摘要：若无特殊说明，下标默认从 0 开始标号。 优先队列优化太好玩了！ 建议先完成：P1631， UVA11997。 容易设计线性 DP 状态：fi​ 表示考虑仅前 i 个数时，所有方案权值从大到小排序的数组。对于初始状态 f0​，仅有填涂 [0,0]（权值为 a0,0​）与什么都不画（权值为 0）两种情 阅读全文

摘要：来点依靠注意力的解法。 很容易写出一份暴力程序。打开一个 python 交互式终端，写一份打表程序： In [1]: from math import gcd In [2]: def f(n,m): ...: for i in range(1,n+1): ...: for j in range(1, 阅读全文