摘要:
P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON9 阅读全文
摘要:
P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password 题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S( 阅读全文
摘要:
P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square 题目描述 Farmer John's cows have entered into a competitio 阅读全文
摘要:
思路:矩阵优化数列 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; long long n,a,b; long long t[2][2],ans[2][2], 阅读全文
摘要:
P1939 【模板】矩阵加速(数列) P1939 【模板】矩阵加速(数列) P1939 【模板】矩阵加速(数列) 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 阅读全文
摘要:
P3390 【模板】矩阵快速幂 P3390 【模板】矩阵快速幂 P3390 【模板】矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共 阅读全文