byr 的小窝

摘要： 有点菜，现在才会。 之前好多篇都烂尾了，这篇不能了。 数论分块往往适合于带有向下取整的题目，即求 \(\sum f(i)g(\lfloor\frac{n}{i}\rfloor)\) 的值。 当经过某些处理后可以 \(O(1)\) 求出 \(f(r)-f(l)\) 的值时，数论分块可以 \(O(\sq 阅读全文

摘要： 闲的想做道 *2000，于是找到了 CF1618F。 wc，我怎么会了。 o，只有绿啊，没事了。 再看看 G 吧。 wc，我怎么又会了？？？ wc，这有蓝？？？ 1618F 首先，我们发现对于一个合法二进制数添加 \(0\)，相当于去除末尾所有的 \(0\) 后再翻转，即翻转后会变成 \(1\ldo 阅读全文

摘要： 偏序集 对于在集合 \(A\) 上的二元关系 \(R\)，我们称 \((A,R)\) 是一个偏序集，当且仅当： \(R\) 满足自反性，\(aRa\)，\(a\in A\)。 \(R\) 满足反对称性，\(aRb,bRa\rightarrow a=b\)，\(a,b\in A\)。 \(R\) 满足 阅读全文

摘要： 小 B 想要对一个长为 \(n\) 的序列 \(A\) 排序。已知 \(A\) 中只包含 \(0,1,\cdots,n-1\) 且对任意 \(i\ne j\) 有 \(A_i\ne A_j\) 且 \(n\) 为 \(2\) 的次幂。 为了排序，小 B 只想用以下两种操作： 交换相邻的两个位置，也就 阅读全文

摘要： 抽象局。 AB一眼。 C 相当于求 \(\sum\sum (a_i+a_j)\bmod P\)，等价于 \(\sum\sum (a_i+a_j)-\lfloor \frac{a_i+a_j}{P}\rfloor\times P\)，由于 \(a_i,a_j<P\)，得到 \(\sum\sum a_i 阅读全文

摘要： 发挥抽象。 长了几个教训。 不要轻易使用浮点数 所有位运算必须加括号！！！ 感觉还是心态不好，错判了难度。 AB一眼。 C 随便猜个结论。 D 很好的题。考虑将其变为不降，只能通过选一些“000”“111”和至多一个“001”类型的数，所以统计一下不选“001”的答案是多少，判断一下是否存在“001 阅读全文

摘要： ABC一眼。 那你怎么吃那么多罚时 D 题意比较抽象，稍微想一下就发现是单调队列。 E 考虑 Kruskal 的本质，优化建图一下。 F dfs。 但是我们不屑于 dfs，考虑状压。 发现图上存在一些连通块，每个连通块用一个 \(n\) 位的二进制数来表示，来代表这个连通块中排名的相对关系。对于 0 阅读全文

该文被密码保护。 阅读全文

摘要： 本来不打算写游记的，但是觉得考的很有纪念意义。 直到考试前两天才知道要骨折了还要考试，感觉很好啊。 Day[\(-\infty\),0] 摆烂，没看一点 whk。 前情提要：Day 0 晚上 CF 成功重返青名，1 点睡的，很早啊！ Day 1 早读到的挺早，把之前几乎一点没背的古诗背了，看了几个词 阅读全文

摘要： 如果你既会倍增，又会并查集，那你一定会倍增并查集吧！ link 数据范围明示 \(O(n^2)\) 无法通过。 众所周知，倍增是 \(O(\log n)\) 的，并查集近似 \(O(n)\) 的，它们结合一下不就能过了吗？ 先来重新考虑一下倍增的本质。 倍增 倍增最经典的用法是 ST 表。我们将一个 阅读全文