NOI2022 挑战 NPC Ⅱ 给两棵树大小差 \(k \le 5\)，问能不能通过删 \(k\) 个叶节点使两棵树同构。 CODE 先预处理两棵树所有子树哈希值（这里用的是 xorshift，也可以用括号，用质数会碰撞）直接 bool match(u, v) 表示匹配两棵树上的 \(u, v\) 两点。如果两点的子树哈希值归并排序后不能抵
题目 给定正整数 \(n\) 和 \(m\) 条限制，每条限制为非负整数三元组 \((L,R,V)\)。 现在，你需要构造一个长度为 \(n\) 的非负整数序列，并且满足每一条限制：一条限制 \((L,R,V)\) 表示你所构造的序列必须满足 \(\min_{L\le i\le R}a_i\) 恰好为 \(V\)。此外，你还需要最小化逆序对数。
距离 NOI2022 结束已经 \(5\) 天了，犹豫许久还是写个游记，同时对整个赛季作出总结。 由心的说，OI 真的让我成长了许多许多…… 前奏 NOIP2021 的 boom 似乎早已埋下了伏笔，随着省选一再推迟，再到后来的直接取消。 即使家长们极力争取，也只换来一个 noi.cn 上刺眼的通告，就知道我在高一阶
我曾经以为自己是世界的选择，但世界告诉我我只是无用的废人。 去 NOI 之前原本的估计是正常发挥大概在全国 rk20 附近。这个估计没有错，但是可惜的是 Day2 没能发挥出自己的正常水平，用某人的话说，「xxx 都能拿到 xxx 分，你为什么是这个分数」。 Day1 是 OI 生涯中唯一一次可以让我骄傲
权值线段树 权值线段树即一种线段树，以序列的数值为下标。 权值线段树维护一列数中数的个数。 也就是说，我们的权值线段树就是用线段树维护了一堆桶。 这就是权值线段树的概念。 权值线段树维护的是桶，按值域开空间，维护的是个数。 [NOI2022] 众数 这个题：我们可以不是很显然地知道：众数
退役记写很长大家应该看不进去吧，但是我就不管那么多了。 他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。 OI 生涯结束了，回忆录趁早
退役记写很长大家应该看不进去吧，但是我就不管那么多了。 他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。 OI 生涯结束了，回忆录趁早
Day -? 由于我特别菜，去年 NOIP 寄成了 158，今年省选遇上疫情，分数线提到了 210，所以省选寄了，NOI2022 D 类梦也寄了。 8 月 26 日晚上拿到了两天的 pdf 和 day 1 的数据，准备 VP。 Day 1 时间：8 月 26 日 22:00 到 24:00，8 月 27 日 08:30 到 11:30，共 5 小时。 没有大样例的解决办法： T1：
在更。 8.13 因为突然要提前 7 天去比赛城市，所以买了今天的下午三点的高铁。 上午还有模拟赛，和上一届一起考过的 200+，其他人 100-，体验非常痛苦。 t1 神秘期望，题解说是 FWT 套 FFT，没有阳间部分分。 t2 powerfu number 筛，部分分 Min_25 等。 t3 用一些奇怪方式优化矩阵乘法，比较思
8.13 因为突然要提前 7 天去比赛城市，所以买了今天的下午三点的高铁。 上午还有模拟赛，和上一届一起考过的 200+，其他人 100-，体验非常痛苦。 t1 神秘期望，题解说是 FWT 套 FFT，没有阳间部分分。 t2 powerfu number 筛，部分分 Min_25 等。 t3 用一些奇怪方式优化矩阵乘法，比较思维。 雅
NOI2022 游记 Day -7 坐了 12h 去往昆山。 白天不知道该干什么，早上就颓过去了，下午理了一下需要复习的内容（真的好多啊）。 不知道说什么了，还是记录一下沿途的风景吧： 午觉睡醒，恰好经过一块广袤的平原，数十座风力发电机如同顶天立地的巨人，在平原上稀疏矗立着，安静地旋转。对了，原来风扇柱
最近 7 年最水的 D1T1。 用权值线段树维护每个数出现的次数，链表维护序列。 操作 4 即合并两棵权值线段树、两个链表，操作 2 就是删除链表尾的元素并在权值线段树上修改。 显然，如果一个序列存在绝对众数，那么它必然等于这个序列的中位数。所以操作 3 就是询问 \(k\) 个序列整体的中位
本来叫游寄的，但我好像寄的程度好像无足轻重。 隔离 7 天 到达世界最热城，昆山，，，，，， 不对，好像整个长江流域都这么热，，，，，， 大概隔一天打一场模拟赛，几天前经常切自己赛后不会的题，状态不如当时…… 一场打的不错，下一场不是没写完调完就是完全不会。除非每次都打的不错才能擦到集训队线，水平还是不
Day -2 十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI，一个网友都不认识，所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评，xtq 就坐我前面嗷嗷
@目录@目录游记部分前言Day0Day1Day2Day3Day4Day5退役感想 游记部分 前言 在当天记录一下每一天，这样也许会真实具体一点，也许最后会删掉。 Day0 前一天晚上做了一个梦，梦到自己突然回到了一年前，只记得梦里很害怕，但是醒来发现没有什么令人害怕的地方，真是神奇。 令人感慨的是前几天还
NOI2022 游寄 还没开始就感觉自己会寄。 2022.8.19 这时候才想起来写博客，是不是有点晚了（ 这几天都在昆山万怡酒店摸鱼，隔两天考一次多校联考，其他学校暴打hsy，其他大佬暴打我QWQ。 这一个暑假考了很多次了，但只让我明白一件事：我完全不会寄数。 没办法，我太菜了，做的计数题太少了。 今天
day-3 总想着说点什么，但又说不出来话，当前的艰难局势是我自己做出来的。 IOI day1t3想了俩小时不会做 麻了 衡水真的卷。 下午要去做核酸，有点麻。 发现自己越来越不会说长篇大论了，感觉失去了一部分跟人交流的能力。为我自己的未来担忧。如果这样下去，能怎么办呢？
NOI2022赛前随记 想了好久到底应该怎么给这篇不成体统的文章命名，却也无可奈何。 明明眼前是短短一望便知的尽头，却不忍心写下"退役记"三个字，大概是为自己的前程感到绝望吧，明明是了无乐趣的未来，还是用"随记"二字来代笔，留存一些无谓的念想。 前面几天都忘记写了，至少把昨天的补上吧。
Day -17~-15 打了 UNR，我是 250，挂了一堆分，Cu 滚粗了，rp++。 Day -13 HDU 多校，只会签到和一大堆罚时，给队友拖后腿了/kk Day -11 HDU 多校，还是只会签到和一大堆罚时，给队友拖后腿了/kk Day -10 出发之前在学校的最后一场模拟赛，暴力滚粗了，rp++。 一个月的机房训练和一个月的教工生活就要
tree 题目叙述 给定两棵 \(n\) 个点的树，求一个编号最大的点满足他在第一棵树上的点是第一棵树上的点 \(u\) 的祖先和在第二棵树上的点是第二棵树上的点 \(v\) 的祖先。多组询问 \(u,v\) 。 题解 在第一棵树上看第二棵树，第二棵树上的祖先关系可以理解为 dfs 序子树形成区间的嵌套关
CSP 完全不会，T4 没时间写暴力爆 0 了。 NOIP 非常苟，T4 没认真写暴力又爆 0 了。 AHOI 非常苟，T4 爆 0 了，T2 答案数组开小挂了 50 PinkRabbit: 省选还能数组开小？ PKUSC 非常摆，day1 就过了个 T1，编了 T2 一车假做法全爆 0 了，day 2 麻将没开又寄了、 没有任何一场比赛所有题都有分，摆疯
取石子 题目链接：NOI2022省选挑战赛 Contest4 B 题目大意 给你一个序列，两个人轮流选头部或尾部拿走那个数，然后双方都要使得自己拿到的数的和尽可能大。 然后问你先手能有的最大和。 思路 首先看到第三个部分分，是一个山谷的形式。 那我们肯定是每次都选两半之间最大的，亦或者是说每次
取石子 题目链接：NOI2022省选挑战赛 Contest3 C 题目大意 给你一个序列，两个人轮流操作每次可以拿走序列两头的其中一个数。 然后谁选的数的异或和大谁就赢。 然后每次问你先手必胜还是后手必胜还是平局。 思路 首先异或嘛，肯定是按位数从高到低看。 那不难想出如果对于一位它在偶数
