在文章《赛踢进队》发表评论：

asdasd

在文章《NOIP 2025 游记》发表评论：

我喜欢这个

在文章《题解：P11983 [JOIST 2025] 展览会 3 / Exhibition 3（暂无数据）》发表评论：

感谢！！

在文章《An easier method of polynomial composition: No more transposition theorem is needed!》发表评论：

actually his pfp is just pure grey

Just some random thoughts arised by a simple problem. But it seems that I'm reinventing wheels once more :( If there's any mistake in the article, please don't…

在文章《NFLSPC #8 题解》发表评论：

不会

在文章《「吃薯片 2025」再见了，所有的薯片》发表评论：

，[两个逗号中间直接放一个问号很难看]，

*推荐做题时长：2 小时。* ### T1 club 观察：不可能有两个社团同时超过 $\frac{n}{2}$。 因此可以先贪心为每个人找到最大值分配。对于超过的那个社团，我们要将其中一部分人改成第二大值，因此根据 第二大 - 第一大 从大到小排序修改即可。 时间复杂度 $\mathcal O(n\log n)$。…

计数基本功题。~~当然如果你直接贺 poly 板子求欧拉数了那我也没话说。~~ 首先考虑对于一棵固定的树求答案： 可以考虑树形 dp，设 $f_u$ 表示 $u$ 子树的方案数。那么转移时，我们可以任意内部排列所有子树的区间，最后再插入 $u$ 的区间。 $u$ 的区间不能和其他任意一个区间相交，因此有 $2sz_u-…

在文章《题解：P14268 [ROI 2015 Day2] 路灯》发表评论：

到底有多强

Fastest solution :D  我们考察一个环的形态。以环上编号最小的点为起点，我们考虑如果说某一次用了三角剖分上的一条边向后跳，那么不可能再跳回来，因为这些边两两互不相交。 所以最后…

在文章《题解：P13697 「CyOI」黑影杀》发表评论：

beidi

::::info[中文题解] 第一步显然需要考虑对于给定的序列，计算最大平局问题的答案。 对于相邻的两个人的胜负关系，用 $ $ 表示。 首先可以观察到对于序列中初始的所有 $=$，都可以立即合并，获得 $1$ 的贡献，因为如果不合并这两个人后续合并至多因此多得到 $1$ 的贡献，不优于原方案。 现在考虑一次操作对胜负…

在讨论《求助 SCP2025-S 初赛模拟 T16》回复：

$m = 1$，一次取模也没做，$ans = 1$。

在文章《题解：P7255 [BalticOI 2012 Day2] 俄罗斯方块》发表评论：

有大裂谷，扣分

退役老登诈尸，上号写个题解。 很显然状态数上界是 $M = e^{n/e}$，仔细一算发现居然不到 $2\times 10^{11}$，一下就想到 meet in the middle。 考虑随机打乱序列并取状态数乘积 $ using ll = long long; using ld = long double; us…

最小链覆盖转成最长反链。 问题相当于选出一些盒子，两两无法嵌套。 这意味着我们只需要关注最大的 $b_i$。设 $\max b_i = v$，那么只有 $a_i > v$ 的 $i$ 才可以被选上。 因此答案为 $\max\limits_{v} \#[a_i > v \land b_i \le v]$。 离散化后实时维…

在文章《题解：P13275 [NOI2025] 集合》发表评论：

（现在应该是 qoj 最优解）

场上约 1h 通过此题，退役之战的高光时刻。一直训练的计数水平确实在这题上表现出来了，只可惜这 day 2 没有给我乘胜追击的机会，翻盘失败。 考虑枚举 $S$，计算 $f(P) = f(Q) = S$ 的方案数。直观的想法是进行容斥：枚举集合 $U\supseteq S, V \supseteq S$，钦定 $f(P…

有点 ATCoder 劲的计数题。快速通过这个题、给 T2 留出时间是在 Day 2 取得高分的基石。 首先尝试观察合法解的结构。可以把 $+k$ 移项，变成 $p_{i} - k > p_{j}$ 且 $p_{j} - k > p_{i}$。下面记 $q_{i} = p_{i} - k$。假设 $i j$ 的一个必要…

在讨论《关于AtCoder数据下载》回复：

https://chromewebstore.google.com/detail/atcoder-companion/bflhekmjlbpdlibcmojpikplaldgceec 有个在 submission 界面就能下数据的插件，挺方便的（）

真好写，常数也小，mark 一下，万一用得上。 先把区间移到 $[n, 2n)$，每次建树相当于以 $2$ 为块长分块，左右散块暴力处理，再递归建树。 父亲儿子关系还是 $x\to 2x, 2x + 1$，非常优秀。 写成左闭右开会比较方便。丢个 树状数组 1 的代码： ```cpp #include using ll…

在讨论《IAOI、梦熊周赛作弊名单》回复：

bbnzt

本题两大难点： 1. 意识到题目中的条件就是缩点后 0 入度 SCC 恰好只有一个； 2. 熟练掌握 DAG 容斥技巧，以及《主旋律》一题的解法； ---------------- 观察到 C 性质部分分很多，大概率是完整解法的一个重要部分。首先考虑 C 性质如何解决。 现在所有边权都相等，那么就和最小生成树无关了，只…

在文章《沙发问题的更优解！》发表评论：

高手

很考验基本功的计数题。 先考虑 $k = n$ 怎么做。省选 2025 D2T2 再次警醒我们，DAG 上每个点都有经过他的 $1\to n$ 的路径等价于每个点都有入边和出边，除了 $1, n$。 两个限制不方便同时处理，这时候可以考虑容斥。比如说我们强制规定一些点违反限制，入度必须为 $0$。这时候可以直接从后往前…

very cool problem **将问题表示成 $\bmod 2$ 意义下形式幂级数的形式。** 首先把前导零删掉，最后答案平移一下。设 $F(x)$ 为输入串对应的多项式，那么我们要求的就是选择一些 $F(x)x^t$ 加起来，得到形如 $1 + x ^ k$ 的结果，那么答案就是 $(0, k)$。 显然最后…

在文章《2024上海省赛VP游记&部分简要题解》发表评论：

这么强