快速幂
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【gmoj】【快速幂】单峰
【gmoj】【快速幂】单峰题目解题思路找呀找规律可以枚举n放在第几位ta前面的数组合数即为将n放在这一位的方案式子长这样长得跟杨辉三角一模一样n特别的大只能用快速幂求代码#include<iostream>#include<cstdio>using namespace std;const long long mo=1000000007; long long n;long long ksm(long long n){ long long w=原创 2021-08-10 19:06:47 · 65 阅读 · 0 评论 -
【矩阵乘法】【SSL 2514】幼儿园数学题Ⅱ
【矩阵乘法】【SSL 2514】幼儿园数学题Ⅱ题目这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然而最后一道题着实难道了他,毕竟是幼儿园副园长树皮和著名毒瘤秋彪为了防止人AK而出的,可是YMW作为ACrush的著名粉丝,向来以AK为目标,永不言败,而他能不能AK就看你了题目是酱紫的,f(n)-f(3)-f(4)-f(5)-…-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1求f(n)的前n项原创 2020-12-19 17:04:31 · 83 阅读 · 1 评论 -
【矩阵乘法】【SSL 2514】 幼儿园数学题Ⅰ
【矩阵乘法】【SSL 2514】 幼儿园数学题Ⅱ题目这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然而最后一道题着实难道了他,毕竟是幼儿园副园长树皮和著名毒瘤秋彪为了防止人AK而出的,可是YMW作为ACrush的著名粉丝,向来以AK为目标,永不言败,而他能不能AK就看你了题目是酱紫的,f(n)-f(3)-f(4)-f(5)-…-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1求f(n)的前n原创 2020-12-19 16:39:50 · 121 阅读 · 1 评论 -
【矩阵相乘】【SSL 1531】 斐波拉契数列IV
【矩阵相乘】【SSL 1531】 斐波拉契数列IV题目求数列f[n]=f[n-2]+f[n-1]+n+1的第N项,其中f[1]=1,f[2]:=1.输入N(1<N<2^31-1)输出第n项结果 mod 9973样例input10000output4399解题思路相乘矩阵长这样代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;co原创 2020-12-19 11:46:00 · 86 阅读 · 1 评论 -
【矩阵乘法】 【POJ 3233】Matrix Power Series
【矩阵乘法】 【POJ 3233】Matrix Power Series题目Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.给定一个n×n矩阵a和一个正整数k,求和S=a+A2+A3+…+Ak。百度翻译输入The input contains exactly one test case. The first line of input contains three po原创 2020-12-19 11:24:01 · 145 阅读 · 1 评论 -
【矩阵乘法】 【SSL 1532】 递推
【矩阵乘法】 【SSL 1532】 递推题目动态规划的实现形式之一是递推,因此递推在oi中十分重要。在某信息学的分支学科中,LC学会了如何求一阶线性递推数列。由于他现在正在学习主干学科,因此希望知道求出N阶线性递推数列。为此,他了解到以下内容:一个N阶线性递推式是这样的式子: F1=a0Fi-n+a1Fi-(n-1)+…+an-1*Fi-1+an 也就是说,这个数列的每一项都是由他之前的连续N项加权相加所得。其中还包括一个常数an。 例如,当N=2,a0=a1=1,a2=0时,这个式子就是原创 2020-12-19 09:14:24 · 145 阅读 · 1 评论 -
【矩阵乘法】【SSL 1530】裴波拉契数列III
【矩阵乘法】【SSL 1530】裴波拉契数列III题目求数列f[n]=f[n−1]+f[n−2]+1f[n]=f[n-1]+f[n-2]+1f[n]=f[n−1]+f[n−2]+1的第NNN项.fff[1]=1,fff[2]=1.输入nnn(1<4n$<2^31-1)输出第NNN项的结果 modmodmod 9973样例input12345output8932解题思路此题和这题很像多加了1将答案矩阵再加一列放1所乘矩阵变为 ↓ 即可代码#include<原创 2020-12-17 16:35:54 · 66 阅读 · 0 评论 -
【矩阵乘法】【SSL 1529】斐波拉契数列Ⅱ
【矩阵乘法】【SSL 1529】斐波拉契数列Ⅱ题目形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第nnn项。输入nnn (1〈 nnn 〈2 ^ 31)输出一个数为裴波拉契数列的第nnn项modmodmod 10000;样例input123456789output4514解题思路矩阵乘法两个矩阵AAA,BBB相乘tmtmtm的积的长为AAA的长,宽为BBB的宽AAA的第一行的数分别乘B的第一列的数的积的和为其积的第一行第一原创 2020-12-17 16:10:48 · 145 阅读 · 0 评论 -
【10.26 校内普及组】 魔法部落 题解
【10.26 校内普及组】 魔法部落 题解题目样例input3output40explain30+31+32+33=1+3+9+27=40解题思路等比数列通项式:3n+1/2=30+31+32+33…3n快速幂求出3n+1费小避免/2有问题偶也不知道为什么这么做,cxy巨爷教的代码#include<iostream>#include<cstdio>using namespace std;const long long mo=100000原创 2020-10-26 16:14:07 · 132 阅读 · 0 评论 -
10.20 牛客普及(二)】 涨薪 题解
【10.20 牛客普及(二)】 涨薪 题解题目公司中总共有 nnn 个人,其中第 iii 个人的初始工资为 aia iai。公司根据每个人的绩效(工作表现)来评定每个人的涨薪幅度。每年有 xxx 个人绩效为 AAA,工资可以变为原来的 3 倍;yyy 个人绩效为 BBB,工资可以变为原来的 2 倍,其余人绩效为 CCC,工资不变,连续两年绩效为 CCC 会被开除。(保证 xxx+yyy≤nnn)假如公司没有一直招聘新员工,请问 mmm 年后,公司需要给所有在职员工支付的工资总和最多为多少。由于答案可原创 2020-10-25 17:17:38 · 379 阅读 · 0 评论