2024年3月
AT_joisc2014_j 電圧题解
摘要： 题意： 给定一个 \(n\) 个点 \(m\) 条边的图。 定义一条边是合法的当且仅当存在一种黑白染色方式，使得除这条边外所有边的两个端点颜色不同，且这条边的两个端点的颜色相同。 求合法的边的个数。 \(n \le 10^5,m \le 2 \times 10^5\)。 分析： 题目可以转换成求该图 阅读全文
posted @ 2024-03-05 20:07 小超手123 阅读(28) 评论(0) 推荐(0)
线段树分治学习笔记
摘要： 一个挺有用的小 trick。 P5787 二分图 /【模板】线段树分治 题意： 给定一个 \(n\) 个点的图，有一条连接 \(x_{i}\) 到 \(y_{i}\) 的边在 \(l_{i}\) 时刻出现，\(r_{i}\) 时刻消失。判断所有时刻这个图是否为二分图。 分析： 判断一个图是否为二分图 阅读全文
posted @ 2024-03-04 21:29 小超手123 阅读(70) 评论(0) 推荐(0)
2024年2月
test2024.2.23
摘要： 圣诞树 题意： 用 \(m\) 种颜色的彩球装点 \(n\) 层的圣诞树。圣诞树的第 \(i\) 层恰由 \(l_{i}\)个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案。 \(n,m \le 10^6, 1 \le l_{i} \le 3 \ 阅读全文
posted @ 2024-02-27 21:56 小超手123 阅读(32) 评论(0) 推荐(0)
2024年1月
CF1437F Emotional Fishermen 题解
摘要： 题意： 有 \((n\le 5000)\) 个渔民，每个渔民钓了一条重 \(a_i\) 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为 \(x\)，之前展示过的鱼的最大重量 \(y\)。 一个排列满足条件当且仅当对于每个 \(x\)，满足 \(2y\le x\) 或 \(2x\le y\ 阅读全文
posted @ 2024-01-16 10:10 小超手123 阅读(18) 评论(0) 推荐(0)
P4827 [国家集训队] Crash 的文明世界
摘要： 题意： 给定一个 \(n\) 个点的树，对于每个点 \(u\)，求 \(\sum_{v=1}^{n}(d_{u,v})^k\)。 \(n \le 5 \times 10^4,k \le 150\)。 分析： 一道思路很自然的数学题。 利用第二类斯特林数转化式子： \[\begin{aligned} 阅读全文
posted @ 2024-01-07 16:36 小超手123 阅读(29) 评论(0) 推荐(1)
斯特林数
摘要： 第二类斯特林数 定义： 第二类斯特林数 \(\begin{Bmatrix}n\\k\end{Bmatrix}\)，表示将 \(n\) 个两两不同的元素，划分为 \(k\) 个互不区分的非空子集的方案数量。 比如 \(\begin{Bmatrix} a_{1},a_{2},a_{3}\end{Bmat 阅读全文
posted @ 2024-01-07 09:53 小超手123 阅读(79) 评论(0) 推荐(0)
P3233 [HNOI2014] 世界树
摘要： 题意： 给定一棵树，有两类点，特殊点与普通点，每个点被离他最近的特殊点管理（距离相同以编号最小的为准），有 \(Q\) 个询问，每个询问形如 \(k,s_{1},s_{2},...,s_{k}\)，表示这 \(k\) 个点为特殊点，询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t 阅读全文
posted @ 2024-01-03 10:00 小超手123 阅读(37) 评论(0) 推荐(0)
test0102
摘要： 圣诞决斗 题意： 今天是圣诞节，Clash 和 Royale 要在圣诞树上进行决斗。 圣诞树是一棵有个结点的树，其中每个结点都属于 Clash 或 Royale 中的一人。 现在 Clash 和 Royale 轮流进行操作，Clash 先手。操作者可以选择一个度数恰好为 \(1\) 的点，将该点以及 阅读全文
posted @ 2024-01-02 21:30 小超手123 阅读(28) 评论(0) 推荐(0)
2023年12月
test1227
摘要： 冒泡排序 题意： 给定\(a_1,a_2,...,a_n\)和\(m\)个三元组\((l_i,r_i,s_i)\)。 每个三元组对应如下函数，修改\(\{a_n\}\)中的元素并返回一个布尔值。 def bubble(l, r, s): for i in range(s, n + 1): # s < 阅读全文
posted @ 2023-12-29 08:57 小超手123 阅读(18) 评论(0) 推荐(0)
P5840 [COCI2015] Divljak
摘要： 题意： Alice 有 \(n\) 个字符串 \({S}_1, {S}_2, \ldots, {S}_n\)，Bob 有一个字符串集合 \({T}\)，一开始集合是空的。 接下来会发生 \(q\) 个操作，操作有两种形式： 1 P：Bob 往自己的集合里添加了一个字符串 \({P}\)。 2 x：A 阅读全文
posted @ 2023-12-25 21:48 小超手123 阅读(32) 评论(0) 推荐(1)