数学
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[模板] 中国剩余定理
[证明] 待补充//Writer:GhostCai && His Yellow Duck#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,y=0; return a; } int gcd=exgcd(b,a%b,原创 2018-01-12 17:52:46 · 151 阅读 · 0 评论 -
[LUOGU] P2759 奇怪的函数
题目描述使得 x^x x x 达到或超过 n 位数字的最小正整数 x 是多少?输入输出格式输入格式:一个正整数 n输出格式:使得 x^xx x 达到 n 位数字的最小正整数 x输入输出样例输入样例#1: 复制11输出样例#1: 复制10说明n这么大肯定有规律。。嗯.求数x的位数,常规做法是写一个函数求,但是这就要求得到这个具体的这个数,这里x^x太原创 2018-01-18 18:39:34 · 555 阅读 · 0 评论 -
[LUOGU] P1962 斐波那契数列
求斐波那契第n项。[f(n-1) f(n)] * [0,1] = [f(n) f(n+1)] [1,1]由此原理,根据矩阵乘法的结合律,用快速幂算出中间那个矩阵的n次方即可。快速幂本质和普通快速幂一模一样,只是乘法操作换成了矩阵的乘法,可以重载。//Stay foolish,stay hungry,stay young,stay simple#include<i原创 2018-03-30 02:32:24 · 139 阅读 · 0 评论 -
逆元
逆元的四种求法转载 2018-04-16 23:26:31 · 685 阅读 · 0 评论 -
[BZOJ] 1089 [SCOI2003]严格n元树
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2123 Solved: 1065[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有...原创 2018-06-04 17:55:56 · 166 阅读 · 0 评论 -
[BZOJ] 1025 [SCOI2009]游戏
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2700 Solved: 1774[Submit][Status][Discuss]Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字...原创 2018-06-06 12:05:36 · 148 阅读 · 0 评论