随笔分类 - 算法：容斥

AtCoder Grand Contest 035

摘要：链接 C. Skolem XOR Tree 人类智慧题。考虑一个性质，对于一个偶数 \(i\) 一定有 \(i\oplus 1=i+1\)。考虑将 \(1\) 作为根，对于 \(i\in[2,n]\)，将其放入左子树，否则放入右子树。考虑对于偶数 \(i\)，只需要让它经过 \(i+1,1\) 阅读全文

posted @ 2023-09-20 18:58 Flying2018 编辑

AtCoder Regular Contest 058~062

该文被密码保护。

posted @ 2021-02-27 16:38 Flying2018 编辑

[集训队作业2018] 串串划分

摘要：毒瘤题阅读全文

posted @ 2020-11-24 20:43 Flying2018 阅读(395) 评论(0) 推荐(0) 编辑

[WC2014] 紫荆花之恋

摘要：小·清·新题阅读全文

posted @ 2020-09-10 14:52 Flying2018 阅读(321) 评论(4) 推荐(1) 编辑