06 2021 档案

「」
摘要：AFO. Away from OI. 虽然名义上还要参加 noi，不过反正拿不到牌。 而且，其实心早就 "away from OI" 了吧。 就这样吧，这个博客大概不会再更新了。 阅读全文
posted @ 2021-06-14 18:04 Tiw_Air_OAO 阅读(1481) 评论(7) 推荐(2) 编辑
「loj - 2850」「ROI 2018 Day 2」无进位加法
摘要：link。 以前以为自己会证时间复杂度，后来考到原题发现自己证伪了，草。 从高到低确定 ∑b 的每一位是否可以为 0。 枚举第 p 位是否可以为 0 时，比第 p 位低的位全部填 1，比第 p 位高的保留不变，得到一个 \(\sum b 阅读全文
posted @ 2021-06-05 12:00 Tiw_Air_OAO 阅读(727) 评论(1) 推荐(6) 编辑
「一个经典问题的另一个推导方法」
摘要：我承认，标题有些谜语人。主要是怕搜索引擎乱抓导致黑历史暴露。 众所周知 n 个点的无根有标号树有 nn−2。 众所周知这个结论的证法很多，其中一个是使用拉格朗日反演。 设有标号有根树的 EGF 为 T(x)，有方程 \(T = x(\sum_{i\geq 0} \f 阅读全文
posted @ 2021-06-03 16:27 Tiw_Air_OAO 阅读(546) 评论(0) 推荐(0) 编辑

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