摘要：
思路 如果没有删除操作，就是一个典中典。 直接枚举最小值 \(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
阅读(57)
评论(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
阅读(26)
评论(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
阅读(37)
评论(0)
推荐(0)
摘要：
Day -2 友链 Shunpower - CSP-S2023 游记：让我们不顾一切！ StayAlone - CSP 2023 游记 Day -1 前言 彩笔一支，不知道今年会不会 AFO。 希望今年 tg 1= 吧，但是好像希望渺茫/kk 难受，最后能拿什么成绩就拿什么成绩吧，懒得去想了，越想越 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(53)
评论(0)
推荐(0)
摘要：
day -1 早上还上了了 \(114514\) 小时的文化课，下午开始上信息。 上课没讲什么东西，老师给我们讲了一些考场的规则就完了。 然后，背了一些奇奇怪怪的模板 貌似一直在灌水。 2:00 老师带我们去做核酸，机房奆佬 \(逸 \color{red}{之为一}\) 顺手买了 \(114514\ 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(34)
评论(0)
推荐(0)
摘要：
题意 现在有两个人 A 和 B 在下古代围棋，A 执黑，B 执白。（黑棋用 x 表示，白棋用 o 表示，没子的点用 . 表示） 规则如下： 棋盘大小为 \(9 \times 9\)。 如果任意一个同色的连通块四周没有任何空着没子的点，那么，这个连通块的子都会死掉，移出棋局。 现在给你一个下过的棋局， 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(33)
评论(0)
推荐(0)
摘要：
题意 有一块长度为 \(L\) 的木板，现在给定 \(N\) 块金条的长度 \(a_i\) 和价值 \(v_i\)。现要求在木板上放置若干个金条（只要放上的金条有 \(\frac{1}{2}\) 在木板上就算放置成功）的最大价值是多少。 思路 应该算是一道背包的变形题吧。 首先我们定义 \(dp_{ 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(24)
评论(0)
推荐(0)
摘要：
思路 这题是一道非常好的递归分治题。 首先我们需要读懂题目。题目说：\(1\) 小时内，\(1\) 红可以变成 \(3\) 红 + \(1\) 蓝，\(1\) 蓝可以变成 \(4\) 蓝，问：第 \(k\) 小时，\(A \sim B\) 行中有几个红。 然后，我们可以预处理一下第 \(k\) 个小 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(42)
评论(0)
推荐(0)
摘要：
前言：首先感谢 @ Kisaragi_77 大佬为我提供的思路。 思路 这是我们今天模拟赛的一道题，拿到这道题后，一点思路都没有，在老师的指导下，想到了用 map ，但是并没有写出来。 考试后，我看了一下题解，发现 @ Kisaragi_77 大佬的思路非常清晰。 具体做法呢，就是用一个 set 来 阅读全文
posted @ 2024-06-27 12:34
WBIKPS
阅读(32)
评论(0)
推荐(0)
摘要：
思路 这是一道 DP 好题，首先要搞清楚 \(dp\) 数组的含义，以及状态转移。 我们 \(dp_{i,j}\) 的含义是：取前 \(i\) 个数，形成 \(j\) 个三元组的最小权值和。 然后我们就可以来推状态转移方程了。 首先 \(dp\) 数组的初始值要设为无穷大，因为我们要求的是最小值所以 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(42)
评论(0)
推荐(0)
摘要：
思路 首先我们可以从左往右扫描一遍，然后从右往左扫描一遍，最后两条扫描出的线，最低的那条线减去 \(p_i\) 就是答案（如图）。 这张图就是我们两次扫描出的结果（红线：从左往右，绿线：从右往左）。 那为什么扫描出的是这样的图呢？ 是因为我们在扫描的时候需要做出 3 个步骤： 当 \(p_i > n 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(30)
评论(0)
推荐(0)
摘要：
题意 给定 \(m\) 个小区间，对于一个小区间 \(i\) 可以覆盖 \([l_i,r_i]\)。 现有一个区间 \([1,n]\)，现要将这 \(m\) 个小区间放在大区间上，使它们线段覆盖大区间。 求：最少选择多少个小区间才能满足条件。 思路 考虑 DP。 定义 \(dp_i\) 表示某一个区 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(52)
评论(0)
推荐(0)
摘要：
思路 如果 \(a_i\) 在某一个最长上升子序列中，那么，这个最长上升子序列一定是形如 \(\dots,a_p,a_i,a_q,\dots\) 的。 发现 \(a_p < a_i < a_q\)，那么以 \(a_p\) 结尾的一串一定是一个最长上升子序列，以 \(a_q\) 开头的一定也是一个最长 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(53)
评论(0)
推荐(0)
摘要：
思路 定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。 然后就可以直接跑一遍 Dijkstra 即可。 当要计算一条 \(u \to v\) 的边 \(w\) 时，如果当前时间不够无法达到 \(w\)， 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(66)
评论(0)
推荐(0)
摘要：
思路 大模拟，按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类： \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况，根据题意，输出 NO。 对于第 2 种情况，原方程只会有一个解为 \(\frac{-b} 阅读全文
posted @ 2024-06-26 12:37
WBIKPS
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号