Showson

摘要： 记得去年模拟赛的时候好像YY出二分答案枚举a,b的暴力，过了55欸然后看正解，为了将两维变成一维，将a排序，模拟Kruskal的加边过程，同时维护1到n的最大值，加入一条边e(u,v,a,b)时有以下两种情况：1） 若u,v已连通，则找出u->v上最大的b'，若bn，因为去掉b'所在边时1,n一定不... 阅读全文

摘要： 明明是裸树剖 竟然调了这么久好蛋疼 大概是自己比较水的原因吧 顺便+fastio来gangbang#include#include#include#include#include#includeusing namespace std;const int Maxn=100010,Maxm=Maxn;i... 阅读全文

摘要： 填坑= =第一道裸树剖#include#include#include#include#include#includeusing namespace std;const int Maxn=30010,Maxm=30010,INF=~0u>>1;int n;struct Data{ int su... 阅读全文

摘要： Orz怒跪ns高一进A队，常规还是年级rank1，把gerw都下了一跳。 Day1还是拿了点分的，调了半天T3终于调出来了（果然xlk大神可信），加上T1暴力有120（跟爆蛋有什么区别）。T1大概有20个人A了，T3只有3个人A，我写完T3就去想T2暴力怎么写了，早知道去看T1了。不过终究还是弱，能 阅读全文

摘要： 最短路生成图上跑最大流 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 #define dout printf... 阅读全文

摘要： 1.zoj3229 输出-1后要输出2个'\n'!!!!!!2.uva12304 刘汝佳神坑 输出要求6位小数，标程开的eps=1e-6，而且这里if(dist < C.r) return 0; else if(dcmp(dist - C.r) == 0) { // p在圆上，只有一条切线 ... 阅读全文

摘要： 刘汝佳的蓝书上已经给出了大部分，先给上完整代码（以草地排水为例）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #define e edges[i] 9 10 const int... 阅读全文

摘要： 关于$\mathrm{Manacher}$算法，网上介绍已经很全面 这里说一下自己的理解 这里的$rad$数组：$rad_i$表示以以位置i为中心的最长回文串的回文半径（不包括i这个点）。 朴素的思想大概是从每个点出发像两边扩展，大概$O(n^2)$复杂度？据说$\mathrm{Manacher}$ 阅读全文

摘要： 为了搞SCOI的几道题先做水数位。之前听过课，半懂不懂吧，现在清楚了些。这类题一般满足区间减法，即只需要我们求出(1,n)即可，然后打表也是为了sovle(DataType)服务。先想好怎么计算，再去想怎么打表。计算是一般存在这样的问题，就是比如n=abcdef，当a=6时，6开头的不能全算，那就只... 阅读全文

摘要： ---恢复内容开始---又是一道裸数据结构题。之前受序列操作的蛋疼写法影响，只用一个tag，不知道怎么记，之后看了下别人的，终于领悟要用两个tag，一个add,一个mul，维护相当简单，想清楚就行。简单说下解法。add mul就是一般的将[L,R]split出来然后打tag.mulx：我将[L,R+... 阅读全文