?
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
前面忘了。hb 集训模拟赛打了 $200,300,0,100,115,100,226$。 试机写了 noip t4，写完 wa 了以为大家都走了，调了一会儿发现了 zyz，不调了润了。试机赛喜提 $10$ 分。 回来听说 cts 试机有交互，吓哭了。 第二天发现三个交互，吓哭了。 `8:00`：开始写 T1。初步思路是…
首先需要会一个分治的 $O(n\log n)$ 单次询问做法，膜拜感谢[这篇](https://www.luogu.com.cn/article/rsbhcqpn)题解。 简单讲就是一次询问给定了 $L,R$，我们 `solve(x,y)` 解决 $x\le l\le i\le r\le y$ 的问题（$[l,r]$…
## CSP-S2025 开始前写了代码模板和拍子。写了个 $(4\cdot10^8)!$ 测速，然后写了一个“随机序列，枚举每个区间判断异或和是否是 $k$”（其实就是上午 J 组，在想 $n^2$ 能不能过 $10^5$），然后 $10^5$ 跑了 $3$s。然后找了半天运气不错想起来游戏在哪了。开了一把贪吃蛇，5…
在讨论《赛时答疑帖》回复：
T4 sub2 数据不符合 $k\le 10$ 吗，[提交记录](https://www.luogu.com.cn/record/234634961)。 @[wxzzzz](/user/749630)
这个题是拼尽全力无法战胜之后学习了 lhx 大神的代码，茅塞顿开！为什么人类可以这么智慧？ 首先这个 $(P,T)$ 的东西买一次会把 $x$ 的钱变成 $Tx-TP$。这是一个一次函数 $f(x)=kx-b$。相当于选若干个函数迭代，每一步都不能小于 $0$。 这个东西就是经典的 exchange argument。…
题外话：我做出来了？我做出来了？我做出来了？中国队只过了一个人的题我做出来了？？？ 其实我觉得 $83\rightarrow 100$ 非常简单啊。 我们考虑这个东西简直就是双序列拓展。回忆一下这个题的题意，就是一样的网格，问你能不能从左上走到右下。做这个题的时候我就回忆了一下双序列拓展的几个做法，用热门做法做这个题好…
我只会第一问。 考虑三峰 $i,j,k$ 中最高峰一定是 $k-i$。我们手动枚举最高峰的位置。 如果最高峰是 $h_i=k-i$，那就得到了 $k$。再讨论一下 $h_k$ 是 $j-i$ 还是 $k-j$ 还是都可以是，就可以了。 如果最高峰是 $k$ 是对称的。 如果最高峰是 $j$，有两种：一种是 $h_i=j…
如果是树的话，其实很难想到直接欧拉序可以做到 $2n$ 小一点，行数是 $1$。~~但是我们可以做到更差！~~ 其实就是人类的思考过程：把每个子树包裹起来变成一个矩形。考虑归纳构造，构造一个子树的矩形，先把根放在最外层，然后把每个儿子的矩形依次放进去，中间用根隔开。例如： ``` 111111111 122213331…
容易发现我们需要让每个物品（除了第 $0$ 个）都作为第一个买的一次（即每个 $[p_i,p_{i-1})$ 里都询问一个数）。这样子每个数的次数都不会超标。其实可以做到找到每个 $p$。 考虑我们一开始只能问 $p_0-1$。我们发现如果一个询问可以得到一个物品的价格是很舒服的。我们定义 `solve(i)` 表示我…
神题。 先给出一个**正解无关**的平方暴力。 考虑如何刻画一个 dfs 序。实际上就是每个非叶子节点选一下先走左边还是右边。所以说总共的 dfs 序个数是 $2^{2n-1}$。 考虑一个得到序列是可消除的的充要条件：对于任意两种颜色 $a$ 和 $b$，它们的出现都不是 $a,b,a,b$ 这样交错的。我们可以直接…
赛时完全不知道怎么做，把三方暴力 dp 的 $O(8^n)$ 卡过了 $n\le 10$ 带多测，然后最后一个小时才看出来有用的容斥，喜提没做完。 考虑这个特殊性质 B，大概就是让你把系数凑成 $a_i+1$ 状物。但是完全不知道怎么凑啊？它看上去就像是一个选一个或者不选的组合意义。 考虑随机找个方向容斥。第一个想法是…
[书接上文](https://www.luogu.com.cn/article/eb7zt1n2)，rk9 进入江苏省队。 ## 7.2 代码源公益 day1。 T1 一个小时发现结论，再写了两个小时通过了。 T2 和 T3 拼暴力，那咋办。 $100+25+50=175$，rk5。（排名是严格高于我的加一，因为罚时打…
这个题思路非常简单，属于看一眼就会 $O(q\log n\log V)$ 的小清新题。 但是过不去。 然后再想一会儿就会 $O((n+q)\log n)$ 了。 但是还是因为做法自带的巨大常数[卡不过去](https://www.luogu.com.cn/record/217817633)？？？？？ 所以思维难度几乎为…
这个题两三年前出出来的时候还是我做出来的。 翻了一下之前的题解。 除了 $n,m$ 都是奇数的情况都是简单的，直接去看 easy version 的题解即可。 不妨仅考虑 $m=3$。对于 $m>3$ 的情况，我们仿照 $m$ 是偶数的情况，我们对中间的区间求解 $m=3$，然后在每次操作都加入 $\frac{m-3}…
大力宣传除了排序外线性做法！不用线段树等~~高级~~ ds！ 首先注意到特殊性质 $a_i #define MOD 998244353 #define int long long #define REP(i,a,n) for(int i=a;i #define pb push_back #define all(v) v…
思路可以见[游记](https://www.luogu.com/article/eb7zt1n2)。 这是一个很暴力的考场做法，似乎没看见跟我一样的。 首先有向图可达性算是比较典的 $O(\frac{n^2}{\omega})$，正好题目也提示了我们空间和时间都很大，所以这个肯定对完了。具体地，预处理 $n$ 个 bi…
## 前情提要 NOIP 写了 $100+100+100+64$ 变成 $100+100+88+48=336$，屈辱掉下队线。 省选前几天狂摆，在引诱，雀魂，学习【数据删除 1】和看【数据删除 2】之间反复横跳。 ## 2025.2.28 下午面人，突然告诉我有 $\frac{1}{3}$ 这个东西，然后相当于我 NO…
## 题意 给非负整数序列的每一项都加上一个非负数使得所有数的异或和为 $0$，最小化加上的数的总和。构造最多 $m$ 组方案。 ## 算法 0 我会猜猜猜！第一问直接输出全局异或和，看看能不能通过特殊性质 B！ ~~其实这是场上第一想法。~~ 期望得分 $0$。 ## 算法 1 我会 $n=2$！ 显然要求两个数相等…
在文章《CF2053I Affectionate Arrays 题解》发表评论：
欸这个题解怎么是不可通过的。我好像在最后一次改代码之前就写完这个题解了，所以所有和 s 相关的长度的乘法都没取模，但是懒得改了哦哦哦
在文章《PKUWC & NOIWC 2025 游记》发表评论：
笑点解析：yrq 是参赛选手，yrq 教练是指 yrq 的教练
## 1.13 来到了桔子酒店。 下午和 yrq，crz，wrk 打矩阵群姐姐的麻将。开局自摸万二！然后为了吃饭打到东三就结束了，大 top！ 然后用 yrq 教练的会员吃海底捞。然后用几千点积分换了 200 块钱优惠，~~结果最后被指出不是教练的号而是教练朋友的~~。 回来看雀。然后送走了那些不住桔子的。然后和青白姐…
在讨论《irris，你是傻逼吗？》回复：
不会做凭啥可以评价
先不考虑复杂度，就给你两个串，如何判定是否可以拼出 $t$ 呢？ 我们考虑如何正确地直接贪心。**假设 $\bm{s_1,s_2}$ 不存在公共循环节**，原因后面再说。具体地，设我们试图用字符串 $s_1,s_2$ 拼出字符串 $t$，且 $\lvert s_1\rvert\le \lvert s_2\rvert$。…
本题最关键的结论是：每一行只会填一种数。考虑用调整法证明，设一行填了两种数，则考虑这两种数在上下两行中的出现次数，如果不一样则显然填一种可以更优；若一样则填一种等价。 于是可以设计最简单的 dp：$f_{i,j}$ 表示第 $i$ 行的 $-1$ 全部填成 $j$ 的最大贡献。此时把贡献如此拆：两行中都不是 $-1$…
~~本题本来可以出构造方案但是最后只要最小化步数，很良心吧！~~ ~~就是样例给的有点少。~~ 先特判初始不能操作和初始已经全部是 $w$ 的情况。手玩一下，发现大多数情况都有最大值为 $nw-1$。可以发现 $w=2$ 是一个特殊的情况，所有 $1,2$ 的连续段在最优策略下都不会改变，因为不可能删掉两个连续段之间的…
注意到 $\max(|a_i|)\le \sum a_i$ 的限制。经过合理猜测可以发现 $b$ 最大子段和最小就是 $\sum a_i$，取整个序列即可得到。考虑一个深刻的充要条件：设 $s=\sum a_i$，则 $b_i$ 的任意前缀和值域都在 $[0,s]$。 - 考虑一个前缀 $a_{1\dots k}$ 的…
在讨论《74qwq》回复：
我要宣传我的[题解](https://www.luogu.com.cn/article/aabk4vs5)！！！
注意到 $\max(|a_i|)\le \sum a_i$ 的限制。经过合理猜测可以发现 $b$ 最大子段和最小就是 $\sum a_i$，取整个序列即可得到。考虑一个深刻的充要条件：设 $s=\sum a_i$，则 $b_i$ 的任意前缀和值域都在 $[0,s]$。 - 考虑一个前缀 $a_{1\dots k}$ 的…