- 博客(6)
- 收藏
- 关注
RSS订阅转载 树上差分详解
树上差分Max Flow NKOJ3605给定一棵有N个点的树，所有节点的权值初始时都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权值都+1。 请输出K次操作完毕后权值最大的那个点的权值。 2≤N≤50,000 1≤K≤100,000对于每一次修改s,t，将s,t的权+1; 将LCA(s,t)和father[LCA(s,t)]的权-1
2017-10-31 15:08:44
15349
1
转载 ST表详解
ST表学习 作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例举例：给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。方法：ST算法分成两部分：离线预处理 （nlogn）和 在线查询（O(1)）。虽然还可以使用线段树、树状链表等求解区间最值，但是ST算法要比它们更快，而且适用于在线查询。（1）离线预处理：运用DP思想，用于求解区间最值，并保存到
2017-10-31 10:53:07
2971
原创 NOIp2012借教室题解
原题见（https://www.luogu.org/problem/show?pid=1083） 这道题我第一眼看见果断是线段树啊，但是NOIP第二天第二题考线段树岂不是药丸，但是好来才知道正解居然是二分答案，如果是考场上根本想不到啊，二分的话首先要满足单调的，我们知道订单的顺序肯定是单调的，这样子把订单二分就行了，更简单一点的就是NOIp2015的跳石头，如果还有没有思路的可以去看看这个~飞机票
2017-10-16 17:09:49
358
原创 NOIP2011计算系数详解
原题见洛谷（https://www.luogu.org/problem/show?pid=1313） 想看稍微简单点的就是NOIP2016的组合数问题，小飞机~（http://blog.csdn.net/a1351937368/article/details/76907902） 先说一下这道题需要用到：组合数（杨辉三角），乘方 做这道题的感受：题目中说(by+ax)^k，而输入顺序是先a后b搞
2017-10-09 17:42:04
1099
转载 NOIP卡常数技巧
摘自某位大佬的博客（http://www.cnblogs.com/widerg/p/7353866.html） 1.IO优化 fread 和 fwrite ，如果还想再优化有mmap….(然而并不会用，好像也没用。。。) 读入优化(这个非常重要！！！！！！！)inline int Read(){ int x=0,f=1;char c=getchar(); while(c>'9
2017-10-05 17:47:07
9348
2
原创 洛谷P2380狗哥采矿，动态规划例题讲解
题目见洛谷（https://www.luogu.org/problem/show?pid=2380） 比较好想的一道动态规划的题目可以用而为前缀和先处理出来，这样子部分区间时间复杂度好像是变大啦，但是其实总的时间复杂度其实相比前面是变小了不知道二位前缀和的同学自己百度一下吧 小小贴一下处理前缀和的代码吧：for(R int i=1;i<=n;i++){ for(R int j=1
2017-10-02 17:43:43
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人