⎛⎝≥⏝⏝≤⎛⎝
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《最后一次 CSP —— 2025 CSP-S2 游记》发表评论：
tql%%%
将两棵值域有交集的 fhq-treap 进行合并。（eg. [CF1146F](https://www.luogu.com.cn/problem/CF1146F)） 核心代码（其余都是 fhq 模板）： ```cpp inline int Merge(int x, int y) { if (!x || !y) retu…
在文章《NOI2025 游记》发表评论：
注意到wmh的rk也是Fibonacci /bx
7.12 ~ 7.17 ## day -1 从 40℃ 的山东来到 30℃ 的绍兴。宿舍很舒服啊。晚上早点睡吧，十点半。 ## day 0 上午开幕式，挺好看。下午试机+笔试，看了一眼试机题，发现还是 NOIp2024，看了一眼题，随便写了点东西试了试 SelfEval 很好用就到点笔试了（15：00 ~ 15：30）…
用的时候注意改 数组大小 和 n，如果题目有取模记得加取模。 ```cpp int mat[10][10], ans[10]; inline void mul(int *a, int t) { F(i, 1, n+1) a[i] *= t; } inline void sub(int *a, int *b, int t…
## day0 热身赛。 ## day1 75+34+35=144 ### T1 -1/1/2/3 分讨即可。 ### T2 ### T3 ### 上课 #### [CF1394D](https://www.luogu.com.cn/problem/CF1394D) #### [loj6669](https://loj…
```cpp struct node { int l, r; LL k, b; } z[N*20]; void modify(int &p, int l, int r, LL k, LL b) { if (!p) { p = ++idx, z[p] = {0, 0, k, b}; return; } int mid =…
## day1 80+50+0 = 130，总榜 rk8，山东 rk5 ### T1 显然应该先 $2^{r*c}$ 枚举左上角的 r\*c 的矩形，然后不难发现只需要知道前 r 行和前 c 列就能确定整个 n*m 的矩形了。 手推一下发现 $a_{x,y}=a_{x-r,y}+a_{x,y-c}-a_{x-r,y-c…
在文章《题解：CF847J Students Initiation》发表评论：
%%%tql
## 2.28 上午上学。下午收拾东西出发。路上学粤语歌，颇有成效。 吃完晚饭试机，机子远比想象中要好用，于是很开心。 晚上感觉很累，十点半就睡了。 ## 3.1 (day1) 早上 6：38 起床，精神很好。在酒店吃早饭，差点吃多了，幸好及时止损。 发现外面似乎下雨了，于是拿了伞，很凉快。 慢慢走到山师附中，才 7：…
题目：[CF802L](https://www.luogu.com.cn/problem/CF802L) 设 $f_u$ 表示从 $u$ 号点出发走到结束时的期望距离 $$ \large f_u=\begin{cases}0&\text{u is a leaf}\\\frac{\sum\limits_{(u,v)\in…
NTT 用的时候自己改 mod 和 N，还要注意 inv2 是否需要改动。还要先调用 init_inv(); ```cpp namespace polynomial { #define ll long long #define re register #define gc get_char #define cs con…
### 目标 将给定字符串 s 的所有后缀排序。 ### 做法 1 sort+暴力匹配判断，复杂度 $O(n^2logn)$ ### 做法 2 sort+二分哈希判断，复杂度 $O(nlog^2n)$，但带着 hash 的大常数。 ### 做法 3（后缀数组） 不会 DC3。只能用倍增求了。 定义 rk[i] 表示以位…
[一种好写且卡不掉的树哈希](https://peehs-moorhsum.blog.uoj.ac/blog/7891) 定义子树的 hash 值为：$h_x=\sum\limits_{y\in son(x)} gf(h_y)$ 其中 $gf(x)$ 是一个随机函数。 “可以证明：如果 $gf(x)$ 为随机函数，这样…
在讨论《sublime怎么开大栈空间》回复：
@[__xzm__](luogu://user/540333) 欸等等，/bx Daniel1234 /bx
在讨论《sublime怎么开大栈空间》回复：
@[Daniel1234](luogu://user/204109) 好的谢谢
在讨论《求问关于PKU营》回复：
@[ran_qwq](luogu://user/743048) 谢谢谢谢qwq
### 1.13 坐了一天高铁到绍兴（11：30 ~ 17：30），听了一路的歌。绍兴的环境真的非常舒适，河湖和公路纵横交错。气候温凉湿润，似乎把我咳嗽治好了（？） 宾馆非常舒适！晚上在宾馆熟悉 linux 系统。 ##### 进考场试机要做的事： 1. 将系统中英文切换由 shift 改成 space 2. 打开 s…
在讨论《求问关于PKU营》回复：
@[__xzm__](luogu://user/540333) 加一个： 6. sublime text会不会已经配置好了，以及配置到什么程度
1. 一天几个题，大概是什么难度 2. 是什么赛制 3. 根据往年，会不会有交互/提答等类题 4. 比赛机子性能怎么样，能不能支撑sublime text 5. 根据往年，需不需要freopen 谢谢！
在文章《ABC387E Another Solution With Brute Force》发表评论：
为啥提交会TLE/yiw
在文章《2024 NOIP 游记》发表评论：
tql%%% /bx/bx/bx
在文章《2024 NOIP 游记》发表评论：
一篇游记写了22天
在文章《2024 NOIP 游记》发表评论：
您终于写完游记了/jy
$on$ $11.30$ 今年在山东理工大学考，离家的直线距离不到 2km ## day -1 晚上在学校吃了考试前最后一顿晚饭，奖励自己吃了鸡肉卷。 晚上去试机，不太到 19：30 的时候信息楼里外人山人海，于是很聪明的和 bth 一起等了几分钟，发现人很少的时候开始上楼。（逆天的 1 考场在 3 楼） 进了考场先看…
在讨论《关于cin》回复：
@[zhongpeilin](luogu://user/751855) 反正肯定是关了的 cin 快就是了
在讨论《关于cin》回复：
@[zhongpeilin](luogu://user/751855) 有道理，得去虚拟机下测测（
在讨论《关于cin》回复：
@[zhongpeilin](luogu://user/751855) 测了一下，读1e7个数 scanf：4.47s 关后的cin：1.31s 快读：1.78s