在文章《别回来 我将终究顺流入大海》发表评论：

/bx/bx/bx

# NOIP2025 游记 第 $5$ 次参加，也是最后一次。 ## Day -2 用 BSZX 的联考作为信心赛，不好评价。最后获得了 360 分，然而因为神秘原因挂了 10 分。总的来说算是一个不错的发挥。 ## Day -1 复习了一堆板子，又看了很多博客。然后下午打了会儿球。晚上 10:30 左右上床睡觉，但可…

### [[AGC050E] Three Traffic Lights](https://www.luogu.com.cn/problem/AT_agc050_e) > 给定三台信号灯，第 $i$ 台先持续 $g_i$ 秒绿灯，然后持续 $r_i$ 秒红灯，以 $g_i+r_i$ 秒为周期一直循环下去。一开始三台信号灯…

### [[AGC050D] Shopping](https://www.luogu.com.cn/problem/AT_agc050_d) > 有 $n$ 个人和 $k$ 个物品，按照 $1,2,\ldots,n,1,2,\ldots,n,\ldots$ 的顺序依次对每个人执行以下操作： > > - 如果他已经获得物…

### [[AGC051C] Flipper](https://www.luogu.com.cn/problem/AT_agc051_c) > 有一个 $10^9\times 10^9$ 的正方形网格，编号从 $(1,1)$ 到 $(10^9,10^9)$。最初有 $n$ 个格子的颜色是黑色，其余颜色是白色。你可以进行…

### [[AGC057F] Reflection](https://www.luogu.com.cn/problem/AT_agc057_f) > 数轴上有三个点 $A,B,C$，坐标分别为 $a,b,c$，满足 $a\le b\le c$，每次可以进行如下两种操作之一： > > - 将点 $A$ 关于点 $B$ 对…

### [[AGC053F] ESPers](https://www.luogu.com.cn/problem/AT_agc053_f) > 有 $2n+1$ 个人参与投票，其中 $k$ 个为 ESPer，其余为普通人，所有人会在两个选项中投票，最后所有投最终票数多的选项的人获胜。投票共有 $2n+1$ 轮，每轮过程如…

### [[AGC053E] More Peaks More Fun](https://www.luogu.com.cn/problem/AT_agc053_e) > 给定 $n$ 个二元组 $(a_i,b_i)$，保证所有 $a_i,b_i$ 构成了 $1\sim 2n$ 的排列。求在 $n!$ 种二元组的排列中，有…

### [[AGC053D] Everyone is a winner](https://www.luogu.com.cn/problem/AT_agc053_d) > 有 $n$ 个参赛者参加有 $n$ 个题目的竞赛，每个参赛者解决每个题目会花费 $1\sim 3$ 分钟时间。具体地，第 $i$ 个参赛者分别会在 $…

在讨论《求助：关于树上/图上随机游走》回复：

@[Rain_chr](luogu://user/684254) sol2 是否是每个点的期望经过次数

### [[AGC067C] Divisibility Homomorphism](https://www.luogu.com.cn/problem/AT_agc067_c) > 称一个无限的正整数序列 $(a_1,a_2,\ldots)$ 是好的，当且仅当 $a$ 满足以下条件： > > - 存在一个有限的常数 $C…

### [[AGC072E] Flights 2](https://www.luogu.com.cn/problem/AT_agc072_e) > 给定一张 $n$ 个点 $m$ 条边的有向图和正整数 $F$，每条边有边权 $w_i$，通过这条边需要花费 $F\times w_i$ 元，并获得 $w_i$ 里程。在点…

### [[AGC072B] AGC Language](https://www.luogu.com.cn/problem/AT_agc072_b) > 定义一个由 AC 构成的字符串 $S$ 是合法的，当且仅当 $S$ 的任何一个前缀中至少有一半字符为 A。记 $f(S)$ 为以下问题的答案： > > - 先选择任意…

在讨论《关于决策单调性的dp优化》回复：

Hanghanghanghang

### [[AGC072D] Magician](https://www.luogu.com.cn/problem/AT_agc072_d) > 交互题。 > > 给定 $n$，共有 $2n\choose n$ 张卡片，找出所有含 $n$ 个 $0$ 和 $n$ 个 $1$ 的 01 串，第 $i$ 张卡片正面写了这些…

### [[AGC054F] Decrement](https://www.luogu.com.cn/problem/AT_agc054_f) > 给定 $n$ 和两个正整数序列 $(A_1,\ldots,A_n)$ 和 $(B_1,\ldots,B_{n-1})$，你可以进行若干次以下操作： > > - 选择 $i,…

### [[AGC071D] Level K Terms](https://www.luogu.com.cn/problem/AT_agc071_d) > 给定正整数 $k$，定义一个长为 $n$ 的非负整数序列 $a$ 是合法的，当且仅当 $a$ 是不降的，即 $a_i\le a_{i+1}$，且能通过进行若干次以下…

省流：未能完成 AK 的心愿。 --- 初赛随便考的，94 分。 复赛依然是在七高，成功在 14:20 抵达教室，发现我所在的机房电脑性能要烂一些，然而键盘要好一些，应该是好事。位置是靠窗，比较好，开考前准备写板子，但是被制止了。 开考，然后大概看了一眼四个题，发现压轴题是计数！非常激动。 然后想 T1，我认为这是反悔…

### [[AGC067E] Biconnected Graph](https://www.luogu.com.cn/problem/AT_agc067_e) > 给定 $n$，求有多少个 $n$ 个点的有标号无向连通图 $G$，满足： > > - $G$ 中没有自环，但可以有重边。 > - $G$ 去掉任意一条边后，…

### [[AGC065F] Always Perfect](https://www.luogu.com.cn/problem/AT_agc065_f) > 给定 $n$，求有多少个 $n$ 个点的有标号简单连通无向图 $G$，满足 $G$ 中的每一棵生成树都存在一个完美匹配。 > > 对一个给定的质数 $m$ 取模。…

### [[AGC060E] Number of Cycles](https://www.luogu.com.cn/problem/AT_agc060_e) > 设 $f(a)$ 表示排列 $a$ 中的置换环数量，给定一个 $1\sim n$ 的排列 $p$ 和正整数 $k$，构造一个 $1\sim n$ 的排列 $x…

在讨论《后入警示》回复：

@[Hanghang](luogu://user/178992)

### [[AGC054D] (ox)](https://www.luogu.com.cn/problem/AT_agc054_d) > 给出一个由 $()ox$ 构成的字符串 $s$，每次可以交换 $s$ 相邻两个字符，求最少用多少次操作，可以使得 $s$ 满足： > > - 将 $o$ 替换为 $()$，将 $x$…

在讨论《样例好像是错的》回复：

太巨了！以您现在的实力，吊打高中生，之后一定可以进入国家集训队，保送清北。如果运气好一点，可以在 IOI 中取得满分，并且进入 MIT！我自愧不如啊！

### [[AGC056D] Subset Sum Game](https://www.luogu.com.cn/problem/AT_agc056_d) > 给定一个长度为 $n$ 的序列 $a$，保证 $n$ 为偶数。Alice 和 Bob 轮流操作，Alice 先手，每次当前操作的人选择一个 $a$ 中还未被删去…

对于先考虑 Bob 先手，再转到 Alice 先手的题解，可能有一部分没有说清？ 对于 $n$ 是奇数的情况，结论是如果存在一个不选的最终位置满足剩余的数中，奇数位和 $\ge L$ 并且偶数位和 $\le R$，那么答案就是 Alice。 但是这只是个充分条件，题解似乎都没有说到这为什么是个必要条件，即为什么不存在位…

在文章《2025 四川省大学生程序设计竞赛游记》发表评论：

/bx/bx/bx

### [[AGC063F] Simultaneous Floor](https://www.luogu.com.cn/problem/AT_agc063_f) > 给定两个非负整数的有序数对 $(a_1,a_2),(b_1,b_2)$，定义一次操作为： > > - 选择一个正实数 $x$，将 $(a_1,a_2)$…

在文章《题解：P13866 [SWERC 2020] Daisy's Mazes》发表评论：

牛逼

在讨论《可以帮忙填一个调查问卷吗？》回复：

如果这东西不能发到学术版，请告知一下