📝 题解
所有「题解」分类的文章
-
（欢迎参与开发）又一个模拟器？
去年玩了很火的 OI 重开模拟器和 OI 教练模拟器，没想到这东西在我们班走红了，甚至班里很多与 OI 无关的人上信息课都开始玩，于是就想着做一个 whk 类的副本。
-
构造及类构造例题
构造是一种常用的思想，其范围十分广泛，难以简单概括。下面列举几道我做过的体验感比较好的题。
-
多重条件问题
有一些方案，有 n 个条件，编号为 1,2,...,n，每个方案都会满足 n 个条件中的某些条件，而不满足另外条件。
-
我要吃串串！
以下记 s[i:j] 为 s 在 isim j 这一部分的子串。
-
题解：P4831 Scarlet loves WenHuaKe
提供一种可能更容易理解，不涉及太多式子的方法。
-
P10528 [XJTUPC2024] 崩坏：星穹铁道 题解
给定 4 名角色，有三种不同的行动类型，n 次行动，求有多少种行动方案。
-
CF1196F K-th Path 题解
前 k 条最短路只能由长度前 k 短的边构成，而 kleq 400，这 k 条边最多连接 2k 个点，因为可以任选两点所以可以将这 k 条边排序后找到这些点，用这些点和边跑一遍全源最短路，将每一条路径都从大到小排序取出第 k 大即可。
-
P1844 阅览室 题解
纯模拟题，每过一秒，会按顺序发生以下事情：