模板
胖亚亚
这个作者很懒,什么都没留下…
展开
-
组合数取模,预处理阶乘逆元模板
ll fac[maxn];ll inv[maxn];ll qpow(long long a,long long b){ ll ans=1; ll k=a; while(b) { if(b&1)ans=ans*k%mod; k=k*k%mod; b>>=1; } return ...原创 2018-08-15 20:01:08 · 335 阅读 · 0 评论 -
简单数论、特殊公式 数学模板
(1)素数判定bool prime(int x) { for(int i=2;i*i<=maxn;i++) //降低时间复杂度 if(x%i==0) return false; return true; }(2)筛法素数打表void getprime(int n) { int k=0,a...原创 2018-08-23 10:44:50 · 234 阅读 · 0 评论 -
常见递推,特殊计数 数学模板
(1)Catalan数(1,1,2,3,5,14,42,132,429,1430,4862,16796)f(n)=f(2)*f(n-1)+f(3)*f(n-2)+...+f(n-1)*f(2) 边界是f[2]=f[3]=1;void Catalan(int n) { long long count=1; for(int i=1,j=2*n;i<...原创 2018-08-23 16:20:17 · 686 阅读 · 0 评论 -
Java大数模板
基本开头import java.math.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in);//创建输入 BigInteger a=cin.NextBi...原创 2018-10-09 19:57:18 · 266 阅读 · 0 评论 -
HDU - 3068 最长回文 (马拉车算法模板)Manacher
Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一...原创 2018-10-09 21:52:40 · 172 阅读 · 0 评论 -
AC自动机模板题 (hdu2222)
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have ...原创 2018-10-10 20:25:13 · 235 阅读 · 0 评论 -
ACM_离散化
https://blog.csdn.net/xiangaccepted/article/details/73276826离散化: 一些数字,他们的范围很大(0-1e9),但是个数不算多(1-1e5),并且这些数本身的数字大小不重要,重要的是这些数字之间的相对大小(比如说某个数字是这些数字中的第几小,而与这个数字本身大小没有关系,要的是相对大小) (6 8 ...原创 2019-01-21 09:54:36 · 251 阅读 · 0 评论