摘要：
转载自：https://blog.csdn.net/IOT_SONG/article/details/51477071 https://blog.csdn.net/qq_33957603/article/details/79946680 https://blog.csdn.net/leader_on 阅读全文
摘要：
突变成0很狗很玄但还是你的代码有一定的问题，在这种情况下，喜欢A，WA，会CE，TLE，可能MLE（不清楚）。。。。（不是唱跳rap）。。。。 1.数组开小...亲测T_T1 { 情景还原：emmm???我去怎么变零了...... printf b[0] -> 5 5 5 5 5 5 5 0 我** 阅读全文
摘要：
倒数第3，这是个悲伤的故事............... 可以认为是暴零了。。。。悲伤。。 就是不行，心态也炸，干某个题干了2小时40多分钟，，，，，然后它WA0 了。。。 第一题一直在想ON的（看到数据范围直接把on^2忽略了.......）然而并不会 然后就什么都没打测试点也没仔细看 脑子抽了。 阅读全文
摘要：
1.tarjan正确性证明，求割点为什么不用mark即横叉边情况。 2.高精，各种高精的重载及高精乘低精的万进制优化。 3.cdq分治 4.树状数组 5.主席树，带修主席树 6.treap.splay 7.带修莫队 8.ac自动机 9.prime最小生成树 10.矩阵图论. 11.斜率优化dp 12 阅读全文
摘要：
其实就是v-DCC点双的缩点。 之所以有这个玩意主要是无向图的V—DCC缩点非常恶心，尤其是用到割点时一个割点可能会在多个v-DCC里建图时只放在一个里就会悲伤的WA; 考试考到我才学（........） 李煜东上讲的挺好的，但还是有点理解不透，所以写一下。 上面是基于求出割点后的，然后我发现假如没 阅读全文
摘要：
背景：这就是莫队算法。为什么叫莫队算法呢？据说这是2010年国家集训队的莫涛(3)在作业里提到了这个方法。 由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法...(摘自：aaa.com) 主要用来写一些比较优秀的暴力。。。当然要慎用万一比n^2慢了呢... 细节： 先排序！先排序！先 阅读全文
摘要：
提前声明：递归层数太多会炸的所以改成while1,return改成break或continue...以下写的return请自动视为break,抱歉。。。。。。 大模拟（很恶心的模拟题），细节巨多。。。 因为这是道细节题而且做了将近10个小时，，，所以改完赶快来写一下... 60分暴力很好打当然是减少 阅读全文
摘要：
部分摘自wxh学长课件...... { 卡特兰数是组合数学中经常出现在计数问题的数列， 满足：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 另一种递推公式：h(n)=h(n-1)*(4*n-2)/(n+1) 通项公式：h(n)=C(2 阅读全文
摘要：
刚看见题面有点蒙感觉除了暴搜什么都不会做。 没想到正解是搜索... 只要有一种操作不同就算不同方案，而对于一个方案，其内部顺序对结果无影响，所以求出一种后其全排列均合法，ans+=A（tot,tot）; 因为有上面这个性质所以从1搜到n，表示第i种操作的进行。 暴搜：暴力枚举端点进行交换。注意for 阅读全文