随笔列表第2页 - wlzhouzhuan

2022年4月25日

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

posted @ 2022-04-25 19:45 wlzhouzhuan 阅读(2) 评论(0) 推荐(0) 编辑

摘要：考虑停时定理。初始势能为 $\sum \Phi(cnt_i)$，末势能为 $\Phi(n)$，我们希望构造这样一个 $\Phi:Z\to Z$ 函数，使得每一次操作期望势能变化量为常数。考虑一次变化： \[ \Phi(cnt)+1=\sum_{j=0}^{cnt} \frac{\bi 阅读全文

posted @ 2022-04-25 19:44 wlzhouzhuan 阅读(203) 评论(0) 推荐(2) 编辑

「ARC 139F」Many Xor Optimization Problems【线性做法，踩标】

摘要：谨记念我逝去的 1 天时光，没有任何人能帮助我，全靠自己在绝望中挣扎，最后捣鼓出了线性做法。阅读全文

posted @ 2022-04-25 19:25 wlzhouzhuan 阅读(587) 评论(1) 推荐(3) 编辑

2022年4月21日

「论文研读」

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

posted @ 2022-04-21 07:59 wlzhouzhuan 阅读(3) 评论(0) 推荐(0) 编辑

2022年4月17日

Codechef 2022 年所有比赛题解（已卷空）

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

posted @ 2022-04-17 12:53 wlzhouzhuan 阅读(27) 评论(0) 推荐(0) 编辑

2022年4月12日

UOJ 比赛泛做

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

posted @ 2022-04-12 14:40 wlzhouzhuan 阅读(46) 评论(0) 推荐(0) 编辑

2022年4月10日

「ARC138E」Decreasing Subsequence（n logn 做法）

摘要：考虑一张 $n$ 个点的图（$V=\{0,1,\cdots,n\}$）：点 $i$ 连向 $a_i-1$，即 $\text{index}$ 连向 $\text{value}$。若 $a_i=0$，不连边。容易发现，每个点的入度和出度均至多为 $1$，这意味着这张图实阅读全文

posted @ 2022-04-10 00:05 wlzhouzhuan 阅读(206) 评论(0) 推荐(2) 编辑

2022年4月5日

线性求 $i^i$ 的做法

摘要：感谢 EI 指导。阅读全文

posted @ 2022-04-05 21:32 wlzhouzhuan 阅读(774) 评论(2) 推荐(3) 编辑

2022年2月1日

背包，子集和以及 (max, +) 卷积在特殊情形下的求法

摘要：学习 catalog 中一篇 blog 的笔记。阅读全文

posted @ 2022-02-01 20:51 wlzhouzhuan 阅读(2202) 评论(3) 推荐(13) 编辑

2021年12月19日

[USACO2021DEC] HILO 踩标做法

摘要： [USACO2021DEC] HILO Solution 参考自官方题解里提到的一篇 Obliteration.pdf，但是里面作者写出了极多错误。。。然后式子还错错得对了。令 $y=n-x$。我们考虑枚举每一对数的贡献，不妨设为 \(j,i\ (j\in [x+1,n],i\in [1 阅读全文

posted @ 2021-12-19 14:52 wlzhouzhuan 阅读(953) 评论(0) 推荐(5) 编辑

Alan

怅然若失.

公告