2025年8月25日
题解：P13129 [Ynoi Easy Round 2019] 有马加奈
摘要： 题意 给定一棵 \(n\) 个点的树，节点 \(i\) 上有 \((a_i,b_i)\) 二元组，初始时为 \((0,0)\)。\(q\) 次操作： 给定 \(x,c\)，设当前是第 \(t\) 次操作，对于 \(x\) 到根节点的路径上的每个点 \(i\)，若 \(a_i\neq c\) 则令 \ 阅读全文
posted @ 2025-08-25 21:28 P2441M 阅读(15) 评论(0) 推荐(0)
题解：P12569 [UOI 2023] An Array and Partial Sums
摘要： 题意 给定一个长度为 \(n\) 的序列 \(a\)。你可以进行以下三种操作： 把 \(a\) 中所有元素取相反数。 选择 \(a\) 的一个子段，替换成其前缀和数组。 选择 \(a\) 的一个子段，替换成其后缀和数组。 求最少的操作次数使得 \(a\) 中所有元素非负，并给出一个合法的操作序列。\ 阅读全文
posted @ 2025-08-25 15:57 P2441M 阅读(16) 评论(0) 推荐(0)
2025年8月23日
题解：P11516 [CCO 2024] Summer Driving
摘要： 题意 给定一棵 \(n\) 个点的树，有一个棋子初始时在 \(r\) 节点上。Alice 和 Bob 会轮流对棋子进行操作，Alice 先手。 Alice 操作时，必须把棋子沿着 \(A\) 条两人都未走过的边移动。 Bob 操作时，必须把棋子沿着至多 \(B\) 条边移动。 当 Alice 无法操 阅读全文
posted @ 2025-08-23 23:04 P2441M 阅读(11) 评论(0) 推荐(0)
2025年8月10日
题解：QOJ7899 Say Hello to the Future
摘要： 题意 对于一个长度为 \(n\) 的序列 \(a\)，定义 \(f(a)\) 为将其划段的方案数，使得对于每一段 \(a[l,r]\) 都有 \(r-l+1\geq\max\limits_{i=l}^ra_i\)。 现在给定一个长度为 \(n\) 的序列 \(a\)，对于每个位置 \(i=1,2,\ 阅读全文
posted @ 2025-08-10 01:31 P2441M 阅读(43) 评论(0) 推荐(1)
2025年7月25日
2025/7/24 模拟赛小记
摘要： 感觉这场 mx 的模拟赛质量很高啊，这下不得不写个小记了（ \(100+35+20+30=185\) 了，怎么这么垃圾。如此成绩，如何 NOIP。 还是没怎么深度思考，感觉不好做就不想了，怎么回事呢？？ T1 给定一个只包含小写字母的长度为 \(n\) 的字符串 \(s\)，可以选择其中一个子串将其 阅读全文
posted @ 2025-07-25 20:49 P2441M 阅读(14) 评论(0) 推荐(0)
2025年6月21日
题解：P12865 [JOI Open 2025] 冒泡排序机 / Bubble Sort Machine
摘要： 题意 给定长度为 \(n\) 的序列 \(a\)。\(q\) 次操作，支持： 对 \(a\) 进行一轮冒泡。 查询区间和。 \(2\leq n\leq 5\times 10^5\)，\(1\leq q\leq 5\times 10^5\)，\(1\leq a_i\leq 10^9\)。 题解 我们首 阅读全文
posted @ 2025-06-21 17:12 P2441M 阅读(36) 评论(0) 推荐(0)
题解：ABC410F Balanced Rectangles
摘要： 题意 给定一个 \(n\times m\) 的网格，每一格都是 . 或 #。求有多少非空子矩形，使得 . 和 # 个数相同。多测，\(1\leq T\leq 2.5\times 10^4\)，\(1\leq nm\leq \sum{nm}\leq 3\times 10^5\)。 题解 还是在比赛结束 阅读全文
posted @ 2025-06-21 16:21 P2441M 阅读(19) 评论(0) 推荐(0)
题解：CF2117F Wildflower
摘要： 一些记号与约定 下文中用 \(sub_u\) 表示以 \(u\) 点为根的子树，\(dep_u\) 表示 \(u\) 到 \(1\) 的路径上的节点个数，\(sz_u\) 表示 \(sub_u\) 的大小。 题意 给定一个 \(n\) 个点的、以 \(1\) 为根的树。求有多少个长度为 \(n\) 阅读全文
posted @ 2025-06-21 16:20 P2441M 阅读(36) 评论(0) 推荐(0)
题解：P12674 「LAOI-8」Count
摘要： 题意 给定长度为 \(n\) 的序列 \(a\)。你需要将其划分为若干个区间，使得对于每个区间 \([l,r]\) 都有 \(a_l=a_r\)。定义一种划分方案的权值为所有区间内元素积之和，求所有合法划分方案的权值和。答案对 \(998244353\) 取模。\(1\leq n\leq 2.5\t 阅读全文
posted @ 2025-06-21 16:19 P2441M 阅读(59) 评论(0) 推荐(0)
题解：P12684 【MX-J15-T4】叉叉学习魔法
摘要： 题意 有一个 \(n\times m\) 的地图，其中 . 表示空地，# 表示墙，X 表示起点，W 表示终点。你可以从空地 \((i,j)\) 走一步到上/下/左/右的空地，也可以使用一次魔法，从空地 \((i,j)\) 走到左上/左下/右上/右下的空地而不耗费步数。从起点走到终点，你需要在最小化步 阅读全文
posted @ 2025-06-21 16:17 P2441M 阅读(11) 评论(0) 推荐(0)