随笔分类 -  矩阵快速幂

HUST 1569(Burnside定理+容斥+数位dp+矩阵快速幂)
摘要：传送门：Gift题意：由n（n#include #include #include #include #include #define LL long long#define N 25#define mod 1000000007using namespace std;/***************... 阅读全文

posted @ 2015-04-06 00:25 lienus 阅读(458) 评论(0) 推荐(0)

hdu5171（矩阵快速幂）
摘要：传送门：GTY's birthday gift题意：GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 a+b(a,b∈S)，现在GTY想最大化可重集的和，这个工作就交给... 阅读全文

posted @ 2015-02-07 21:56 lienus 阅读(441) 评论(0) 推荐(0)

hdu4602（矩阵快速幂）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602题意：对于每个数的分解，列出其元素的出现的个数。 1 2 3 4 51 1 25 12 282 12 5 123 1 2 54 1 25 ... 阅读全文

posted @ 2015-01-01 19:21 lienus 阅读(161) 评论(0) 推荐(0)

西南民大oj（矩阵快速幂）
摘要：我的名字不可能那么难记时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 16 测试通过 : 9描述Nirvava:Hi,Misaki,听说ZC要离开了..Misaki:好走不送,祝一帆风顺…Nirvana:但他留了... 阅读全文

posted @ 2014-12-28 13:55 lienus 阅读(452) 评论(0) 推荐(0)

bzoj（矩阵快速幂）
摘要：题意：定义Concatenate(1,N)=1234567……n。比如Concatenate(1,13)=12345678910111213。给定n和m，求Concatenate(1,n)%m。（1=#include #include #include #include #include #incl... 阅读全文

posted @ 2014-12-01 21:29 lienus 阅读(255) 评论(0) 推荐(0)

GOJ1150（矩阵快速幂）
摘要：sumTime Limit: 1000msProblem Description: 给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。Input:测试数据有多组,以文件结尾。每行输入a，n（1#include #include #include #include #in... 阅读全文

posted @ 2014-12-01 12:31 lienus 阅读(185) 评论(0) 推荐(0)

导航