远行客

传送门：bzoj4455题解此题dp姿势清奇，反正本蒟蒻没有想出来。 考虑到如果强制用状压对应每种状态很不好转移。 所以我们可以强制每次不选某些点，且在可选的点里可以重复选点的情况。 容斥一下即可。 具体看代码？代码#include<cstdio>#include<cctype>using namespace std;typ...

传送门：bzoj2839集合计数题意一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。数据范围对于100%的数据，1≤N≤1000000；0≤K≤N； 题解首先学一波线性推逆元。 设模为p。现在对于1,2,3…p-1求在...

传送门：bzoj1853题解首先枚举出所有范围内的“幸运号码”，再去掉重复的(是某个小的“幸运号码”的倍数的数)后只有900多个。 然后枚举1,2,…,n个幸运数的lcm的倍数的出现个数，再乘上容斥系数即可。 将幸运数降序排列，更快溢出数据范围优化时间复杂度。代码 #include<bits/stdc++.h>#define RI register...

神仙DP

Min-Max容斥

玄学dp优化+初始化

D.容斥 E.博弈论 F.NTT

观察数据范围