摘要:Dilworth 定理:对于任意有限偏序集,其最长反链中元素的数目必等于最小链覆盖中链的数目 容易发现偏序集中的偏序关系等价于单向边,偏序集形成的图是 DAG 对于一个 \(n\) 个点的偏序集形成的 DAG 求最小链覆盖可以用二分图匹配解决 将第 \(i\) 个点拆成 \(i\) 和 \(i + 阅读全文
posted @ 2020-09-18 08:23 LJC00118 阅读(246) 评论(0) 推荐(2) 编辑
摘要:我们可以支持如果当前格子是 空/0/1 向某个方向走一步 如果当前格子是 1 向右走一步: rlst 如果当前格子是空向左走一步: rltl 可以支持将当前位置的 0/1 复制到自己的某个方向,也可以支持复制后异或 1 将当前位置复制到上面一个格子: u10dt 将当前位置异或 1 的值复制到上面一 阅读全文
posted @ 2020-09-11 07:40 LJC00118 阅读(155) 评论(0) 推荐(1) 编辑
摘要:AGC035C 如果 n 是二次幂答案肯定是 No,别的情况构造一个以 1 为中心的菊花,挂成若干像 2-3-1-2-3,4-5-1-4-5 的链,n 是偶数把 n 找个地方挂上去就行 AGC035D 用 \(f_{l, r, L, R}\) 表示删掉 \([l, r]\) 这个区间中的数,被加到左 阅读全文
posted @ 2020-09-10 15:51 LJC00118 阅读(261) 评论(0) 推荐(1) 编辑
摘要:有理函数展开 阅读全文
posted @ 2020-09-03 07:15 LJC00118 阅读(167) 评论(0) 推荐(0) 编辑
摘要:近期做的一些 cf 题目 阅读全文
posted @ 2020-08-30 09:43 LJC00118 阅读(302) 评论(0) 推荐(2) 编辑
摘要:考虑我们在某个时刻,剩下的数有 $ i $ 个,这些数的和为 $ j $,那么我们期望要抽 $ n \over i $ 次才能取到一个新的物品,这个物品的期望权值为 $ j \over i $,我们花了 $ ({n \over i} 1) ({x \over 2}) $ 的价格买到了一个 $ j \ 阅读全文
posted @ 2019-12-11 14:41 LJC00118 阅读(303) 评论(0) 推荐(0) 编辑
摘要:day ? 初赛好像还挺简单的,没考太多要背的题,错了一个编译器的用处和并查集的 siz 的值域(不仔细检查的后果),发现 ZJ 一堆 ak 初赛的... (初赛改成全选择题后果然变简单了)? day ?? 发现自己考号是 ZJ 00700,感觉运气极好,问了一圈发现 xay 是 ZJ 00800, 阅读全文
posted @ 2019-11-18 19:06 LJC00118 阅读(1168) 评论(4) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-26 20:54 LJC00118 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-15 23:16 LJC00118 阅读(64) 评论(0) 推荐(0) 编辑
摘要:Day0 ~~早上 6:55 的高铁,6 点就起了,好困呜呜呜~~ 去的路上跟 memset0 坐一起,突然发现雀魂还没停服,先雀了一局(居然拿了个 1 位还飞了一个人),与此同时 memset0 切了一道毒瘤题,然后他开始颓 MC,于是我也去打 MC 服务器了 自己打了一会后,xay 让我和他组队 阅读全文
posted @ 2019-05-27 21:04 LJC00118 阅读(1053) 评论(3) 推荐(1) 编辑
/*
*/