摘要：
怎么没有人证明贪心啊。 思路 显然要按 \(a_i,b_i\) 的大小关系分类： \(a_i < b_i\)： 假令有两对数 \((a_1,b_1),(a_2,b_2)\)，且 \(a_1 \leq a_2\)。 如果 \(b_1 \geq a_2\)。则按照 12 的顺序，将带来 \(a_1\) 阅读全文
posted @ 2024-08-01 21:46
WBIKPS
阅读(91)
评论(0)
推荐(0)
摘要：
思路 我们先随便选择一个叶子结点，查询 \(B\) 次。如果是返回的结果是 \(1\)，说明鼹鼠就在这个叶子结点；否则它将向上跳 \(B\) 次。 此时，我们得到一个关键结论，如果一棵子树最大深度小于等于 \(B\)，那么鼹鼠一定不在这棵子树中，因为鼹鼠无论如何都跳了 \(B\) 次。 我们希望找到 阅读全文
posted @ 2024-07-25 22:19
WBIKPS
阅读(23)
评论(0)
推荐(0)
摘要：
思路 发现最简单的方法就是直接枚举三个点，但是复杂度 \(\Theta(n^3)\) 无法接受。 考虑枚举一个点，并确定它的一条边，那么只需要再枚举一个点了。于是转化为了，对于每一个点找到其最好的出边。 观察下图，\(a \to c\) 的边是不必要的。因为，如果有一个三元环包含 \(a \to c 阅读全文
posted @ 2024-07-25 13:34
WBIKPS
阅读(16)
评论(0)
推荐(0)
摘要：
思路 先考虑 \(\Theta(n^2k)\) 的暴力 DP。 定义 \(dp_{i,j}\) 表示在前 \(i\) 个数中选取 \(j\) 个的最小和，转移显然： \[dp_{i,j} = \min_{1 \leq k < i}\{dp_{k,j - 1} + s_{k + 1,i} \bmod 阅读全文
posted @ 2024-07-24 23:02
WBIKPS
阅读(27)
评论(0)
推荐(0)
摘要：
思路 如果没有删除操作，就是一个典中典。 直接枚举最小值 \(a_i\)，可以轻松 \(\Theta(n)\) 找到其所能管辖到的最大区间 \([L_i,R_i]\)。形式化地说，找到一个最小的 \(L_i\) 和一个最大的 \(R_i\)，使得 \(\min_{L_i \leq x \leq R_ 阅读全文
posted @ 2024-07-24 18:34
WBIKPS
阅读(51)
评论(0)
推荐(0)
摘要：
思路 观察到 \(t_i\) 和 \(n\) 都很小，考虑从此切入。 定义 \(dp_{i,a,b,c}\) 表示用前 \(i\) 本书，第一层厚 \(a\)，第二层厚 \(b\)，第三层厚 \(c\) 的三层最小总高度。 然后你就发现 \(c\) 这一维是完全可以被 \(sum - a - b\) 阅读全文
posted @ 2024-07-23 00:10
WBIKPS
阅读(17)
评论(0)
推荐(0)
摘要：
Day -1 CSP-S 打炸了，压线进了 NOIp，希望不要再炸了。 但是初中生打好了也不给钩子诶，更何况很难打好吧/kk NOIp-2023 RP++ 之前在缺省源里面加了 \(50\) 行 I love StayAlone & CCF，发现没什么用，于是感觉是因为 CCF 的原因，而不是 St 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(28)
评论(0)
推荐(0)
摘要：
Day -2 友链 Shunpower - CSP-S2023 游记：让我们不顾一切！ StayAlone - CSP 2023 游记 Day -1 前言 彩笔一支，不知道今年会不会 AFO。 希望今年 tg 1= 吧，但是好像希望渺茫/kk 难受，最后能拿什么成绩就拿什么成绩吧，懒得去想了，越想越 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(39)
评论(0)
推荐(0)
摘要：
day -1 早上还上了了 \(114514\) 小时的文化课，下午开始上信息。 上课没讲什么东西，老师给我们讲了一些考场的规则就完了。 然后，背了一些奇奇怪怪的模板 貌似一直在灌水。 2:00 老师带我们去做核酸，机房奆佬 \(逸 \color{red}{之为一}\) 顺手买了 \(114514\ 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(27)
评论(0)
推荐(0)
摘要：
题意 现在有两个人 A 和 B 在下古代围棋，A 执黑，B 执白。（黑棋用 x 表示，白棋用 o 表示，没子的点用 . 表示） 规则如下： 棋盘大小为 \(9 \times 9\)。 如果任意一个同色的连通块四周没有任何空着没子的点，那么，这个连通块的子都会死掉，移出棋局。 现在给你一个下过的棋局， 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(23)
评论(0)
推荐(0)
摘要：
题意 有一块长度为 \(L\) 的木板，现在给定 \(N\) 块金条的长度 \(a_i\) 和价值 \(v_i\)。现要求在木板上放置若干个金条（只要放上的金条有 \(\frac{1}{2}\) 在木板上就算放置成功）的最大价值是多少。 思路 应该算是一道背包的变形题吧。 首先我们定义 \(dp_{ 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(15)
评论(0)
推荐(0)
摘要：
思路 这题是一道非常好的递归分治题。 首先我们需要读懂题目。题目说：\(1\) 小时内，\(1\) 红可以变成 \(3\) 红 + \(1\) 蓝，\(1\) 蓝可以变成 \(4\) 蓝，问：第 \(k\) 小时，\(A \sim B\) 行中有几个红。 然后，我们可以预处理一下第 \(k\) 个小 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(22)
评论(0)
推荐(0)
摘要：
前言：首先感谢 @ Kisaragi_77 大佬为我提供的思路。 思路 这是我们今天模拟赛的一道题，拿到这道题后，一点思路都没有，在老师的指导下，想到了用 map ，但是并没有写出来。 考试后，我看了一下题解，发现 @ Kisaragi_77 大佬的思路非常清晰。 具体做法呢，就是用一个 set 来 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(22)
评论(0)
推荐(0)
摘要：
思路 这是一道 DP 好题，首先要搞清楚 \(dp\) 数组的含义，以及状态转移。 我们 \(dp_{i,j}\) 的含义是：取前 \(i\) 个数，形成 \(j\) 个三元组的最小权值和。 然后我们就可以来推状态转移方程了。 首先 \(dp\) 数组的初始值要设为无穷大，因为我们要求的是最小值所以 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(25)
评论(0)
推荐(0)
摘要：
思路 首先我们可以从左往右扫描一遍，然后从右往左扫描一遍，最后两条扫描出的线，最低的那条线减去 \(p_i\) 就是答案（如图）。 这张图就是我们两次扫描出的结果（红线：从左往右，绿线：从右往左）。 那为什么扫描出的是这样的图呢？ 是因为我们在扫描的时候需要做出 3 个步骤： 当 \(p_i > n 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号