2019年1月12日

bzoj 4036 [HAOI2015]按位或——min-max容斥+FMT

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4036 题解：https://www.cnblogs.com/Zinn/p/10260126.html 阅读全文

posted @ 2019-01-12 16:47 Narh 阅读(272) 评论(0) 推荐(0)

CF 914G Sum the Fibonacci——子集卷积

摘要： 题目：http://codeforces.com/contest/914/problem/G 第一个括号可以子集卷积；第三个括号可以用 FWT 异或卷积；这样算出选两个数组成 x 的方案数；三个部分的方案数分别乘上 f[ x ] 再一起与卷积即可。 注意子集卷积的时候不要改 tp[ i ][ s ] 阅读全文

posted @ 2019-01-12 15:18 Narh 阅读(406) 评论(0) 推荐(0)

UOJ 348 【WC2018】州区划分——子集卷积

摘要： 题目：http://uoj.ac/problem/348 参考：https://www.cnblogs.com/NaVi-Awson/p/9242645.html#%E5%AD%90%E9%9B%86%E5%8D%B7%E7%A7%AF FMT就是快速莫比乌斯变换/反演，解决或卷积的问题，和 FWT 阅读全文

posted @ 2019-01-12 10:23 Narh 阅读(273) 评论(0) 推荐(0)

导航