AI Believer

摘要： 经过大量测试，除法哈希对于随机数据确实快且稳定，平均110ms以下；乘法哈希表紧随其后110ms左右；全域哈希很不稳定，130ms左右大浮动；带上二次探查&线性探查完全没有变化。开放寻址较开链法会慢一些（没有删除时），但有时候会快一大截，速度很大程度上取决于数据。So，请老老实实的用除法开链，算导只... 阅读全文

摘要： Spfa： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=100000+10,INF=-1u>>1; 8 struct Tedge{int x,y,w,ne... 阅读全文

摘要： 先来LCA的： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=200000+10; 7 struct Tedge{int x,y,next;}adj[maxn*2];int fc... 阅读全文

摘要： 先打上代码以后更新解释 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --) 8 #define LOW for(; x; x -=... 阅读全文

摘要： Splay的区间维护还是很机智的，不好写是真的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --) 8 using... 阅读全文

摘要： write无力吐槽了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --) 8 using namespace std; 9 inl... 阅读全文

摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=955试题描述：CHX有一个问题想问问大家。给你一个长度为N的数列A,请你找到两个位置L,R,使得A[L]、A[L+1]、……、A[R]中没有重复的数，输出R-L+1的最... 阅读全文

摘要： 越来越觉得主席树这个东西需要意会了……太TM深奥了TAT (๑•̀ㅂ•́)و✧ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --)... 阅读全文

摘要： 注意：就算冲突了也要修改我们的num，因为这个调了一下午Σ( ° △ °|||)︴哈希链表会好一点，因为我们要的是连续的指针，就不用映射map了。（TAT） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de... 阅读全文

摘要： 记得bl[0] = bl[n+1] = 一个很奇怪的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --) 8 #define i... 阅读全文