摘要：
传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查寝路线. 一个老师的不满意值为他的查寝路线中被禁用的边的数量. 求出 阅读全文
摘要：
「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 阅读全文
摘要：
「解题报告」[luoguP6585]中子衰变 (交互题 分类讨论) 传送门 题面 题意 有一个长度为 \(n\) ,初始为 $0$ 的序列 \(a\). 每次操作可以将一个 $0$ 变为 $1$ 或 \(-1\), 并满足 $1$ 和 \(-1\) 不相邻. 最后无法操作的一方为输家. 特殊地, 若 阅读全文
摘要：
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo 阅读全文
摘要：
「解题报告」[luoguP6583]回首过去 (数论分块) 传送门 题面 题意 给定正整数 \(n\), 求出有序整数对 \((x,y)\) 的个数, 满足 $1\le x,y \le n$ 且 \(\frac{x}{y}\) 可以表示为十进制有限小数. 数据范围 $1 \le n \le 10^{ 阅读全文
摘要：
「解题报告」[JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \ti 阅读全文