摘要：
T1. 激光通讯（P2937 [USACO09JAN]Laserphones S） 题意：一张 \(n\times m\) 的网格图，有空格有障碍。给出两只奶牛的坐标，求他们之间的路径最少要拐多少次弯。\(1\le n,m\le 100\) 拐弯次数最少 \(\iff\) 直走的段数最少，我们直接 阅读全文
摘要：
T1. 文件改名 题意：有 \(n\) 个文件，文件名分别为 \(s_{1...n}\)，\(s_{1...n}\) 两两不同。小 \(\text{C}\) 想要把文件名改成 \(t_{1...n}\)，\(t_{1...n}\) 两两不同，改名有顺序，在任何时候不能存在两个文件的名字相同。求小 \ 阅读全文
摘要：
今天学了个叫 “LCT” 的东西，很多人估计越听越懵。 Link-Cut Tree 确实是个很不好理解的东西，就连我也是。 就算是老师讲也感觉很模糊。 首先，这个 LCT 也可以理解为“用 Splay 来维护树剖”，这里的树剖指的是实链剖分（专门为 LCT 服务的剖分方式）。 一棵树中，处于同一条实 阅读全文
摘要：
8.15 阅读全文
摘要：
T1. 儒略历 题意：给出 \(n,a_{1...n}\)，求四元组 \((A,B,C,D)\) 的个数，满足 \(A<B<C<D\) 且 \(a_A\cdot a_B\cdot a_C=a_D\)。\(1\le n\le10^4\) 额…… \(n\le10^4\) 可以尝试 \(n^2\) 做法 阅读全文
摘要：
T1. 打工（P2949 [USACO09OPEN]Work Scheduling G） 题意：有 \(n\) 个工作，\(T\) 个单位时间。每个单位时间可以完成一项工作，第 \(i\) 项工作完成可以获得 \(a_i\) 元，但只能在第 \(1...b_i\) 单位时间完成，求最大收益。\(1\ 阅读全文
摘要：
P9510 『STA - R3』高维立方体 题意：\(T\) 组数据，给出 \(n,p\)，求 \(\sum\limits_{i=1}^n \text{fib}(i)\cdot(f(i-2)+\text{fib}^2(i)+\text{fib}(i))\) 模 \(p\)，其中 \(f(n)=\su 阅读全文
摘要：
T1 只因数分解 题意：给出 \(T\) 组 \(n,m\)，对于每组 \(n,m\) 你都需要找出一种把 \(m\) 分成不超过 \(n\) 个数的方案，每个数都是 \(n!\) 约数。\(1\le T\le 2\times10^5,\space 1\le n\le20,\space 1\le m 阅读全文
摘要：
题意：给出字符串 \(S\)，把 \(S\) 分成若干段，每一段都不存在正周期，求最小段数以及有多少种使得段数最小的分法，第二个数模 \(10^9+7\)。 顶级诈骗题 若 \(S\) 不存在正周期，那么答案为 \(1,1\)。 若 \(S\) 所有字符相同，那么答案为 \(n,1\)。 否则，第一 阅读全文