09 2024 档案
摘要:有打对拍的时间不去想想 T4? 好吧根据一些经验分析确实该先写拍 打一场模拟赛造三题数据,就当攒 RP 了 A 钦定 的中位数是它们按值为第一关键字,所属序列编号为第二关键字排序后正中间的数, 这样就可以确定中位数在哪个序列的哪一位。枚举中位数在哪个序
阅读全文
摘要:A 排序之后只会选相邻的,直接 DP。 B 从前往后考虑每个数 要不要删。 若不删 : 若 ,则 已经确定。 若 ,则 可取所有没出现过的数,以及 后最小的数(先删掉它再把 \(a_i
阅读全文
摘要:建议倒序开题 A 枚举 灯的亮度 ,设 灯的亮度为 ,则可以得到不等式组: \[\begin{aligned} &B/2+C/2\ge a-A-D/4\ &B/2+C/2\ge d-D-A/4\ &B+C/4\ge b-A/2-D/2\
阅读全文
摘要:我是考场策略大师 A DP 是朴素的,上个 bitset 除个 即可。 B 称花费 的操作为一操作,花费 的操作为二操作。 注意到可以先做一操作(选出若干条边,加它们的重边)再做二操作, 而做完一操作之后,设有 个度数
阅读全文
摘要:A 调整法可证只需要考虑左端点或右端点在 上的区间,考虑对于一个区间 计算答案。 注意到对于每对相邻的数,挤压后较大者仍然大于等于较小者,所以可以分别求较大者压缩后的和、较小者压缩后的和再相减。 以求较大者压缩后的和为例,小于 的数变成 ,大
阅读全文
摘要:这种级别的线段树都会写挂了吗……看来还得训数据结构 A 表示填到 ,在 填了 的方案数。 当然 C 和 F 是独立的,可以分别 DP。 B 直接用并查集合并要合并的点,维护每个连通块的最浅点就可以找出路径上的所有连通块。 C 先求出凸
阅读全文
摘要:https://files.cnblogs.com/files/blogs/816147/data00.zip?t=1727075138&download=true https://files.cnblogs.com/files/blogs/816147/data01.zip?t=172707513
阅读全文
摘要:卡 CDQ 放莫队套值域分块,出题人你差不多得了,,, A 双指针。 B 二分最大的 ,使得和不超过 的子集小于 个, check 时我们需要判断和不超过 mid 的子集是否小于 个,直接爆搜,搜出 个退出即可, check 一次复杂度 \(
阅读全文
摘要:相信大家都听说过 5k 保龄了,那么 5k 保龄了是怎么回事呢?其实 5k 保龄了是因为他是唐氏儿,对拍之后把 freopen 删掉了,小编也很惊讶,但事实就是这样。大家对 5k 保龄了还有什么看法,欢迎在评论区与小编讨论哦~ A 考虑贪心,每个月把能买的钻石全买下来,最后把多余的“退掉”(视为当时
阅读全文
摘要:看不懂别人博客里写的代码,所以只好自己实现常数超大的版本了,,, 记号: \[\begin{aligned} \mathbf P&:\text{质数集}\ p_k&:\text{第 k 个质数}\ \text{lpf}(n)&:\text{n 的最小质因子}\ x/y&:\left\lfloo
阅读全文
摘要:A 分解 之后可以轻松找到最小的 满足 是好的,而其他的 一定是最小的 的完全平方数倍。 B 暴 力 大 战(为啥 甚至 能轻松过 1e9 啊,赛时以为 \(d(m)=\Theta(\sq
阅读全文