摘要：题意： 给定三个矩形，选定三个点，答案加上第一个点出发经过第二个点在第三个点结束的方案数，只能往右或往下走。 折腾了我半个多下午的题。 设三个矩形为$A,B,C$一个思路是枚举$B$的那个点$s(x,y)$，求出$s$到$A$中所有点的方案数的和乘上$x$到$B$中所有点的方案数的和,复杂度爆炸。 阅读全文

摘要：题目大意： 给出一张二分图，这张二分图完美匹配的个数是奇数，求删掉第$i(1<=i<=m)$条边后完美匹配个数的奇偶性。 设这张图的邻接矩阵为$A$，那么完美匹配的个数为$A$的积和式，即$$\sum_p \prod_i^n a_{pi}$$因为乘上-1不影响奇偶性，所以这个东西和行列式的奇偶性是一 阅读全文

摘要：题目描述 有n个整数，其中第i个数为Ai。这些数字的gcd为1。两人轮流操作，每次操作把一个大于1的数减1，并把所有数除以所有数的最大公约数，最后无法操作者输，求是否先手必胜。 如果当前的sum为偶数，那么减一之后sum变为奇数，gcd必为奇数，而任意数除一个奇数后奇偶性不变，故这步走完后sum必然 阅读全文

摘要：题意： 你现在有n个题目可以做,第i个题目需要的时间为t[i],你要选择其中的若干题目去做.不妨令choose[i]表示第i个题目做不做.定义cost=∑(i<=n)∑(i<=j<=n)(∏(i<=k<=j)choose[k])−∑(i<=n)choose[i]×t[i]有q个询问,每个询问给出两个 阅读全文