制作一个演示图（丑）
CodeForces 1329A Dreamoon Likes Coloring题意\(n\)个格子，\(m\)次操作，第\(i\)次操作使用第\(i\)种颜色连续的染\(l_i\)个格子，求给出任意一种方案，使得：每个格子都被染上色每种颜色都要出现，既不能存在一种颜色被完全覆盖题解显然，如果 \(\sum_{i = 1}^{m}l
题目题目 求快速幂的最后一位。思路 把模数改为10就行了#include<iostream>using namespace std;int qs(int a,int b) { int res=1; while(b) { if(b&1) res=(long long)res*a%10; b>>=1; a=(long long)a*a%10...
原创
2021-07-09 14:44:34
46阅读
题意：三角形变化过程如下图 问正着的三角形的个数，n=1时1个，n=2时3个，n=3时10 … 。 题解：可以找到规律 正x 倒y 1 0 3 1 10 6 … … 3*x+y 3*y+x 然后构造矩阵用矩阵快速幂求解。#include <cstdio>#include <iostream>#include <cst
原创
2023-06-29 00:02:57
33阅读
题意：最开始给你一个正三角形，每一步，一个正三角形可以变成三个正三角形和一个反三角形，而一个反三角形可以构成一个正三角形和三个反三角形，问额你n步之后一共有多少个正三角形。
解题思路：因为n太大，有10^18这么大，所以我们只能用矩阵快速幂来求。
中间矩阵为
3 1
1 3
初始矩阵为
0 （负）
1 （正）
解题代码：
1 // File Name: tem
转载
2014-09-17 18:52:00
214阅读
2评论
题目地址：http://codeforces.com/problemset/problem/
原创
2023-04-13 23:00:15
88阅读
CodeForces - 598ATricky SumTime Limit: 1000MS Memory Limit: 262144KB 64b
原创
2023-04-19 16:50:09
81阅读
CodeForces - 618ASlime CombiningTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYour friend recently gave you
原创
2023-05-08 21:23:10
130阅读
题目大意：有一个三角形，刚开始是1个up，0个down，1年后，这个三角形变成
原创
2023-04-07 11:01:03
40阅读
传送门：https://codeforces.com/contest/691/problem/E 题意：给定长度为n的序列，从序列中选择k个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制中1的个数是3的倍数。问长度为k的满足条件的序列有多少种？ 题解：dp状态定义为，在前i个数中以
原创
2021-07-29 16:59:24
126阅读
题目链接:https://www.acwing.com/problem/content/description/877/时/空限制：1.500000s / 64MB题目描述给定n组ai,bi,pi，对于每组数据，求出abiimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示abiimod...
原创
2021-07-13 16:27:03
216阅读
题目链接:https://www.acwing.com/problem/content/description/877/时/空限制：1.500000s / 64MB题目描述给定n组ai,bi,pi，对于每组数据，求出abiimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示abiimod...
原创
2022-02-03 14:16:13
83阅读
http://codeforces.com/problemset/problem/185/ACodeForces - 185A PlantDwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After ...
原创
2021-08-25 13:46:55
306阅读
矩阵快速幂&快速幂一、快速幂typedef long long ll;ll quic_power(ll x,ll n,ll mod){ ll r; ...
原创
2022-08-22 21:00:11
137阅读
快速模幂typedef long long LL;const LL MOD = 100000007;LL qpow(LL x, LL n){ LL result = 1; while(n) { if(n & 1) result = result*x%MOD; n >>= 1; x ...
转载
2021-08-31 15:03:28
264阅读
快速幂或者矩阵快速幂在算大指数次方时是很高效的，他的基本原理是二进制，下面的A可以是一个数也可以是一个矩阵（本文特指方阵），若是数就是快速幂算法，若是矩阵就是矩阵快速幂算法，用c++只需把矩阵设成一个类就可以，然后重载一下乘法就可以，注意为矩阵时则ANS=1，应该是ANS=E，E是单位矩阵，即主对角线是1其余的部分都是0的特殊方阵了。举个例子若你要算A^7你会怎么算一般你会用O(N)的算法A^7=A*A*A*A*A*A*A也许你觉得这并不慢但是若要你算A^10000000000000000呢，是不是会觉得O(N)的算法也太慢了吧这不得算死我啊，计算机也不想算了，因为有更高效的算法我们把A的指数
转载
2013-08-05 19:59:00
356阅读
转载原地址 http://blog.csdn.net/hikean/article/details/9749391 快速幂或者矩阵快速幂在算指数时是很高效的，他的基本原理是二进制，下面的A可以是一个数也可以是一个矩阵（本文特指方阵），若是数就是快速幂算 法， 若是矩阵就是矩阵快速幂算法，用C++只需
转载
2016-06-17 20:27:00
270阅读
2评论
/*矩阵快速幂： 第n个人如果是m，有f(n-1)种合法结果 第n个人如果是f,对于第n-1和n-2个人有四种ff,fm,mf,mm其中合法的只有fm和mm 对于ffm第n-3个人只能是m那么有f(n-4)种 对于fmm那么对于第n...
转载
2014-09-23 15:12:00
78阅读
2评论
题意：中文题 我就不说了吧，。。。 思路：矩阵快速幂// by SiriusRen#include #include using namespace std;int cases,n,k,mod=9973,ans;struct matrix{int a[100][100];matr...
转载
2016-07-18 20:13:00
83阅读
写的话就是排列组合。。。但能化简。。。ΣC(n,i)*C(i,1) 化简为n*2^(n-1) ;
转载
2018-07-16 20:08:00
32阅读
2评论
Tr ATime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/3276
原创
2023-02-08 08:57:28
45阅读
