永远鲜红的幼月

数论

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 数论（共4篇）

求乘法逆元

乘法逆元的使用非常频繁，每次都要上网查，然后总结，太麻烦，于是写一个板子： a^-1=a^p-2%p，，这样求除法的取模就能转换成乘法然后取模了，就可以用快速幂进行运算，具体证明其他博客都有；程序中：求（res/n）%mod 有： ans=res*quick(n,mod-2)%m...

2019-01-19

0 526

LightOJ - 1220-Mysterious Bacteria（gcd+分解质因数）

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1220 Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. ...

2018-08-10

0 506

hdu-2848-Grids（卡特兰数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4828 Problem Description 　　度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想...

2018-08-08

0 537

斐波那契数列的性质

镇楼公式：不知道谁原创的模板，拿来学一下　　1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。　　2.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。　　3.f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1。　　4...

2018-08-07

0 485