随笔分类 -  算法：容斥

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 阅读(469) 评论(0) 推荐(0)
[WC2014] 紫荆花之恋
摘要：小·清·新 题 阅读全文
posted @ 2020-09-10 14:52 Flying2018 阅读(339) 评论(4) 推荐(1)