摘要：abc152F - Tree and Constraints 题意：给定一棵树，要求对每条边染成黑色或者白色，其中有m个限制，第i个限制形如ai,bi,表示ai到bi的路径上至少有一条黑色边，求方案数。 看到数据第一反应是状压，但是好像没办法搞。 于是考虑容斥，能想到容斥的话就差不多做完了，每次标记 阅读全文

摘要：F - typewriter 直接容斥即可，每次选出它们的并集。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define fo(i,a,b) for (int (i) 阅读全文

摘要：[[CQOI2015] 选数](https://www.luogu.com.cn/problem/P3172) 开始感觉挺不好搞的，值域很大，但是发现除了全部相等的情况，gcd的取值只有1e5级别，所以最后特判全部相等的情况即可。 ```cpp #include #include #include 阅读全文

摘要：abc172e 构造两个长度为n的序列，可选的数在[1..M]范围，要求满足以下条件 $A_i\neq B_i$ $A_i\neq A_j$， $B_i\neq B_j$ 求方案数 如果两个条件一起考虑会很麻烦，假设不考虑第一个条件，只考虑第二个，答案显然是 $A_M^N*A_M^N$,现在我们要考 阅读全文