![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC
Uniontake
这个作者很懒,什么都没留下…
展开
-
HDU5950 - 变形斐波拉契+矩阵快速幂-2016ICPC亚洲赛沈阳
/** 题意:给你 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原创 2017-10-24 20:22:24 · 157 阅读 · 0 评论 -
HDU 5952 Counting Cliques 暴力搜索+巧妙建边 - 2016ICPC亚洲沈阳站
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原创 2017-10-24 20:26:18 · 270 阅读 · 0 评论 -
2016EC-Final
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(){原创 2017-11-29 21:54:15 · 899 阅读 · 0 评论 -
2016ACM-ICPC Regional Dalian
A - Wrestling MatchHDU - 5971 题意:n个人,每个人只可能是好人或者坏人,有m场比赛,比赛双方分别为好人和坏人。另外给出X个确定的好人,和Y个确定的坏人。问你是否对于n个人都能唯一判别他是好人或者坏人题解:二分图染色,首先我们知道X个好人,和Y个坏人,于是从这X+Y个人种进行搜索染色。之后对于没有被染色的重新染一次色。(染色时遇到冲突答案为NO)最后扫一遍n个人,如果还原创 2017-12-01 17:58:24 · 163 阅读 · 0 评论