03 2022 档案

【省选模拟】详细题解
摘要：3.25 黑白树 操作 \(4,5\) 可以用树剖 + 线段树 \(O(n\log^{2}n)\) 轻松维护，但这导致不能套用 QTree7 的做法（不过可以借鉴使用两个 DS 分别维护黑白点的套路） 称一个点的管辖点为该点连通块中最浅的点，可以使用树剖 + set 求出（注意跳轻边后特判），让同色 阅读全文
posted @ 2022-03-31 21:34 401rk8 阅读(87) 评论(2) 推荐(0)
【省选模拟】口胡
摘要：缺考的模拟赛 阅读全文
posted @ 2022-03-24 22:05 401rk8 阅读(68) 评论(0) 推荐(0)
【noip模拟】2022
摘要：给学弟讲的题 阅读全文
posted @ 2022-03-23 20:54 401rk8 阅读(49) 评论(0) 推荐(0)
20220316
该文被密码保护。
posted @ 2022-03-16 21:18 401rk8 阅读(10) 评论(2) 推荐(0)
【题解】求和
该文被密码保护。
posted @ 2022-03-14 07:04 401rk8 阅读(5) 评论(0) 推荐(0)
【del】一言
摘要：划水时搞出来的玩意，大家图一乐 阅读全文
posted @ 2022-03-10 21:34 401rk8 阅读(375) 评论(22) 推荐(5)
【省选模拟】3 月
摘要：3.3 昵称 方案数可能爆 long long 但只需要知道是否 \(>\) 某个数时可以时刻对 \(10^{18}\) 取 \(\min\) 按数位填数：枚举长度+不允许前导 \(0\iff\) 长度 \(\max\)+允许前导 \(0\)（注意输出） 帝国防卫 考场做法是 \(O(n\log n 阅读全文
posted @ 2022-03-06 21:23 401rk8 阅读(161) 评论(0) 推荐(0)
ARC 乱做
摘要：~~ARC136D Without Carry~~ 与 $x$ 相加不进位的充要条件是每一位都 $\le9-x$ 的对应位，把每个十进制位看作一维做高维前缀和即可。时间复杂度 $O((n+a)\log a)$ ARC137C Distinct Numbers 为了方便表述，每次操作后都对 $a$ 排 阅读全文
posted @ 2022-03-05 22:08 401rk8 阅读(96) 评论(0) 推荐(0)