摘要: 一道绿写 2.5 h,我是什么效率哥。 Solution 提供一种不使用线段树 / 树状数组的方法。前置知识:分治,二分,前缀和。 考虑分治。我们假设有一个分治函数 solve(l, r) 可以统计区间 \([l, r]\) 中的 thair。 对于一个区间 \([l, r]\) 中的 thair 阅读全文
posted @ 2024-04-22 14:08 White_Way 阅读(38) 评论(0) 推荐(0)
摘要: 前转 广西是弱省,所以广西的初中 OIer 自然都是低能儿,能参加 NOIp,自然不是自己的实力了。\(\phantom {\small\textsf{在弱省学 OI,就像,只能获得一个相对失败的人生。}}\) CSP-S:100 + 0 + 0 + 5 = 105,T2 因为数组开太大挂了 35 阅读全文
posted @ 2024-04-22 14:06 White_Way 阅读(52) 评论(0) 推荐(0)
摘要: 第一次打 atcoder - ABC 的比赛。at 题是真的不错。 如果运气好的话,这篇题解可能也是我第一篇过审的题解。 Solution 题目来源:ABC333D (访问洛谷 | 访问 atcoder)。 题意: 给你一棵有 \(n\) 个结点的无根树,你可以花费 \(1\) 的代价,删除一个叶子 阅读全文
posted @ 2024-04-22 14:04 White_Way 阅读(43) 评论(0) 推荐(0)
摘要: 1.16 过审了! 你说得对但是 Gx 蒟蒻瑟瑟发抖不敢面基.jpg 1.25 | Day 0 认识了一位高中部的一位 很厉害的学长!话说怎么这次就我们两个人去( 坐高铁来的。早上九点坐到下午三点 /youl。车上很无聊,遂睡觉、刷 b 站、打游戏。正午时无聊去写了一下线段树结果调到一半睡着了 /s 阅读全文
posted @ 2024-04-22 14:01 White_Way 阅读(80) 评论(0) 推荐(0)
摘要: 本文可能含有:部分代码省略,部分资源来源于网络,极其模糊不清的语言表述,粗浅到浮于言表的对于此算法的认识。 本文仅用于个人学习与报告使用。若有侵权,请洛谷私信联系笔者要求删除。 就连上述文字都是抄袭大佬 @GClock_519 的,可以看得出笔者拙劣的语文水平( 图的连通性相关,顾名思义,可以理解为 阅读全文
posted @ 2024-04-22 13:58 White_Way 阅读(241) 评论(0) 推荐(1)
摘要: Solution 题目来源:AT_past202107_l(in AtCoder | in luogu) 用线段树维护区间最小值。单点修改很好写,我们看怎么区间寻找最小值位置。 对于每次询问,我们先求出所查询区间 \([x_i, y_i]\) 的最小值 \(p\),然后写一个寻找函数。对于当前区间 阅读全文
posted @ 2024-02-02 22:24 White_Way 阅读(63) 评论(0) 推荐(0)
摘要: 赛时怎么连这题都不会。再不练练思维真的就连普及题都不会做了啊。 Solution 题目来源:ABC338D(in Atcoder | in 洛谷)。 不妨先考虑应该断掉哪条边。首先我们发现,仅断掉一条边并不会让两个结点不可达,只会让我们从一个结点绕更远的路到达目标结点。 如果我们要从结点 \(u\) 阅读全文
posted @ 2024-01-28 22:06 White_Way 阅读(65) 评论(0) 推荐(0)
摘要: Cnblogs 线段树优化 dp?线段树优化 dp! Solution 题目来源:ABC334F(in 洛谷 | in AtCoder)题目大意很清晰就不讲了。 我们发现礼物是固定从 \(1\sim n\) 房间送的,唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。 定义 \(f 阅读全文
posted @ 2024-01-02 22:46 White_Way 阅读(62) 评论(0) 推荐(0)