===数学方法===
小蒟蒻yyb
Studnet
展开
-
【洛谷1962】 斐波那契数列
题面题目背景大家都知道,斐波那契数列是满足如下性质的一个数列:• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入格式:·第 1 行:一个整数 n输出格式:第 1 行: f(n) mod 1000000007 的值输入输出样例输入样例#1:5输出样例#1:5输入样例原创 2017-07-12 21:32:48 · 854 阅读 · 0 评论 -
【洛谷1349】广义斐波那契数列
题面题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。输入输出格式输入格式:输入包含一行6个整数。依次是p,q,a1,a2,n,m,其中在p,q,a1,a2整数范围内,n和m在长整数范围内。输出格式:输出包含一行一个整数,即an除以m的余数。输入输出样例输入样例#1原创 2017-07-13 17:19:56 · 1325 阅读 · 0 评论 -
矩阵快速幂
在讲矩阵快速幂之前,要说清楚矩阵乘法是什么。矩阵乘法,用来干什么,我这个小蒟蒻并不知道。但是,有大佬对于他的作用可能有着自己的理解【看大佬blog】我这里找的题目是洛谷3390 矩阵快速幂的模板方法和整数的快速幂是一样的自己重载一下乘号即可顺带推荐一个大佬对于矩阵快速幂的理解(%%%songyuchen大佬) %%%大佬已经有大佬对于矩阵乘法的方法的讲解了,我就不再多说 直接贴一些快速幂的代码#原创 2017-07-12 19:41:43 · 288 阅读 · 0 评论 -
【CJOJ P2226】[省常中2011S4] 圣诞节
http://oj.changjun.com.cn/problem/detail/pid/2226Description圣诞节到了,FireDancer准备做一棵大圣诞树。下图为圣诞树的一个简单结构。 这棵树被表示成一组被编号的结点和一些边的集合。结点从1到n编号。树的根永远是1。每个结点都有一个自身特有的数值,称为它的重。各个结点的重可能不同。对于一棵做完的树来说,每条边都有一个价值,若设这条原创 2016-11-13 16:16:32 · 480 阅读 · 0 评论 -
【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木
http://oj.changjun.com.cn/problem/detail/pid/1957 P1957 - 【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入n个数字积木,求出所能形成的最大数。Input 共N+1行。 第一行是一个整数原创 2016-11-13 15:12:07 · 620 阅读 · 0 评论 -
【CJOJ2484】【Luogu2805】最小函数值(函数最小值)
题面Description有n个函数,分别为F1,F2,…,Fn。定义 Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗) 。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。Input第一行输入两个正整数n和m,n<=500000, m<=500000 以下n行每行三个正整数,其中第i行的三个数分别为Ai、Bi和C原创 2017-07-03 16:39:42 · 712 阅读 · 0 评论 -
【CJOJ P2110】YL杯超级篮球赛
【CJOJ P2110】YL杯超级篮球赛http://oj.changjun.com.cn/problem/detail/pid/2110Description一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣,所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉。他发现打YL杯的每原创 2016-11-13 15:37:11 · 520 阅读 · 0 评论 -
【洛谷T7153】(考试) 中位数
题目描述给定 n 个数 a1, a2, …, an,求这 n 个数两两的差值(共 n(n−1)2 个)的中位数。输入格式:第一行一个正整数 n,表示数的个数。接下来一行 n 个正整数,分别为 a1, a2, …, an。输出格式:一行一个数表示差值的中位数。输入输出样例输入样例#1:3 4 2 6输出样例#1:2题解这里貌似没有数据范围。。。。 好吧 我补一下。。 30%数据保证O(n^2)原创 2017-07-12 23:05:05 · 1132 阅读 · 0 评论 -
【洛谷T7152】(考试题目)细胞
题面题目描述小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并观察细胞分裂的规律。他选取了一种特别的细胞,每天每个该细胞可以分裂出 x − 1 个新的细胞。小 X 决定第 i 天向培养皿中加入 i 个细胞(在实验开始前培养皿中无细胞)。现在他想知道第 n 天培养皿中总共会有多少个细胞。由于细胞总数可能很多,你只要告诉他总数对 w 取模的值即可。输入格式:第一行三个正整数 n, x原创 2017-07-12 21:56:50 · 669 阅读 · 0 评论 -
高斯消元法讲解(【洛谷】3389)
题面Gauss消元题目描述给定一个线性方程组,对其求解 输入输出格式输入格式:第一行,一个正整数n第二至n+1行,每行n+1个整数,为a1,a2…an和b,代表一组方程。输出格式:共n行,每行一个数,第i行为xi (保留2位小数)如果不存在唯一解,在第一行输出”No Solution”.输入输出样例输入样例#1:1 1 1输出样例#1:1.00说明1<=n<=100, |ai|<=10000,原创 2017-07-06 14:45:43 · 1406 阅读 · 0 评论