Uniontake

/** 题意:给你 n a b 满足 f[1] = a,f[2] = b; 求 f[n]; f[n] = f[n-1] + 2*f[n-2] + n^4; 且 a b n都在int范围内 于是就会特别大 考虑用 矩阵快速幂的方法 矩阵快速幂的关键是怎么构建这个矩阵;*/ #include<iostream> #include<cstdio> #include<c

Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 184 Accepted Submission(s): 56Problem Description A clique is a complete gr

A - Number Theory Problem 题意:给数N,从1到2^N的可以写成2^k-1,且能被7整除的数的个数 题解:枚举一下发现规律,n每3个就有一个可以被7整除 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() {

A - Wrestling MatchHDU - 5971 题意:n个人，每个人只可能是好人或者坏人，有m场比赛，比赛双方分别为好人和坏人。另外给出X个确定的好人，和Y个确定的坏人。问你是否对于n个人都能唯一判别他是好人或者坏人题解:二分图染色,首先我们知道X个好人，和Y个坏人，于是从这X+Y个人种进行搜索染色。之后对于没有被染色的重新染一次色。(染色时遇到冲突答案为NO)最后扫一遍n个人，如果还