- 博客(5)
- 收藏
- 关注
原创 康托展开模板(树状数组维护)O (n log n)
很早以前就接触过了康托展开,只是当时完全是死背公式的,用不了多久就忘了。直到最近又遇到了,才想到要彻底地弄懂——于是只花了一分钟就懂了。 那么最最最普通的做法就是每次用O(n)的时间找到i位置后的比i位置上这个数小的数的个数,乘上(n−i)!(n−i)!,不要忘记下标是从1开始的,所以求出的结果加上1。 这个算法时间复杂度是O(n2n2) 当n=10000时,就难以接受了。 我们对aiai...
2016-08-18 19:27:24 1012
原创 扩展KMP模板
扩展KMP在这里我就不说明了,详见刘雅琼的讲义: http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html Code:#include<cstdio> #include<string> #include<cstring> #define fo(i,x,y) for(int i=x;i<=y;i++) #define maxlen 1000
2016-08-16 21:33:05 590
原创 高斯消元模板
高斯消元: 用迭代的办法打会简洁一些。 有些精度上的细节需要注意。 多次消元要清空use和cho数组。 实数高斯消元: int use[Maxn], cho[Maxn]; void Solve_equation(int n, int m) { //n是元的个数,m是方程数 fo(i, 1, n) { fo(j, 1, m) if(a[j][i] != 0 &am...
2016-08-15 17:17:23 639
原创 Trie(字典树):大LCP
今天无聊神游发现了Trie的裸题:大LCP,于是就去学了学,找了半个小时,才发现一篇较好的博客,于是瞎搞了一小时就会了。JZOJ 3126【GDKOI2013选拔】大LCPDescriptionLCP就是传说中的最长公共前缀,至于为什么要加上一个大字,那是因为…你会知道的。首先,求LCP就要有字符串。既然那么需要它们,那就给出n个字符串好了。于是你需要回答询问大LCP,询问给出一个k,你需要求出前k
2016-08-12 20:03:00 754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人