致远
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《WC2026 游记:生命中那些找不到答案的问题》发表评论:
大手子啊
在文章《泣かないで、またおいで——NOIP2025游记,以及 OI 回忆录。》发表评论:
这句话不是该我说吗
在文章《泣かないで、またおいで——NOIP2025游记,以及 OI 回忆录。》发表评论:
不对
在文章《泣かないで、またおいで——NOIP2025游记,以及 OI 回忆录。》发表评论:
就此别过,无怨无悔。
在文章《NOIP2025 爆炸记》发表评论:
加油
在文章《NOIP2025 退役记》发表评论:
能不能用 highkj?
在讨论《NOIP rp++》回复:
rp++
在文章《双射之美——卡特兰数/反射容斥/格路计数》发表评论:
这么优秀!
在文章《题解:P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠》发表评论:
是这样的
在文章《磁极变换 题解》发表评论:
为啥你的题解在这么下面/yiw
# 前言 好难,怎么想到的树上差分。 # 思路 首先我们考虑对于 $1$ 操作进行分类讨论。 - 如果 $y$ 在 $x$ 的子树外部,我们对于子树内的一个点 $i$ 的值要加上 $dis_{i,y}$,然后求出 $i,y$ 的最近公共祖先 $f$ 那么对于每一个点 $i$ 都是加上 $dis_i+dis_y-2\ti…
在讨论《how e》回复:
写反了一个
在讨论《how e》回复:
你考虑先把 $2$ 的倍数拿出来,然后你发现在两个 $2$ 的倍数前能插一个值,这样能保证合法,然后你再把是 $3$ 的倍数但是不是 $2$ 的拿出来,然后和上面一样放即可,因为 $\frac{n}{2}+\frac{n}{4}+\frac{6}{n}+\frac{n}{12}\geq n$ 所以就放完了,至于他的 $…
在文章《压力之下》发表评论:
愿逝者安息,愿生者向阳
# 前言 好难,完全想不到。 # 思路 首先我们先把假设所有区间都用第一个操作,然后考虑从 $1$ 操作变成 $2$ 操作,就是会进行一次全局加 $1$ 然后把 $l\sim r$ 中的数减 $2$ 然后我们就把操作全部转化为减法了,但是我们发现还有全局加,考虑枚举全局加的次数 $k$ 然后就好做了对于一个数 $i$…
在讨论《我承认我说话的声音有点大》回复:
你们没挂分倒是爽了,我呢
在文章《CSP-S 2025 游记:愿原力与我同在。》发表评论:
我要退役了
# 前言 为了纪念我 csp2025 的 t3。 # 思路 首先我们可以发现 $n\leq 10^5$ 然后题目又求的是 $t_x,t_y$ 的共同的被包含字串 $s_i$ 的个数,那么我们可以往 bitset 上想,如果我们能维护出相对 $t_x$ 合法的串并存入 bitset 中我们就可以做到 $\frac{nq}…
# 前言 因为 csp 被 AC 自动机干爆所以决定做一下~~模板题~~。 # 思路 首先我们会一个很简单的暴力我们将 $s_i$ 插入自动机中,然后对于每个询问的 $S$ 串先在 AC 自动机上走,然后我们可以发现对于 $S$ 走到的每一个点都把 $x\to rt$ 的路径上的点都加一(因为出现次数多了一次)然后对于…
在文章《CSP-S2025 游记》发表评论:
/bx
在文章《CQ超人》发表评论:
和一位
在讨论《有无大佬会卡 2^km 加剪枝的做法》回复:
@[harmis_yz](luogu://user/993404)搞出来了 https://www.luogu.com.cn/problem/U628143
在文章《CSP2025 游记》发表评论:
加油
在讨论《T1以下算法对不对》回复:
@[Literally](luogu://user/638141)对完了啊
在讨论《CSP-J/S 2025 RP++》回复:
rp++
### Day -3 开坑了,经过一番思想挣扎还是决定写一下,早上考虑 nnn 的模拟赛一个小时切完 T1,T2 然后瞪着 T4 做一整场还是不会(主要是看到数据结构了,正好最近在练),中途看了下 T3 打了个暴力 dp 然后感觉优化有思路但是萎了(最后考完发现是没有注意到选 $x$ 的最大独立集小于等于不选 $x$…
# 前言 CSP 前模拟赛场切了,保佑我 CSP 别炸。 # 思路 首先我们可以发现最终的长度很好求出来,然后因为字典序最小我们考虑最终的序列一定是先将一段后缀移到前面然后要么在最前面一直加左括号或者在最后面一直加右括号(因为如果加在中间那么一定可以移到最前面或者最后面最优)。那么我们考虑枚举拿的那一段后缀在前面,然后…
# 前言 这勾史学校停课,直接快把我送走了,赛后看了下这场好像不是很难。 # 思路 感觉这个 trick 已经烂大街了,对于固定右端点的区间或只有 $\log{V}$ 个,那么这个题就考虑定义 $f_{i,j}$ 表示对于 $1\sim i$ 最后一个值是 $j$ 的最大能保留的长度,然后我们发现固定了右端点 $i$…
在讨论《65pts 求条》回复:
@[harmis_yz](luogu://user/993404) qyy