算法模板
Decision2016
这个作者很懒,什么都没留下…
展开
-
【模板】高精度取余函数
int bigmod(int* a,int m) //a为高精度数组,m为除数 { for(int i = 1;i<strlen(c);i++) { if(a[i]<m) { a[i+1] = 10*a[i] + a[i+1]; a[i] = 0; } else { a[i+1] = 10*(a[i]%m) + a[i+1]; a[i] /= m;原创 2017-01-20 14:20:30 · 430 阅读 · 1 评论 -
【模板】Trie树模板
Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 上面是百度百科找的,trie树=字典树=前缀树,下面就说说前缀树的实现。 首先trie树的根必定是一个空节点,每一条边代表了一个字符,每一个节点有多种可能,那么我们可以使用一个数组来达到这个目的; 同时,每一个单词(字符串)的最原创 2017-01-21 16:56:56 · 360 阅读 · 0 评论 -
洛谷 P1262|P2341|P2002 强连通分量,缩点
图论强连通分量算法,个人感觉tarjan相比两次dfs好写一点(个人看法) 这三道题都在学了强连通分量算法之后都比较基础,貌似都要判断一下缩点之后每个点的入度? P1262 间谍网络 题意: 直接复制一下数据的输入格式这里,还是比较好理解的吧 第一行只有一个整数n。 第二行是整数p。表示愿意被收买的人数,1≤p≤n。 接下来的p行,每行有两个整数,第一个数是一个愿意被收买的间谍的编号原创 2017-05-06 01:01:51 · 560 阅读 · 0 评论 -
bzoj1878/洛谷1972 [SDOI2009]HH的项链
这题想着用线段树对于我这个蒟蒻来说太难了啊。。 然后看了题解知道是莫队算法。。貌似还有一个【小Z的袜子】这么一个例题 实际上我觉得这题比较容易入门吧 莫队算法就是优化之后的暴力,离线处理区间问题 通过分块把区间进行排序,然后枚举区间,只要知道[L,R]中的ans,那么就可以得出[L+1,R],[L,R+1],[L,R-1],[L-1,R]的ans,不过我们可以直接通过两个下标来进行对区间的原创 2017-06-06 01:31:17 · 282 阅读 · 0 评论