摘要：
本人十分的菜，所以不要嘲讽本人 S 成绩。 备考 你猜我前两周在干什么？在做这个和这个。 考试 上午的 J 组，无需多盐。 T1 S 组本来相信不会有什么“密码锁”难度的题，然后“决斗”把我整蒙了？ 当然吧，考场上也没一眼看出来怎么做，但 10min10\text{min}10min 还是切了。 本 阅读全文
posted @ 2024-11-12 21:26
sLMxf
阅读(24)
评论(0)
推荐(0)
摘要：
Day 1 知识点：How to use NOILinux?。 Day 2 知识点：基础线段树。 练习：基础线段树；区间 DP。 线段树 用二叉表示法，每个节点维护某个区间的信息。每个节点可以有 2u2u2u 和 2u+12u+12u+1 的信息推出。 区间 DP 一般来说定义 dpl,rdp_{l 阅读全文
posted @ 2024-11-12 21:09
sLMxf
阅读(14)
评论(0)
推荐(0)
摘要：
Pro 完成两种操作： 区间加 111。 区间有多少个倍数为 333 的倍数。 Sol Subtask 1 考虑每次循环 [l,r][l,r][l,r]，时间复杂度 O(nq)O(nq)O(nq)。 Subtask 2 因为 O(qn)O(q\sqrt n)O(qn) 可过，所以考虑分块。 Upd 阅读全文
posted @ 2024-11-12 11:17
sLMxf
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号