摘要： 同【POJ】2409 Let it Bead只不过要求逆元。 1 #include<cstdio> 2 typedef long long LL; 3 #define MOD 1000000007 4 LL PowMod(LL a, LL b, LL c) { 5 LL ans; 6 a %= c; 7 for (ans = 1; b; b >>= 1) { 8 if (b & 1) { 9 ans *= a;10 ans %= c;11 }12 a *= a;13 ... 阅读全文

摘要： 题意：n*n个方块组成的正方形，着k种颜色，旋转翻转视为相同的方案，有多少种方案。Burnside定理，一共有8个置换，每个置换统计一下不变的着色数即可。import java.util.*;import java.math.*;public class Main { static int Count1(int n) { int ans; if (n % 2 == 0) ans = 0; else ans = 1; for (n--; n > 0; n -= 2) a... 阅读全文

摘要： 题意：不超过20个矩形，100000个询问，求矩形面积并。线段树复杂度比较靠谱吧。偷懒用容斥了。由于询问很多，容斥时候会重复用到某几个矩形的面积交，那么可以先预处理出来。询问的时候枚举子集肯定会TLE的，如果当前面积交为0，就不要再DFS下去了。这样就水过去了。 1 #include<cstdio> 2 #include<algorithm> 3 #define MAXN 20 4 #define MAX(a,b) ((a)>(b)?(a):(b)) 5 #define MIN(a,b) ((a)<(b)?(a):(b)) 6 #define oo 0x7F 阅读全文