摘要：
本题同bzoj1640。。。双倍经验双倍幸福虽然数据范围n=3w然而O(n²)毫无压力= =http://blog.csdn.net/xueyifan1993/article/details/7773750只要比较两个字符串的大小就行了= =果断hash？具体一点的话就是从前往后和从后往前各hash... 阅读全文
摘要：
以后似乎终于不用去学后缀数组的倍增搞法||DC3等blablaSXBK的方法了= =定义（来自关于后缀数组的那篇国家集训队论文。。）后缀数组：后缀数组SA是一个一维数组，它保存1..n的某个排列SA[1]，SA[2]，……，SA[n]，并且保证Suffix(SA[i])#include#includ... 阅读全文
摘要：
完美退役。。。说好的不卡常呢QAQ day1： T1：模拟题？。。考察选手将题目描述翻译成代码的能力233 //其实真相是考验rp。。论代码雷同的危害233 T2：简单图论，每个点出度为1所以是基环内向树（可能很多棵），要求出最短的环的长度 各种做法应该都行吧。。可以强上tarjan或者是裸搜时注意 阅读全文
摘要：
TAT快noip了才开始去接触数论（真心不敢学。。）这里做一下整理吧（都是些定义之类的东西= =）欧几里德：gcd(a,b)=gcd(b,a%b);具体证明见百科？扩展欧几里德: 求a*x+b*y=gcd(a,b); 因为gcd(a,b)=gcd(b,a%b)即gcd(b,a-a/b*b); ... 阅读全文
摘要：
开始填连通分量的大坑了= = 然后平面图有个性质m#include#include#includeusing namespace std;const int maxn=204;const int maxm=723333;struct zs{ int too,pre;}e[maxm];st... 阅读全文
摘要：
从下午坑到网上。。noip的数据太弱，若干的地方写挂结果还随便过= =最坑的就是网上有些题解没考虑周全。。。第一步是找直径，用两次bfs（或者dfs，Linux下系统栈挺大的。。）解决。找出其中一条直径就可以了，虽然蒟蒻不会证明但是看起来似乎挺有道理的要看证明的话可以看这个题解：http://tri... 阅读全文
摘要：
论蒟蒻的自我修养T_T。。和noi2014魔法森林基本一样。。。然而数据范围大得sxbk。。。UPD:这题如果用lct判联通的话可能会被卡到O(mlogm)。。所以最好还是用并查集吧一开始数组开太小re了两发（要开到maxn+maxm），然后又开太大mle一发，然后无限tle。。。把记录类型全改成数... 阅读全文
摘要：
这个应该也算裸的模板题吧。。主要是边权的问题，对于每条边u->v，我们可以新建一个节点代替他，把边的信息弄到新的点上，就变成u->x->v了。。。当然了这样的话要防止u和v这些没用的点影响到实际的结果。。。。这个可以初始化的时候解决话说如果写链剖的话也可以用这样的姿势，就不用像以前那样特判lca了这... 阅读全文
摘要：
双倍经验双倍的幸福。。。所以另一道是300大洋的世界T_T。。。虽然题目是一样的，不过2843数据范围小了一点。。。都是lct基本操作 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=30233; 6 ... 阅读全文
摘要：
昨天看了一天的lct。。当然幸好最后看懂了（也许吧。。）论善良学长的重要性T_T,老司机带带我！这题主要是删边的时候还要判断一下。。蒟蒻一开始天真的以为存在的边才能删结果吃了一发wa。。。事实是只要两个点之间联通就能断开了，管它有没有边。。。。整个就一模板题。。交上去后跑得很慢（记录类型的锅）。。但... 阅读全文