摘要: NOIP2024加赛8 T1 flandre 第 4 个样例没给全,说明这可以直接猜结论 首先我们假设选定了 $ x $ 个数,那么我们肯定是把他们从小到大排好序依次放,这样才能使整体效果最大。然后我们考虑怎么选这些数。首先正的肯定都要,然后就是负的,然后你就猜排好序后选择的区间一定是连续的。 证明 阅读全文
posted @ 2024-11-27 21:23 lzrG23 阅读(14) 评论(0) 推荐(2) 编辑
摘要: 多校A层冲刺NOIP2024模拟赛26 && G T1 随机游走 考虑到达一个点后,我们该往他的那个儿子走,简单膜一下只有两个儿子的样例后发现条件是 $ \frac{w_i}{v_i} $ 越小越优先,其中 $ w_i $ 表示他到父亲的边权, $ v_i $ 表示他的点权,然后尝试推广,膜个稍微大 阅读全文
posted @ 2024-11-27 17:03 lzrG23 阅读(25) 评论(0) 推荐(3) 编辑
摘要: 多校A层冲刺NOIP2024模拟赛23 好困。 T1 字符串构造机 原。 T2 忍者小队 也是有一些要学习的 trick 的。 首先会 $ O(w^2) $ 的转移,但这其实和正解关系不大。 从数据范围里可以看到他对 $ w $ 是很有限制的,然后我们又可以通过各个样例看出来第一种答案很小,这让我们 阅读全文
posted @ 2024-11-18 20:59 lzrG23 阅读(57) 评论(5) 推荐(3) 编辑
摘要: 多校A层冲刺NOIP2024模拟赛20 昨天晚上打 ABC 了,所以今天才发。 T1 星际联邦 直接上 菠萝(Borůvka)算法就行了,当然还可以用线段树优化 prim算法,但是没打过只是口胡:就是维护当前的连通块,但一个点 $ i $ 加入连通块时,后面那些点就可以有 $ a_j - a_i $ 阅读全文
posted @ 2024-11-10 21:46 lzrG23 阅读(51) 评论(2) 推荐(0) 编辑
摘要: 多校A层冲刺NOIP2024模拟赛19 其实不太想写博客,但还是从今天开始坚持写吧。 T1 图书管理 对于这种一边大一边小的问题,一般套路是大的设为 $ 1 $ ,小的设为 $ -1 $ ,这道题也是,这样之后去扫一遍,两端的前缀和值一样即可。 T2 两棵树 新学到的一个重要 $ trick $ 是 阅读全文
posted @ 2024-11-08 08:00 lzrG23 阅读(36) 评论(0) 推荐(3) 编辑
摘要: 多校A层冲刺NOIP2024模拟赛18 T1 选彩笔(rgb) 签到题,但是没签上。。。 没想到三维前缀和,直接上了个bitset。 就是直接二分答案,然后枚举这三维每维的区间的起点,前缀和查数量是否 大于等于 $ K $ 即可,也可以把二分答案改为第一维的双指针,少一个 $ log $ 。 T2 阅读全文
posted @ 2024-11-06 21:18 lzrG23 阅读(68) 评论(5) 推荐(4) 编辑
摘要: 多校A层冲刺NOIP2024模拟赛17 T1、 网格 首先看上去很麻烦,但是最终所有的式子都可以写成 几个数的积相加的形式,那么我们只要处理 数(拼接起来)、 数的积 以及 积的和。 那么我们维护三个变量,第一个是 $ x $ ,表示最后一个积前面所有的数和 ,第二个是 $ y $ ,表示目前的积, 阅读全文
posted @ 2024-11-02 17:10 lzrG23 阅读(28) 评论(0) 推荐(1) 编辑
摘要: DAY 0 上午10点从校门口出发,坐着大巴往德州火车站走。 上了火车后,发现7车厢几乎一般都是hzoi的人,huge和xfg在第7排,我在第2排,旁边是xrlong。 到了酒店,下车抓拍了9G,欣赏P DAY 1 上午的自习没什么事,简单看蓝书和打板子,以及写了一封感慨信。 中午睡了一个小时,然后 阅读全文
posted @ 2024-10-28 19:51 lzrG23 阅读(89) 评论(1) 推荐(5) 编辑
摘要: 1、exgcd 2、tarjan 3、cdq分治 5、trie树 6、笛卡尔树 7、平衡树 8、欧拉图与欧拉路径与欧拉回路 9、KMP 10、树的重心,直径 11、欧拉定理与欧拉函数 12、裴蜀定理 13、CRT 14、高斯消元 阅读全文
posted @ 2024-10-24 06:45 lzrG23 阅读(54) 评论(4) 推荐(5) 编辑
摘要: RT 阅读全文
posted @ 2024-10-20 11:14 lzrG23 阅读(37) 评论(4) 推荐(5) 编辑