OI唐手,大常数选手
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIP2025 游记》发表评论:
/bx/bx/bx
在文章《NOI2025 游记 嘟嘟嘟》发表评论:
/bx/bx/bx
## 初赛 ### Day-8 复赛模拟,$100+100+100+50=350$ 出题人出的挺神秘的。 ### Day-6 开始头痛。 ### Day-5 头痛加重,下午回家休息。 ### Day-4 模拟赛,倒闭,过了 $0$ 个题。 ### Day-2 看医生,医生说我的头痛是 过敏性鼻炎+精神压力过大。 ###…
在文章《究竟是谁在设计这种题目。》发表评论:
/bx/bx/bx
看到子序列,考虑建子序列自动机,在自动机上暴力搜索匹配。 直接暴力做肯定是过不了的,考虑剪枝。 当 $S$ 中剩下未匹配的位置少于 $T$ 中未匹配位置时必然无解。 当匹配跳过的距离总和大于 $|T|-1$ 次时必然无解。 最后再记忆化一下即可。 代码: ```cpp #include #include #define…
在讨论《求助初中几何》回复:
[看这个神奇做法](https://tieba.baidu.com/p/3105717339?pn=20)
在文章《题解:P12002 吃猫粮的玉桂狗》发表评论:
你咋这么牛
先判断什么时候无解,显然是 $a$ 中某种字符出现次数和 $b$ 中某种字符出现次数不相等,这样才会出现无解的情况。这个直接用前缀和做即可。 考虑将 $a$ 和 $b$ 每一位配对起来。如果一个位置 $a,b$ 的字符相等则不用管它;如果存在两个位置配对起来的结果正好相反,则这两个位置可以直接抵消,对答案的贡献为 $1…
在讨论《WAOI R3 赛时答疑帖》回复:
祝成功
### 《红楼梦》 1. 《红楼梦》,中国古代**章回体长篇小说**,中国古典四大名著之一,通行本共 $120$ 回,一般认为前 $80$ 回是清代作家曹雪芹所著,后 $40$ 回是清代作家高鹗所补。 2. 《红楼梦》又名**《石头记》**、**《情僧录》**、**《风月宝鉴》**、**《金陵十二钗》**。 3. 《红…
在文章《Solution P11955 「ZHQOI R1」覆盖》发表评论:
%%%
在讨论《扣 1 复活讨论区》回复:
111
在讨论《扣 1 复活讨论区》回复:
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111…
提供一个神秘做法。 先考虑求最小生成树的步骤,如果这条边连接两个不同的连通块,两端颜色可以不同;如果这条边连接在同一个连通块内,两端颜色必须相同。这可以用两个并查集维护。 这个做法看上去很对,但是交上去会 Wa 几个点。我们充分发扬人类智慧,将一条边 $(x,y)$ 当 $x>y$ 时候交换 $x,y$。最后以 $x$…
注意到移动烟雾非常的困难,但是移动人和火堆是简单的。 考虑将移动烟雾转换为移动火堆,火堆每移动到一个为止就在那个位置上放置一个烟雾,用哈希表或者 map 处理即可。 代码: ```cpp #include #define ll long long #define mkp(x,y) make_pair(x,y) usin…
观察到题目要求你在一棵树上面加边,要求不出现奇环。容易联想到二分图,而树必然是一个二分图。 每一次加边操作相当于把二分图两边的点连起来,能加的边是有限的。设二分图左部点数为 $L$,右部点数为 $R$,能额外加的边有 $L\times R-(n-1)$ 条。 由于你可以决定先手还是后手,而且额外加边的数量是有限的,所以…
评价:ABC 这回正没活整了,F 放这道题。 首先,考虑要补成最短的回文串,先枚举回文中心,尽量让回文中心靠前。枚举完回文中心用哈希判一下正着看和反着看是否相等即可。 代码: ```cpp #include #define ll long long using namespace std; ll read(){ ll…
在文章《题解:P11095 [ROI 2021] 旅行 (Day 2)》发表评论:
%%%
$$\large \textbf{师大附中在下雨,老师请别为我哭泣}$$ $$\color{white}\text{寄寄寄寄寄寄寄寄寄寄寄}\color{black} \text{——2025省选邮寄}$$ --- ### Day0 没有试机,在学校机房模拟回收。 ### Day1 与 Unigravity、Accel…
在文章《联合省选 2025 游记》发表评论:
orz
在讨论《联合省选 ++RP 专贴》回复:
rp++
在讨论《「TFXOI」Segment_Tree Round 赛后致歉帖》回复:
痰病狞,再接再厉
锐评 loj 的翻译,一些地方都翻译错了,不如 deepseek 机翻。 当 $k=0$ 显然答案为 $0$。当 $k=1$ 时候要找对答案贡献最小的两个袋子,魔法球在贡献第二小的袋子里。 当 $k>1$ 时候,考虑开一个小根堆,维护所有的袋子如果新加入一个球产生的贡献,每次取贡献最小的袋子加入,和 $k-1$ 时的答…
在文章《「Trick」替罪羊树处理在线问题下标》发表评论:
orz
### 【MX-S3-T2】「FeOI Round 1」Journey 见[题解:P10886 【MX-S3-T2】「FeOI Round 1」Journey](https://www.luogu.com.cn/article/dt4rl109) ### [ARC186B] Typical Permutation De…
先将题目提供的 $m$ 对点对连边,这样会连出来一个森林,如果不是森林必然无解。 考虑如何将这几个森林合并成一棵树。钦定一个连通块中最小的点为这个连通块的根,然后分类讨论两个连通块的合并。 1. 两个连通块的大小都大于一:\ 设两个连通块的根节点分别为 $x,y$。在 $y$ 中任意选择一条边,设这条边的两个端点是 $…
在讨论《LGR-212 赛时答疑帖》回复:
@[Coffee_zzz](luogu://user/744687) 我在 Div2B中判断了是否有解,但是在下面输出了任意一棵树。这样应该是有 20 分,但是实际上只有 0 分。能不能帮忙看看是计分脚本的问题还是 SPJ 的问题
### 数颜色 (2120) 带修莫队 ### Count on a tree II 树上莫队 ### [WC2022]秃子酋长(民间数据) 回滚莫队(只删除) ### 区间逆序对 莫队二次离线 ### [校内训练20181019]进化 根号分治一下,小洋流暴力,大洋流离线下来通过 lazytag 修改 ### 有向图…