摘要： ATG21E Ball Eat Chameleons 学习笔记 Luogu Link 题意简述 有 \(n\) 只蓝色变色龙。现在你有 \(k\) 个红或蓝的球，每次你指定一只变色龙吃下你给的球。 一只变色龙从蓝变红当且仅当它吃的红球比蓝球多，从红变蓝当且仅当它吃的蓝球比红球多。 问有多少种给球的颜 阅读全文

摘要： ATR96C Everything on It 学习笔记 Luogu Link 题意简述 对于集合 \(\{1,2,\dots,n\}\) 的子集组成的集合中，有多少个满足 \(1,2,\dots,n\) 都在其中至少出现了两次？答案对 \(m\) 取模。 \(n\le 3\times 10^3\) 阅读全文

摘要： ATG61C First Come First Serve 学习笔记 Luogu Link 题意简述 有 \(n\) 个形如 \((a_i,b_i)\) 的数对。现在令 \(c_i\) 等于 \(a_i,b_i\) 中的一个，并将 \([1,n]\) 中的数字按 \(c_i\) 由小到大重排为 \( 阅读全文

摘要： ATG5D K Perm Counting 学习笔记 Luogu Link 题意简述 给定 \(n,k\)，问有多少长度为 \(n\) 的排列 \(P\) 满足，\(\forall i\in[1,n]\)，\(|P_i-i|\neq k\)。 \(1\le k<n\le 2\times 10^3\) 阅读全文

摘要： ATB180F Unbranched 学习笔记 Luogu Link 题意简述 求 \(n\) 个点，\(m\) 条边且满足以下条件的无向图数量： 无自环。 每个点度数最多为 \(2\)。 连通块大小的最大值恰为 \(L\)。 点有标号。答案对 \(10^9+7\) 取模。 \(2\le n\le 阅读全文

摘要： LGP11833 [PUTS 2025] 推箱子 学习笔记 \(\texttt{Luogu Link}\) 前言 对我造成心理阴影最大的一题，也是我相当不愿意回忆的一题。 那次省选的第一天，所有人都因为一眼送的T1和诗人握持的T2，把当天的比赛当作无事发生； 我想着，不就比（低水平段的）“大众分”低 阅读全文

摘要： UNV887 [UNR R8] 最酷的排列 学习笔记 Uoj Link 题意简述 有一个长度为 \(n\) 的序列 \(A\)。你可以执行任意次这个操作：选择某个区间，将其中所有元素从小到大重排。给定一个下标集合 \(S\)。问 \(\sum_{i\in S}a_i\) 的最小值可能为多少。 \(n 阅读全文

摘要： LGP10241 [THUSC 2021] 白兰地厅的西瓜 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点的树，每个结点有一个点权 \(a_i\)。问树上最长的LIS的长度。 \(n\le 10^5\)。 做法解析 树上的任何一条简单路径显然可以被拆成最多两条直链。所以这题里 阅读全文

摘要： LGP1114 “非常男女”计划 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的 \(\texttt{01}\) 序列。需要找出一个区间满足其中 \(\texttt{0}\) 与 \(\texttt{1}\) 数量相等，问这个区间最长可以有多长。 \(n\le 10^5\)。 阅读全文

摘要： LGP12449 [COTS 2025] 吸尘 Usisavač 学习笔记 Luogu Link 前言 喜欢降蓝的小朋友们你们好啊。 题意简述 给定一棵根为 \(1\) 的树，每个结点上有一个插座。假设你有一个吸尘器，它有一根长为 \(r\) 的电缆，当你将它插到一个插座上你就可以使用它了，当然，插 阅读全文