- 博客(5)
- 收藏
- 关注
RSS订阅原创 康托展开模板（树状数组维护）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
994
5原创 扩展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
577
原创 高斯消元模板
高斯消元： 用迭代的办法打会简洁一些。 有些精度上的细节需要注意。 多次消元要清空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
607
原创 Trie（字典树）：大LCP
今天无聊神游发现了Trie的裸题：大LCP，于是就去学了学，找了半个小时，才发现一篇较好的博客，于是瞎搞了一小时就会了。JZOJ 3126【GDKOI2013选拔】大LCPDescriptionLCP就是传说中的最长公共前缀，至于为什么要加上一个大字，那是因为…你会知道的。首先，求LCP就要有字符串。既然那么需要它们，那就给出n个字符串好了。于是你需要回答询问大LCP，询问给出一个k,你需要求出前k
2016-08-12 20:03:00
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人