数论
文章平均质量分 55
飞翔的大胖兔子
这个作者很懒,什么都没留下…
展开
-
hdu1262 数论基础 寻找素数对
tle了好几回 要注意剪枝#include<algorithm>#include<iostream>#include<string.h>#include<cstdio>using namespace std;bool prim[10001];int main(){ int i,j,temp,tempi,tempj,mine...原创 2018-04-09 20:27:15 · 149 阅读 · 0 评论 -
排列组合问题
转载自:https://blog.csdn.net/qwb492859377/article/details/50654627求,盒子都可以分成是否不能区分,和能区分,还能分成是否能有空箱子,所以一共是8种情况,我们现在来一一讨论。1.球同,盒不同,无空箱C(n-1,m-1), n>=m0, n<m使用插板法:n个球中间有n-1个间隙,现在要分成m个盒子,而且不能有空...转载 2018-11-23 16:53:55 · 865 阅读 · 0 评论 -
矩阵快速幂的常数矩阵的构造
版权声明:本文为湖南师范大学RBS原创文章,转载请注明出处。 https://blog.csdn.net/u012061345/article/details/52224623各种形式的矩阵快速幂常数矩阵的构造,对于二项式展开也有效果...原创 2018-11-01 10:34:25 · 715 阅读 · 0 评论 -
acm逆元问题的几种求法
FROM https://blog.csdn.net/guhaiteng/article/details/52123385 乘法逆元对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax≡1(mod n)一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在 逆元的含义:模n意义下,1个数a如果有逆元x,那么除以a相当于乘以x。 下面给出求逆元的几种...原创 2018-08-03 16:56:16 · 1199 阅读 · 0 评论 -
费马小定理和例题 逆元的应用
费马小定理:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。同余证法:任意取一个质数,比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12,给这些数都乘上一个与13互质的数,比如3,得到3,6,9,12,15,18,2...原创 2018-08-03 16:52:58 · 2577 阅读 · 0 评论 -
Stone的宝剑 个人赛1C
Stone的宝剑Time Limit: 1000 ms / Memory Limit: 65536 kbDescription Stone 是山理工闻名校内外的剑客高手。他有 n 把祖传的宝剑,宝剑长度为 1, 2, 3, ..., n。这天,Stone 与 HYQ 为了 bLue 争风吃醋,约好在 9#409 一决高下,输的人则退出对 bLue 的追求。Stone 的功力...原创 2018-08-03 16:21:45 · 185 阅读 · 0 评论 -
hdu1275 追击相遇问题
Problem Description外号叫“猪头三”的小学生在数学课上,经常遇到两车相遇或追及的方程题,经过长时间的练习,他发现了许多规律,然而他不懂计算机,他想请你帮忙编写一个计算机程序,解决他的问题。题目的描述是这样的:甲、乙两地相距L公里,A车的速度为VA公里/小时,B车的速度为VB公里/小时,A车和B车开始时分别在甲、乙两地,现在两车同时从甲、乙两地出发,并且开始计时,两车到达甲、...原创 2018-07-17 17:22:45 · 411 阅读 · 0 评论 -
省赛训练3 A Simple Math Problem 矩阵快速幂优化 hdu1757
A Simple Math ProblemTime Limit: 1000 ms /Memory Limit: 32768 kbDescriptionLele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 *...原创 2018-04-21 22:16:31 · 135 阅读 · 0 评论 -
矩阵快速幂和矩阵的基本操作
参考文章:http://blog.csdn.net/shiwei408/article/details/8818386http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.htmlhttp://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html矩阵是线性代数的知识。。。后悔没好...原创 2018-04-21 22:09:13 · 196 阅读 · 0 评论 -
矩阵快速幂优化递推式 例:斐波那契数列
首先是一点基础知识:① 矩阵相乘的规则:矩阵与矩阵相乘 第一个矩阵的列数必须等于第二个矩阵的行数 假如第一个是m*n的矩阵 第二个是n*p的矩 阵则结果就是m*p的矩阵且得出来的矩阵中元素具有以下特点:第一行第一列元素为第一个矩阵的第一行的每个元素和第二个矩阵的第一列的每个元素乘积的和 以此类推 第i行第j列的元素就是第一个矩阵的第i行的每个元素与第二个矩阵第j列的每个元素的乘积的和。② 单位矩...原创 2018-04-24 20:28:54 · 401 阅读 · 0 评论 -
Goldbach 计蒜客网络赛(巨大素数)
Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed as the sum...原创 2018-04-23 19:21:09 · 158 阅读 · 0 评论 -
6素数法
最近翻百科的时候突然看到一个很不错素数筛选方法,叫六素数法,于是写了一下代码记录了下来。这是一种快速的判断一个数为素数的方法。首先解释一下什么叫六素数。六素数的英文为 “sexy prime” ,是相差为6的素数偶( p , p + 6 ),500之下的六素数 有: (5,11), (7,13), (11,17), (13,19), (17,23), (23,29), (31,37), (3...原创 2018-09-26 22:02:06 · 1648 阅读 · 0 评论 -
快速幂和矩阵快速幂
快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它的原理如下: 假设我们要求a^b,那么其实b是可以拆成二进制的,该二进制数第i位的权为2^(i-1),例如当b==11时...原创 2018-04-22 11:35:56 · 106 阅读 · 0 评论