2019年10月23日
ZR 19CSP-S赛前冲刺day5 密码小明
摘要： T1 考虑树是0花费。 T2 二分容斥。 容斥是$2^k$ 考虑到60以上的贡献系数都是1。 dp出容斥系数。 容斥就是$log$了 (高精开根是真的神仙，get到了) T3 =三个题。 sub1 贪心选取。 sub2 01trie sub3 FMT FWT只学了$or and$，没学$xor$。 阅读全文
posted @ 2019-10-23 06:42 ComplexPug 阅读(33) 评论(0) 推荐(0) 编辑