摘要：1. CZday3C 给定有m个数的集合，从其中任选一个子集满足全部&后不为零，问方案数。 考虑对二进制位容斥，问题转化为求包含某个二进制位集合的数的个数，通过类似FMT的DP求解。 1 #include<bits/stdc++.h> 2 #define mo 1000000007 3 #defin 阅读全文

摘要：AGC024(5.20) 总结：猜结论，“可行即最优” B: 给定一个n的排列，每次可以将一个数移到开头或结尾，求变成1,2,...,n所需的最小步数。 找到一个最长的i,i+1,...,j满足在排列中的位置递增，这些数可以保留，答案就是n-(j-i+1)。 C: 给定一个数列A，初始数列X全为0， 阅读全文

摘要：(总计:共66题) 4.18~4.25：19题 4.26~5.2：17题 5.3~5.9: 6题 5.10~5.16: 6题 5.17~5.23: 9题 5.24~5.30: 9题 4.18 [BZOJ3786]星系探索(伪ETT) [BZOJ4337][BJOI2015]树的同构(树的最小表示法) 阅读全文

摘要：(总计:共90题) 3.10~3.16：17题 3.17~3.23：6题 3.24~3.30：17题 3.31~4.6：21题 4.7~4.12：29题 ZJOI&&FJOI(6题) TJOI2016(6题) 六省联考2017(6题) SDOI2016(3题) HNOI2013(6题) CQOI20 阅读全文