摘要：
The 1st Universal Cup. Stage 20: India A. Maximum Bitwise OR 注意到若 x 拥有二进制位 2k，先对 x 进行操作 2k,1，即可将 x 变为 2k+1−1，因此答案步数至多为 $ 阅读全文
posted @ 2024-07-27 20:06
LJC00118
阅读(258)
评论(0)
推荐(0)
摘要：
Dilworth 定理：对于任意有限偏序集，其最长反链中元素的数目必等于最小链覆盖中链的数目 容易发现偏序集中的偏序关系等价于单向边，偏序集形成的图是 DAG 对于一个 n 个点的偏序集形成的 DAG 求最小链覆盖可以用二分图匹配解决 将第 i 个点拆成 i 和 \(i + 阅读全文
posted @ 2020-09-18 08:23
LJC00118
阅读(971)
评论(0)
推荐(4)
摘要：
我们可以支持如果当前格子是 空/0/1 向某个方向走一步 如果当前格子是 1 向右走一步： rlst 如果当前格子是空向左走一步： rltl 可以支持将当前位置的 0/1 复制到自己的某个方向，也可以支持复制后异或 1 将当前位置复制到上面一个格子： u10dt 将当前位置异或 1 的值复制到上面一 阅读全文
posted @ 2020-09-11 07:40
LJC00118
阅读(351)
评论(0)
推荐(3)
摘要：
AGC035C 如果 n 是二次幂答案肯定是 No，别的情况构造一个以 1 为中心的菊花，挂成若干像 2-3-1-2-3，4-5-1-4-5 的链，n 是偶数把 n 找个地方挂上去就行 AGC035D 用 fl,r,L,R 表示删掉 [l,r] 这个区间中的数，被加到左 阅读全文
posted @ 2020-09-10 15:51
LJC00118
阅读(624)
评论(0)
推荐(1)
摘要：
近期做的一些 cf 题目 阅读全文
posted @ 2020-08-30 09:43
LJC00118
阅读(878)
评论(1)
推荐(3)
摘要：
考虑我们在某个时刻，剩下的数有 i 个，这些数的和为 j，那么我们期望要抽 ni 次才能取到一个新的物品，这个物品的期望权值为 ji，我们花了 (ni1)(x2) 的价格买到了一个 $ j \ 阅读全文
posted @ 2019-12-11 14:41
LJC00118
阅读(436)
评论(0)
推荐(0)
摘要：
day ? 初赛好像还挺简单的，没考太多要背的题，错了一个编译器的用处和并查集的 siz 的值域（不仔细检查的后果），发现 ZJ 一堆 ak 初赛的... （初赛改成全选择题后果然变简单了）？ day ?? 发现自己考号是 ZJ 00700，感觉运气极好，问了一圈发现 xay 是 ZJ 00800， 阅读全文
posted @ 2019-11-18 19:06
LJC00118
阅读(2255)
评论(3)
推荐(5)
浙公网安备 33010602011771号