摘要：
多校A层冲刺NOIP2024模拟赛23 好困。 T1 字符串构造机 原。 T2 忍者小队 也是有一些要学习的 trick 的。 首先会 $ O(w^2) $ 的转移，但这其实和正解关系不大。 从数据范围里可以看到他对 $ w $ 是很有限制的，然后我们又可以通过各个样例看出来第一种答案很小，这让我们 阅读全文
摘要：
多校A层冲刺NOIP2024模拟赛20 昨天晚上打 ABC 了，所以今天才发。 T1 星际联邦 直接上 菠萝（Borůvka）算法就行了，当然还可以用线段树优化 prim算法，但是没打过只是口胡：就是维护当前的连通块，但一个点 $ i $ 加入连通块时，后面那些点就可以有 $ a_j - a_i $ 阅读全文
摘要：
多校A层冲刺NOIP2024模拟赛19 其实不太想写博客，但还是从今天开始坚持写吧。 T1 图书管理 对于这种一边大一边小的问题，一般套路是大的设为 $ 1 $ ，小的设为 $ -1 $ ，这道题也是，这样之后去扫一遍，两端的前缀和值一样即可。 T2 两棵树 新学到的一个重要 $ trick $ 是 阅读全文
摘要：
多校A层冲刺NOIP2024模拟赛18 T1 选彩笔（rgb） 签到题，但是没签上。。。 没想到三维前缀和，直接上了个bitset。 就是直接二分答案，然后枚举这三维每维的区间的起点，前缀和查数量是否 大于等于 $ K $ 即可，也可以把二分答案改为第一维的双指针，少一个 $ log $ 。 T2 阅读全文
摘要：
多校A层冲刺NOIP2024模拟赛17 T1、 网格 首先看上去很麻烦，但是最终所有的式子都可以写成 几个数的积相加的形式，那么我们只要处理 数（拼接起来）、 数的积 以及 积的和。 那么我们维护三个变量，第一个是 $ x $ ，表示最后一个积前面所有的数和 ，第二个是 $ y $ ，表示目前的积， 阅读全文
摘要：
DAY 0 上午10点从校门口出发，坐着大巴往德州火车站走。 上了火车后，发现7车厢几乎一般都是hzoi的人，huge和xfg在第7排，我在第2排，旁边是xrlong。 到了酒店，下车抓拍了9G,欣赏P DAY 1 上午的自习没什么事，简单看蓝书和打板子，以及写了一封感慨信。 中午睡了一个小时，然后 阅读全文
摘要：
1、exgcd 2、tarjan 3、cdq分治 5、trie树 6、笛卡尔树 7、平衡树 8、欧拉图与欧拉路径与欧拉回路 9、KMP 10、树的重心，直径 11、欧拉定理与欧拉函数 12、裴蜀定理 13、CRT 14、高斯消元 阅读全文
摘要：
GG 多校A层冲刺NOIP2024模拟赛09 T1 排列最小生成树 (pmst) 需要思考一会。 你得发现一个性质：所有要的边的权值都得小于 n ，因为每个点都可以找到至少一条边权小于 n 的边，所以最后生成树里的边的边权一定小于 n 。 那么 $ \vert p_i - p_j \vert \ti 阅读全文