NOIP三二等选手
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIP 2025 游记》发表评论:
敌羞,吾去脱他衣
果然只有在考差的时候心中才会有万分感慨。 坐标sdwf。 作为一个整个竞赛生涯都没有一等的选手,我不知道是什么支撑着我走到现在的。不管是热爱,是执着,还是其他什么的,都不重要了。现在一切都结束了。 走出考场的时候有一种浓重的恶心感,不清楚是因为巧克力吃多了还是因为情绪失控,心中确实怀有不甘,但似乎确实没有去年那么难受了…
平衡树实在是太好用了。 对于每个询问,需要遍历整棵树,但是这显然超时,于是考虑把这些询问离线一起处理。 我们把这些询问看做一个集合,每次到一个新的节点,集合的整体大小就会加或者减当前节点 $u$ 的权值 $w[u]$,此时对于 $u$ 的一个子节点 $v$,只有值在 $[l_v,r_v]$ 之间的集合元素可以到达 $v…
两种团队的上车方式不同,所以分开处理。 又因为每个团队只会上车一次,所以我们可以暴力地修改每个团队的上车情况,并每次从当前编号最小的团队开始上车。 设置当前车剩下的名额为 $b$,对于下一个团队,如果能拆开,则直接让其上车,需要维护这类团队的编号的最小值,可以使用对顶堆维护。如果不能拆开,则要找到下一个能上车的团队,需…
在文章《CSP-S2025 游记》发表评论:
会赢的
在文章《CSP2025游记&&OI回忆录》发表评论:
狠狠地共情,祝好
在文章《CSP-S2025 游记》发表评论:
操你妈的世界。
在文章《题解:P12649 [KOI 2024 Round 2] 收集彩球》发表评论:
/bangbangt
本篇题解提供一种学数据结构学傻了的数据结构模拟贪心策略解法。又臭又长,不如图论解法与证法。 首先手玩几个样例,发现要使得两个同色球能在操作后放在一个桶中,操作前这两个球必须均位于不同的桶的顶端。 当有两个同色球位于不同桶顶端时,存在以下几种操作: 1\. 两个球,均在桶的上方位置,此时需要有一个空桶才能使得两个球放到同…
怎么没人写字典树?我来补一篇。 发现要使字符串序列字符串序列最小,则对于两个相邻的字符串 $s_i$,$s_j$,$s_{i,k}\le s_{j,k}$,不难发现用字典树倒序插入是好维护的,只需在字典树上每遍历到一个节点,判断是否本节点下一层已存在比当前字符字典序更小的字符即可。 发现难以处理字符串长度不一的情况,这…
在文章《哥群第二届好有道理三题故事大赛》发表评论:
qpzc!
在文章《THUWC2025 游记》发表评论:
给我爹磕一个
在讨论《请求加入题解》回复:
隐藏了?
在讨论《加强版双倍经验》回复:
@[chenxi2009](/user/1020063) 平衡树(
在讨论《FHQ Treap 30pts马蜂良好玄关求调》回复:
@[chala_tea](/user/225581) ``` #include using namespace std; #define MAXN 100010 const int modp=998244353; //var struct node{ int key,pri,lson,rson,siz; }t[MAXN…
在讨论《没过大样例0pts,求助》回复:
upd:数组开小了,现在开到4e6只能过后4个点
在讨论《建议升蓝/紫》回复:
zc升蓝
在讨论《没过大样例0pts,求助》回复:
@[晴空一鹤](/user/158400) ```cpp del(nvl[id]); nvl[id]=v; ins(nvl[id],id); ``` 这里就是把匹配到的v插入啊
在讨论《没过大样例0pts,求助》回复:
@[晴空一鹤](/user/158400) ``` del(nvl[id]); nvl[id]=v; ins(nvl[id],id); ``` 这里就是把匹配到的v插入啊
在讨论《没过大样例0pts,求助》回复:
求证假/求调
``` #include #define int long long using namespace std; const int N=1e6+10; //定义部分 struct thing{ int a,b; }; thing w[N]; bool cp(thing x,thing y){ if(x.a==y.a){…
在文章《水CSP2024寄》发表评论:
/bx
在讨论《坐标HN CS,S组,195可以1=吗?》回复:
qp,盲猜有