随笔分类 - 数学相关
摘要：Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1. 定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n]. 给定整数n，要求计算Sor(n)%1,000,000,007(1e9+7). Fib[0]=0,Fib[1]
阅读全文
摘要：题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。 输出格式： 输出
阅读全文
摘要：#include #include #include #include using namespace std; int n, m, vis[10000010], prime[5000010], tot; void init() { for (int i = 2; i n) break; vis[t] = 1; ...
阅读全文
摘要：题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例
阅读全文
摘要：#include #include #include #include #include using namespace std; long long n, p, ans[3000010]; int main() { scanf("%lld%lld", &n, &p); ans[1] = 1; for (int i = 2; i <= n; i++) ...
阅读全文
摘要：分析：其实很容易想到O(n^3m^3)的算法，枚举x1,x2,y1,y2,再统计一下和.求和可以用前缀和，能优化到O(n^2m^2),能得到60分.对于特殊性质的点，求一下a[i][j]与k的最小公倍数lcm,就可以推出来要选多少个点，乘法原理推一下就能解决了. 满分做法的思想是降维，先分析一下一维
阅读全文
摘要：分析：暴力分有90，真良心啊. a,b这么大，连图都建不出来，肯定是有一个规律.把每个点的父节点写出来：0 1 1 12 123 12345 12345678,可以发现每一个循环的长度刚好是斐波那契数列中的第i项，那么求个前缀和，二分求一下LCA就可以了.
阅读全文
摘要：题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。LYK还定义了一个数叫“立方差数”，若一个数可以被写作是两个立方数的差，则这个数就是“立方差数”，例如7(8-1),26(27-1),19(27-8)都是立方差数
阅读全文
摘要：分析：做着感觉像脑筋急转弯一样......因为空间的限制，存不下每一个数，所以用数学方法来解. 设t1=Σai - Σbi = aj - bj,t2=Σi*ai - Σi*bi = j*(aj - bj).j是a,b不相等的位置，t2/t1就是答案了.
阅读全文
摘要：【问题描述】 平面上有N条直线，用方程Aix + Biy +Ci =0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？ 输入： 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线方程的系数。不超过10^9. 对于
阅读全文
摘要：【问题描述】有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖， 你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度为A/B贴在第二行的每块瓷砖长度为C/D.本问题中你并不需要关心瓷砖的宽度。 如上图所示， 两排瓷砖从同一起始位置开始向右排列
阅读全文
摘要：【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含 4 或 7 的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数， 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列，共有 2^N个不同的子序列。（包含一个空
阅读全文
摘要：【问题背景】zhx 帮他妹子做数学题。【问题描述】求： 如 N=3, M=3， 这个值为 1^1+1^2+1^3+2^1+2^2+2^3+3^1+3^2+3^3=56。 【输入格式】仅一行， 包含两个数 N 和 M.【输出格式】仅一行， 包含所求的答案 mod 10^9 + 7 的值。【样例输入】3
阅读全文
摘要：【问题描述】商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】一行3个整数n，m，p，意义如题所述。 【输出格式】一个整数，表示买花的方案数。 【输入
阅读全文
摘要：题目更正：输出的a<b. 分析：这是一道数学题，范围这么大肯定是有规律的，打个表可以发现f(a,b)=k,a+b最小的a,b是斐波那契数列的第k+1项和k+2项.矩阵快速幂搞一搞就好了.
阅读全文
摘要：分析：纯数学题.相离和包含关系的可以很容易算出来答案，相交的话要先求出两个圆的面积，然后减掉中间重叠的部分，这一部分并不能直接求出来，但是可以求出两个扇形的面积，和它们围成的一个四边形的面积，加加减减就出来了.利用到了acos函数，返回来的是弧度制！
阅读全文
摘要：分析：这道题有点丧病啊......斐波那契数列本来增长就快，n <= 10^100又套2层，看到题目就让人绝望.不过这种题目还是有套路的.首先求斐波那契数列肯定要用到矩阵快速幂，外层的f可以通过取模来变小，可是里面的f不能直接取模1e9+7.因为余数最多就1e9+7种，所以肯定有一个循环节，打表发现
阅读全文
摘要：题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 注意：本题大样例4的输出文件修改为 https://pan.baidu.com/s/1bUWuZW 奈芙莲·卢可·印萨尼亚(Nephren-Ruq-Insania) 同为妖精仓库的成体妖精
阅读全文
摘要：题目描述 妖精仓库里生活着黄金妖精们，她们过着快乐，却随时准备着迎接死亡的生活。 换用更高尚的说法，是随时准备着为这个无药可救的世界献身。 然而孩子们的生活却总是无忧无虑的，幼体的黄金妖精们过着天真烂漫的生活，自然也无暇考虑什么拯救世界之类的重任。 有一天小妖精们又在做游戏。这个游戏是这样的。 妖精
阅读全文
浙公网安备 33010602011771号