我怎么这么菜的呢

http://www.lydsy.com/JudgeOnline/problem.php?id=2809 本来1A的，结果，ll没开全； 首先题目看懂，这个题目不长，但是要看懂； 看懂之后就会发现整个结构是树型的； 然后我们就可以搞事了呀； 和树形dp很像的； 我们维护n个大根堆； 不断把子节点合并到跟节点； 合并完了就不断弹出堆顶，就是工资最大的数； 直到当前堆里面全部工资小于等

https://www.luogu.org/problem/show?pid=3527 洛谷时限比较小，目前超时一个点； 正在联系kkk； 我们要求对于每一个国家，它最早完成时间； 那么我们二分完成时间，并且把答案在这个二分区间内的国家也一起进入二分； 能不用线段树就不用； 区间加法可以用前缀和实现的；#include<cstdio>#include<cstring>#include

https://daniu.luogu.org/problem/show?pid=3157 本来想不看题解做的，结果差点调不出来； 标准的三维偏序； 对于一个三元组(a,b,c)，有两组满足“逆序对”的条件 a2 < a && b 2 < b && c2 > c a2 < a && b 2 > b && c2 < c然后就是最后的时候要求一个前缀和； 至于为什么这个其实也

http://www.lydsy.com/JudgeOnline/problem.php?id=3560 我要好好练习数论了，今日见到数论一点思路都没有，唉； 公示推倒看popoqqq的好了，写的贼好； http://blog.youkuaiyun.com/popoqqq/article/details/42739963 当然队欧拉函数的理解是基础； 代码#include<iostream>#inc

听fks一席言语，苦读几时汉书 观szb一顿操作，白玩十年反恐其实在学lct前的话，一定是要学习树剖的，但是我树剖的那个博客还没写，我就来写lct； 为什么； 其实树剖好理解，但是lct我吃了少亏； 多亏上面的两位大佬慷慨相助，我才有所小悟；lct对于树剖来说，就是更动态； 比如换根，lct几句话，但是树剖就是一大坨if； lct这么流弊，为什么； 树剖有重链轻链； 在lct里

https://www.luogu.org/problem/show?pid=2147 lct 我想说一下splay的部分； 首先； 我们一开始读入n 表示有n棵树的森林； 我们每次合并x,y 是吧x,y两颗树合并起来； 但是每棵树有很多splay； 所以这些splay必须要互补影响； splay部分int get(int x){ if(ch[fa[x]][1]==x)r

https://www.luogu.org/problem/show?pid=2774 首先我们发现一个现状； 相邻的点互不能选，所以这可以变成一个二分图； 所以我们建图； 我们搞一个原点S汇点T 然后我们吧所有的点分成两个集合 1.横纵坐标相加为奇； 2.为偶； 就是吧相邻的分开； 然后S链接到所有的1.边权即点值； 然后吧所有的2.链接到T，边权即点值； 然后对于1.2.之

我之前有一篇博文； http://blog.youkuaiyun.com/largecub233/article/details/54946567 不好意思啊，这博客不是我自己写的，我也不知到是那个傻逼写的； 我自己写的博客我自己这么会看不懂，对不对； 那博客太垃圾了我靠，我今天从新写一篇；网络流的大意就看题目嘛 https://www.luogu.org/problem/show?pid=3376

https://www.luogu.org/problem/show?pid=1231 据说是入门题5555555 怎么建图； 书本x，练习本y，答案z； 我们直接y-x-z跑最小割； 有点问题； 我们每个x只能用一次； 但是这样的话,x可能被重复利用； 所以我们把x拆成两个x,x’ y-x-x’-z 边权都是1； 建立S，T就好了#include<cstdio>#inclu

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1732 很好的后缀数组练习题； 关于后缀数组我转载一篇博文 http://blog.youkuaiyun.com/yxuanwkeith/article/details/50636898 为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法

http://www.lydsy.com/JudgeOnline/problem.php?id=1031 额，直接后缀数组； 就是把原字符串两条拼起来； 然后跑后缀数组； 然后枚举sa[i] 如果sa[i]在一个串长度以内就输出； 因为sa[i]就是排序的东西嘛；#include<bits/stdc++.h>#define rank fuck#define Ll long long

http://www.lydsy.com/JudgeOnline/problem.php?id=3172 我靠，我那个模版没有奇数排序的； 如果直接套基数排序的话，只能模拟基数排序； 我靠，我只好用一个链表代替桶来进行基数排序； 常数是别人的4倍多#include<bits/stdc++.h>#define rank fuck#define Ll long longusing name

https://www.luogu.org/problem/show?pid=2870题解 http://hzwer.com/3605.html#include<bits/stdc++.h>#define rank fuck#define Ll long longusing namespace std;const int N=6e4+5;struct zz{int id,x,y;}a[N

https://www.luogu.org/problem/show?pid=1344 看到一中超级流弊的方法 可以将题目转化模型， 就是求割边最少的最小割， 其实是套路题， 把边的权值全部乘以一个较大的数E再加1， 网络流的答案ans; 那么ans/E, ans%E, 分别就是两问的答案了， 其实就是对于原图中相同的最小割， 在新图上跑最小割时， 对于在原图上相同的代价， 新图会选取尽

https://daniu.luogu.org/problem/show?pid=2598 看透本质就是水题一道 挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。 从源点向所有狼连一条∞的边，从所有羊向汇点连一条∞的边，这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空地，

https://www.luogu.org/problem/show?pid=1345 就是建一个双向边的网络流，然后要用拆点把边权变成点权； 但是双向边的话就容易出错了； scanf("%d%d",&x,&y); init(x+n,y,1e9);init(y,x+n,0); init(y+n,x,1e9);init(x,y+n,0);for(int i=1;i<=n;i++)init(i,

https://daniu.luogu.org/problem/show?pid=3381 我学习了EK算法之后发现别人都学zkw的我靠； 跑的比我快我靠； 思想就是每次sfpa找到一条可以增广并且费用最小的路； 然后暴力修改这条路上的信息；#include<bits/stdc++.h>#define Ll long longusing namespace std;const int

http://hzwer.com/6002.html 网上题解么，代码全是一个样的，思路么，全都时很简单的讲讲； 唉； 这题目太明显了呀 i#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define Ll long longusing namespace std;struct cs{i

http://www.lydsy.com/JudgeOnline/problem.php?id=4553 先递归处理[l,mid] 对于所有在[l,mid]中的修改操作，处理它对于所有在[mid+1,r]中的询问操作的影响 再递归处理[mid+1,r]这个就是cdq； 题意就是对于i>j max[j]<=a[i] a[j]<=min[i] 我们二分区间； 对于区间l~r

http://poj.org/problem?id=1113 这一篇博客讲的是在是好，虽然不是那么细； http://blog.youkuaiyun.com/bone_ace/article/details/46239187 对于这篇博客，我补充一下； 里面提到的左边右边，这个是相对与顺时针逆时针的，可以用向量的叉积去求； 然后就是极角排序； 其实我们最终的目的就是让这些点和原点的线按斜率排序；

https://daniu.luogu.org/problem/show?pid=2155 这个题目信息量蛮大的； 首先一个定理 (x,y)=(x,y-x)//x>y 这个就是gcd啊； 设(x,y)=t; t|x; t|y ∴(x,y-x)=t; 那么 (x,y+k*x)=(x,y) 即 若一个数x与m!互质，那么x+(m!)也一定与m!互质，(x+m!*2)也一定与m!

https://www.luogu.org/problem/show?pid=3200 首先，我们不能保证要求的数的逆元和模域互质； 所以我们要用分解质因数来抵消除法； 其实逆元的话即使可行也会超时； 那么我转载了，实在没什么可以说的； 另外卡特兰数 http://baike.baidu.com/link?url=St3mmth0khr1jUoD9Vwdroupnfajo6hhTSgwv

https://www.luogu.org/problem/show?pid=3376 Dinic算法 http://blog.youkuaiyun.com/wall_f/article/details/8207595 给图： 就是这样，先搞分层图，在找增广路#include<iostream>#include<cstdio>#include<cstdlib>#include<cm

http://hzwer.com/3663.html 我的程序好垃圾，常数好像很大的样子，本来是WA，然后改好之后交上去超时； 改来改去半天还是TLE，后来把分块长度变成sqrt(n/log2(n))，就过了； k=sqrt(n/log(n))/log(2) 然而我自己并不会求这个； 唉数学差； 黄学长讲的很详细了； 因为是强制在线，我们先尽可能多的先预处理； 就是那个f[i][j]

https://www.luogu.org/problem/show?pid=3377 我们知道二叉堆，就是优先队列，那个stl有的，Priority Queues； 这个建议大家去试试手写； 我们知道二叉堆合并很难，时间复杂度高； 那我们怎么搞呢，用更高级的数据结构–可并堆； 先自学一下这个 http://wenku.baidu.com/search?word=%CB%E3%B7%A8

全抄hzwer的； ………………………….. http://hzwer.com/5780.html 但是有几个点还是说一下； 首先，如果两个点已经在一个堆里面了，再合并会出现环； 这个很显然把，但是你会忘了写； 其次，系统栈会炸；#include<set>#include<iostream>#include<cstdio>#include<cstring>using namesp

https://www.luogu.org/problem/show?pid=3369 最近学习了treap，找了道题目做做 全抄hz... 因为普通的二叉树，会退化成链； 所以你把读入打乱顺序再构造二叉树，就明显卡不掉； 平平均深度logn； treap就是这样的； 在插入一个数时，我们搞一个rnd，赋值随机； 然后如果当前的这个节点rnd小于其父节点，那么就把他转到父节点的位置；

https://daniu.luogu.org/problem/show?pid=3391 首先你要理解splay的旋转； 其实反转和treap是一样的，都是二叉树的旋转； 但是treap用随机数来维护树高，而slplay用双旋来维护； 那我们怎么翻转这个区间呢？ 对于l~r 我们先把l-1旋转到根节点 再把r+1旋转到更节点的右儿子； 显然，这样树根的右子节的左子节点点是l~r；

https://www.luogu.org/problem/show?pid=1486#sub 我以前的spaly他妈全抄模版的，然后觉得这样太颓废了，就很装逼地想自己写这题； 其实我理论都懂的，所以我就认为自己应该何以靠自己的力量去做出来； 然后做了两个晚上+1H的在校时间； 算算有6，7个小时呢； 真日了狗了 网上的模版反正烂大街的，这道题hzwer的spaly写的很烂的，结果过了（

https://www.luogu.org/problem/show?pid=2286#sub 我很高兴啊，我没做多久就做出来了，当然也没调多久； 虽然一开始del哪里出了写问题，但是做了这两道题，spaly的基本操作，我差不多掌握了； 对于前驱后继，我又掌握了一遍； 不多说了； 我代码里其实不用维护节点个数的；#include<iostream>#include<cstdio>#in

http://acm.hdu.edu.cn/showproblem.php?pid=2222 Fop_zz写的很好； http://blog.youkuaiyun.com/fop_zz/article/details/62418370 但是代码是我的好嘿嘿 但是Fop_zz还是有些事情没讲清楚的； 这个我就不画图了； 如果你打过bfs，你就会知道，更新到x层时，1~x-1都要跟新过； 换句话说，就

https://www.luogu.org/problem/show?pid=3121#sub 首先题目看清楚 FJ注意到列表中的单词不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在S中出现的开始位置是互不相同的这意味着你在找答案时，当一个节点正常访问的时候，你不用去寻找fail； 你只要在匹配失败的时候取fail就好了； 关于fail的意义，可以看我AC自动机的博客；

https://daniu.luogu.org/problem/show?pid=2483 A*求k短路和dijkstra算法很相似。 我们先把边反向，预处理出h(x)，表示从x到T的最短路径长度。 另g(x)为目前为止从起点到x的距离。 以(h(x)+g(x))为关键字维护一个小根堆，然后跑dijkstra即可。 第k次到达终点的时候输出。 正确性显然。这个是我

https://daniu.luogu.org/problem/show?pid=3332 第一次接触整体二分； 上课的时候小红说这用树套树做，但感觉好难啊，二维线段树都不会，怎么做树套树啊； 然后就去做整体二分了； 整体二分通过递归实现，和线段树一样，把一段东西变成两段，处理好这两段之间的关系后，这两段就相对独立了，我们直接分治这两段； 首先这题我们要离线做； 总共有两种操作 插入，

http://www.lydsy.com/JudgeOnline/problem.php?id=2440 直接上popoqqq的题解了； https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac 我一直不理解莫比乌斯函数，现在看了大神的资料，才懂了； 但是我很好奇，为什么我周围的同学他妈全懂的； 为什么我周围的同学省选数论题一刀一刀ac；

https://www.luogu.org/problem/show?pid=1355 高级线性代数啦啦啦啦； 简单来说，向量就是一条有方向的线段； 当然，一般的计算是把向量的起点放在原点上，这样直接用终点表示向量； 至于向量的加减法本人现在还不是很懂，遇到了会补的； 点积； 几何意义就是一条高线乘底的积； 这个值在90°是0； 小于90大于0； 钝角小于0； 几何意义 就

这种东西，我技不如人，只能转载了； http://www.cnblogs.com/16er/p/5159396.html 我在之前的学习里面肤浅的接触过欧拉函数； 但是现在我发现这三个东西出现在noip里面； 所以么有点慌了； 欧拉函数： 对于m=p1e1 . p2e2 . p3e3 . …… . pnen （唯一分解） 欧拉函数定义为φ(m)=m * ∏(pi – 1)/