09 2024 档案

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

点击右上角即可分享
微信分享提示