一位初三蒟蒻~
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：
@[ITakanashiHoshinoI](luogu://user/931366) 如果你真是被J的，请你以后妥善保管你的账号
在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：
@[ITakanashiHoshinoI](luogu://user/931366) 账号被J号主负全责
在讨论《zyh_helen's Constuctive Round 赛时答疑帖》回复：
是棕了然后没有桃片是吧
# 写在前面 K-D Tree 真的是我现阶段学起来最难受的一个算法了。 upd on 2025-04-22：K-D Tree 的大体思路不难想，但证明部分想了很久，最终在与同学与教练交流之后听懂了这个证明。 # 引入 ## 一个经典问题：[P4148](https://www.luogu.com.cn/problem…
在讨论《联合省选 2025 集中讨论贴》回复：
那常数大一点的log应该稳了
在讨论《联合省选 2025 集中讨论贴》回复：
@[Xy_top](luogu://user/637796)不是啊，我是严格n次modify，log次query的
在讨论《联合省选 2025 集中讨论贴》回复：
@[Xy_top](luogu://user/637796) 可以离散化+二分
在讨论《联合省选 2025 集中讨论贴》回复：
@[wangzqh2025](luogu://user/784241) 不是啊，我是严格n次modify，log次query的
在讨论《联合省选 2025 集中讨论贴》回复：
@[Xy_top](luogu://user/637796) 但是这次评测机据说很慢，而且大样例还没卡满
在讨论《联合省选 2025 集中讨论贴》回复：
@[Xy_top](luogu://user/637796) 我本机大样例O2跑0.6s，应该差不多能过
在讨论《联合省选 2025 集中讨论贴》回复：
@[Xy_top](luogu://user/637796) 不容易呀，终于找到跟我一样的做法了
## 写在前面 最近正在复习组合数学专题，突然发现对卡特兰数这块还有遗漏，遂恶补。 ## 递推式、通项式 卡特兰数的通项式为 $$ Cat_{n}=\frac{1}{n+1}C_{2n}^{n}=C_{2n}^{n}-C_{2n}^{n+1} $$ 其满足以下性质： - 递推式：$Cat_{n+1}=\sum_{i=0…
这是一套非常有难度的题单。 ## [P2822](https://www.luogu.com.cn/problem/P2822) 组合递推式（$C_{n}^{m} = C_{n - 1}^{m} + C_{n - 1} ^ {m - 1}$）模板题。 ```cpp #include #define int long l…
在讨论《建议慎评难度，可高可低》回复：
@[Lee_OIer](luogu://user/807378) 没别的意思，单纯觉得这题大部分人用不到二分法（无论是会做的还是不会做的）
在讨论《求问思路正确性》回复：
你可以看一下[证明](https://www.luogu.com.cn/article/v8su0gr5)（不是那么严谨就是了）
前言：因作者水平有限，这个证明可能不够直观，也不够严谨，如有漏洞请指出。 先说结论：按编号从 $1$ 到 $n$ 遍历一遍，对于某个位置：如果在 $s_{1}$ 或 $s_{2}$ 中，这个位置之后有一位，使得他能够通过任意多次（可以为 $0$ 次）交换过来使这一位相等，那就交换，最后两个字符串的答案即为最优答案。 要…
在讨论《一个一个匹配的思路是否正确》回复：
thx
rt，很老的bug了。就是一个题的难度如果有更改，在按难度查找时会有问题：
在讨论《建议慎评难度，可高可低》回复：
照你这么说有人用LCT写A+B是不是可以把A+B评个黑了
在讨论《蒟蒻の求助》回复：
line5 炸了
在讨论《p1005解题思路找不到哪里出问题了》回复：
应该用区间dp
在讨论《p1005解题思路找不到哪里出问题了》回复：
你的贪心假了
在讨论《小蒟蒻不会写代码help me！！！》回复：
想学建议去wiki上看一下，然后做一下做一下P2602、P2657基本就会了