04 2022 档案

TOKI Regular Contest 板刷
该文被密码保护。
posted @ 2022-04-25 19:45 wlzhouzhuan 阅读(2) 评论(0) 推荐(0) 编辑
「ABC 249Ex」Dye Color
摘要：考虑停时定理。 初始势能为 ∑Φ(cnti)，末势能为 Φ(n)，我们希望构造这样一个 Φ:Z→Z 函数，使得每一次操作期望势能变化量为常数。 考虑一次变化： \[ \Phi(cnt)+1=\sum_{j=0}^{cnt} \frac{\bi 阅读全文
posted @ 2022-04-25 19:44 wlzhouzhuan 阅读(222) 评论(0) 推荐(2) 编辑
「ARC 139F」Many Xor Optimization Problems【线性做法，踩标】
摘要：谨记念我逝去的 1 天时光，没有任何人能帮助我，全靠自己在绝望中挣扎，最后捣鼓出了线性做法。 阅读全文
posted @ 2022-04-25 19:25 wlzhouzhuan 阅读(622) 评论(1) 推荐(3) 编辑
「论文研读」
该文被密码保护。
posted @ 2022-04-21 07:59 wlzhouzhuan 阅读(3) 评论(0) 推荐(0) 编辑
Codechef 2022 年所有比赛题解（已卷空）
该文被密码保护。
posted @ 2022-04-17 12:53 wlzhouzhuan 阅读(27) 评论(0) 推荐(0) 编辑
UOJ 比赛泛做
该文被密码保护。
posted @ 2022-04-12 14:40 wlzhouzhuan 阅读(46) 评论(0) 推荐(0) 编辑
「ARC138E」Decreasing Subsequence（n logn 做法）
摘要：考虑一张 n 个点的图（V={0,1,⋯,n}）：点 i 连向 ai−1，即 index 连向 value。若 ai=0，不连边。 容易发现，每个点的入度和出度均至多为 1，这意味着这张图实 阅读全文
posted @ 2022-04-10 00:05 wlzhouzhuan 阅读(227) 评论(0) 推荐(2) 编辑
线性求 ii 的做法
摘要：感谢 EI 指导。 阅读全文
posted @ 2022-04-05 21:32 wlzhouzhuan 阅读(1047) 评论(2) 推荐(5) 编辑

点击右上角即可分享
微信分享提示