java队列add 增加一个元素 如果队列已满，则抛出一个IllegalSlabEepeplian异常 remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常 element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常 offer 添

字典树（数组实现）http://www.cnblogs.com/TheRoadToTheGold/p/6290732.html int trie[500005][26];//编号为i的节点的第j个孩子是编号为k的节点 int num[500005];//每个编号被访问的次数 int tot=1;//第一种编号 void Insert(char zs[]) {     int len=st

（有下划线的表示还不了解） 动态规划 基础 线性dp、区间dp，主要就是状态方程的设计和状态的转移 背包dp，及其扩展 《背包九讲》是很好的学习资料 用dp递推概率、期望（dp求期望一般分为两种。一种是dp状态保存的是概率，则期望=概率*花费。另一种是dp状态直接保存期望，这样一般都是逆推的。） 树形dp（有些会套个背包dp，有些需要多次树形dp） 状态压缩dp 数位dp RMQ、二

[kuangbin带你飞]专题一 简单搜索 [kuangbin带你飞]专题四 最短路练习 [kuangbin带你飞]专题五 并查集 [kuangbin带你飞]专题六 最小生成树 [kuangbin带你飞]专题十二 基础DP1 [kuangbin带你飞]专题十四 数论基础 [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher [kuangbin带你飞]专

以求区间和为例 https://wenku.baidu.com/view/a79fd201f78a6529647d536a.html?from=search http://blog.csdn.net/zearot/article/details/52280189 http://blog.csdn.net/zearot/article/details/48299459 模板struct Node &

埃及筛法int pri[MAXN],num=0; bool vis[MAXN]; long long sum[MAXN],a[MAXN]; void init() {     int i,j;     for(i=2;i<MAXN;i++)     {         if(vis[i]==false)pri[num++]=i;         for(j=0;j<

通常的数位dp可以写成如下形式： int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 {     //递归边界，既然是按位枚举，最低位是0，那么pos==-1说明这个数我枚举完了     if(pos==

组合数取模就是求C_{n}^{m}\%p的值。 1\leq m\leq n\leq1000和1\leq p\leq 10^9。 这个问题比较简单，组合数的计算可以靠杨辉三角，那么由于n和m的范围小，直接两层循环即可。 C_{n}^{m}=C_{n-1}^{m}+C_{n-1}^{m-1}； c[0][0]=1; for(long long i=1;i<=5003;i++)//j是上面，i是

费马小定理假如p是质数，且gcd(a,p)=1，那么 a^{p-1}≡1（mod p），即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 和同余定理可以一起用在当指数很大的时候。比如要整体MOD 1e9+7，可以对指数MOD 1e9+6，然后再将快速幂得到的MOD 1e9+7。参见nbuoj2700。 逆元一般用扩展欧几里得算法来求得

高低精度乘除法直接每位相乘即可，再考虑最后进位，除法也考虑进位。 for(j=0;j<len;j++) a[i][j]=a[i-1][j]*(4*i-2); c=0; for(j=0;j<len;j++) { a[i][j]=a[i][j]+c; c=a[i