在文章《🩸🩸🩸🩸🩸🩸。🟠🟠。🃏🃏🃏。》发表评论：

为什么不敲

在文章《↓↓↓↓↓↑↑↑↓↓↓↓↓↑》发表评论：

魔怔

> 给定一棵树，有 $n$ 次操作，每次操作形如 $x,d,z$（保证 $d$ 不超过 $x$ 子树内最大深度），你需要对 $x$ 子树外，距离 $x$ 恰好为 $d$ 的点 $y$ 执行 $\text{chkmin}(a_y,z)$，求最终的数组 $a$。 首先对树进行长链剖分。然后考虑直接对树进行 dfs，维护一个…

>给定 $n$ 个串 $T_1\dots T_n$，第 $i$ 个串有 $w_i$ 的权值。再给定 $m$ 个串 $S_1\dots S_m$，定义 $f(i,u,v)$ 表示 $T_i$ 是否能由 $S_u$ 的一个后缀和 $S_v$ 的一个前缀拼接而成，你要求出 $\displaystyle\sum_i\sum_u…

在讨论《如果你AC的点无规律》回复：

/bx

# [My Blogs](https://wronganswer90.github.io/2025/06/14/P8340-[AHOI2022]-山河重整) ### [P8340 [AHOI2022] 山河重整](https://www.luogu.com.cn/problem/P8340) 题目限制是，对于一种选法…

在讨论《请求修改翻译》回复：

@[Maxmilite](luogu://user/274993)

翻的什么玩意。 ``` ## 题目描述 - 给出两个 01 串 $a,b$，长度为 $n$。 - 一个合法的操作是翻转 $a$ 的一个恰好有 $k$ 个 1 的子串。目标是把 $a$ 串变成 $b$ 串。 - 求出满足题意的操作数 $m$ （应保证 $4n\ge m$）并构造一种操作，或者输出 $-1$ 表示无解。 -…

```cpp ... #define FastO ... inline void write(const char*x,char ch=' ') { for(int i=0;x[i]!='\0';++i)putchar(x[i]); ch!='~'?putchar(ch):0; } ... #ifdef FastO #…

# Day -1 高铁上打空洞。宿舍不能充电感觉很不牛。 # Day 0 去听了国家队讲课，lhf 讲的非常困难，cxy 除了最后的边双联通子图计数感觉别的部分还是比较基础的。fsz 的构造我怎么做过将近一半（，lhx 讲的超现实数还是太难了，后面掉线了。 晚上在打麻将和打空洞，上家是 CQ 队长~~CQ 队长竟然也打…

在文章《题解：P9563 [SDCPC 2023] Be Careful 2》发表评论：

kt

在讨论《WAOI R3 赛时答疑帖》回复：

https://www.luogu.com.cn/record/215042478 https://www.luogu.com.cn/record/215045227 IOI 赛制带给我的自信

在讨论《一个关于错位排列的问题》回复：

看成没有长度 $1$ 和 $3$ 的置换环，然后就是一个 exp

在讨论《关于 NOI 大纲的更新》回复：

kt

在文章《题解：CF1085G Beautiful Matrix》发表评论：

代码是不是粘错了/zy

首先对 $p$ 从大到小排序，一定取一段前缀做。暴力 DP $f_{i,j}$ 表示前 $i$ 个做对了 $j$ 个。可以证明有值的项不会特别多（？？？），大概是 $\mathcal O(\sqrt{n\log{\epsilon^{-1}}})$ 级别的，所以暴力就过了。 模拟赛场上写了一个非常不牛的分块 FFT，但是…

遗憾离场。看上去像个分析性质题，实际上比较暴力。 首先暴力从后向前模拟，维护 $f_i$ 表示当前想让这个人同意的话，需要分给他 $f_i$ 个金币。显然从小到大选，复杂度是 $\mathcal O(n^2\log n)$。 核心性质是每个人分得的钱数一定不会超过 $\max(a)$（记为 $w$）。证明就是在 $i\…

因为时限太搞笑所以暴力分块可以过。但是怎么没人说复杂度对的做法啊。 操作是维护 $b$ 序列，支持前缀加，查询前缀内 $a_i$ 大于等于 $x$ 的位置 $b_i$ 的和。 操作强于行加列求和，显然得根号。暴力的单根号很简单，看其他题解吧。考虑 $nmz\leq 10^{16}$ 怎么用，我们希望能编一个 $\mat…

在文章《[题解] ARC193C Grid Coloring 3》发表评论：

大神啊

在文章《PKUWC 2025》发表评论：

%%%

### Day -6 感觉一白天啥也没干，但是晚上 ARC perf3200 上了 4dan，非常开心！  ### Day -5 jiangly 讲了 Ucup final 的题，感觉自己啥都不会做。 ###…

在文章《[题解] ABC390G Permutation Concatenation》发表评论：

你咋这么牛。

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

金牌爷/bx/bx/bx

在讨论《关于 pkuwc/wc 的注意事项》回复：

@[_edge_](luogu://user/208653) 钓哥别边了

在讨论《这题应该啥难度》回复：

@[fangzichang](luogu://user/678087) 至少真的不能比 noip t2 简单吧/yun

在讨论《这题应该啥难度》回复：

@[fangzichang](luogu://user/678087) 感觉不能用只用一个人是否能做出来评判一道题的难度吧

在讨论《关于 Hall 定理的正则二分图应用推广》回复：

@[syta](luogu://user/505643) 咔头了

在讨论《关于题目描述的疑惑》回复：

@[LaDeX](luogu://user/431658) 题目第二段 >若 $G'=\left(V',E'\right)$ 满足 $V'\subseteq V$，$E'$ 是 $E$ 中所有跟 $V'$ 有关的边

在文章《信息合并：where 结合律 from？》发表评论：

绝帆宝宝爱信息，天天 AK rk1

在文章《线性数据结构初探：加删查最小众数》发表评论：

但你还是太强了