摘要：
A 排序后模拟即可。 #include<bits/stdc++.h> #define I inline #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)<(b)?(a):(b)) #define abs(x) ((x)>0?(x):-( 阅读全文
摘要：
题面传送门 代数推导天地灭，组合意义保平安。 首先我们发现如果我们预处理组合数然后暴力计算是$O(n2)$的很难优化。 我们考虑换一个思路。 我们知道$C{a_i+b_i}\(是从\)(0,0)\(走到\)(a_i,b_i)$的方案数。 那么原题目要求的就是$(-A_i,-B_i)\(走到\)(A_ 阅读全文
摘要：
题面传送门 为什么常数这么大啊是我人傻吗？ 发现每条边只有选和不选两种情况，容易想到2-SAT 那么对于一条边有两种情况： 第一种情况就是如果它选，那么所有相邻的边都不能选。 第二种情况是如果它不选，那么所有相邻的同色边都必须选。 但是这样子建图是$O(m^2)$的。 每个点是独立的，在这个点一个端 阅读全文