上一页 1 2 3 4 5 6 7 ··· 22 下一页
摘要: 题目链接 CF2066B Devyatkino (*1600) 解题思路 首先根据题目中的定义,你发现你选取一个没有 0 的序列是一定合法的,因为此时任意一个前缀 min 都是至少为 1 的,而任意一个后缀 mex 都为 0,原式一定合法。 其次你发现你选取的子序列中最多只能 阅读全文
posted @ 2025-02-13 16:34 wangmarui 阅读(11) 评论(0) 推荐(0)
摘要: 这是一篇口胡题解。 题目链接 CF1896E Permutation Sorting 解题思路 写一个题解区没有的做法。 首先有结论,每个点最多操作 n 次。 为啥呢?你发现对于一个序列 a,若你执行了 n 次,此时最多形成一个大小为 n 的置换环,此时操作 \(n\ 阅读全文
posted @ 2025-02-07 15:33 wangmarui 阅读(13) 评论(0) 推荐(0)
摘要: 题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧,只是一个简单分讨,注意到这是一个无向图,因此我们特判以下几种情况: 若 s,t 不在一个连通块中,则点 s 一定不能到达点 t,输出 expand,这个部分可以简单使用并查集维护。 阅读全文
posted @ 2025-01-31 20:52 wangmarui 阅读(47) 评论(0) 推荐(0)
摘要: 怎么没人写好写的 ST 表呢。 题目链接 CF601B Lipshitz Sequence (luogu) CF601B Lipshitz Sequence (codeforces) 解题思路 其实一眼可以发现选相邻的是最优的。 证明: 若这个区间中的数字为 [a,b,c],此时若选择 \( 阅读全文
posted @ 2025-01-28 16:01 wangmarui 阅读(6) 评论(0) 推荐(0)
摘要: 哎哎,太毒瘤,哎哎,太深刻。 题目链接 AT_abc140_e [ABC140E] Second Sum 解题思路 考虑有以下基本性质: 在 1n 的数列上,包含 i(1in) 点的区间(端点为整数)个数为 \(i \times (n - i + 1 阅读全文
posted @ 2024-12-13 00:04 wangmarui 阅读(10) 评论(2) 推荐(0)
摘要: 题目链接 CF2040D Non Prime Tree 解题思路 挺好的题啊,赛时 10min 胡了个正解,但是 ans 数组打成 a 虚空调试 15min,怎么回事呢。 解法一 赛时做法。 可以看出当前无论怎么填,只要状态合法,那么一定有至少一种方案可以将整棵树都被填满,但是我不会 阅读全文
posted @ 2024-12-10 23:49 wangmarui 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接 CF2038B Make It Equal 题意简述 这东西好久没写了啊。 阿瓦在一个幻想王国里。 他走在草坪上,发现有 1n2×105 个数字精灵祝他生日快乐。 阿瓦非常开心。因为最多可能会有 2×105 个精灵为他庆生 阅读全文
posted @ 2024-11-28 19:01 wangmarui 阅读(15) 评论(0) 推荐(0)
摘要: 题目链接 CF1288E Messenger Simulator 解题思路 发现向前移的部分普通维护比较困难,因此我们考虑通过某种方式来维护这个东西。 考虑建立 m 个虚点来维护,每次询问都将实点移至虚点去。这里求答案我们需要支持单点加,区间求和,可以用树状数组轻松维护。 参考代码 #inc 阅读全文
posted @ 2024-11-11 20:27 wangmarui 阅读(26) 评论(0) 推荐(0)
摘要: 题目链接 CF1219G Harvester 解题思路 就是个嗯分讨题。 发现最终选择的方案总共就以下五种情况: 选 40 列。 选 31 列。 选 22 列。 选 13 列。 选 04阅读全文
posted @ 2024-11-11 16:29 wangmarui 阅读(6) 评论(0) 推荐(0)
摘要: 题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 2 只能和 1,3 链接。其余种类的点都不能连接。 不妨把 1,3 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文
posted @ 2024-11-10 23:28 wangmarui 阅读(11) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 22 下一页
点击右上角即可分享
微信分享提示