COLORFUL

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2586 课上给的ppt里的模板是错的，wa了一下午orz。最近总是被坑啊。。。 题解：树上两点距离转化为到根的距离之和减去重复部分，相当于前缀和 阅读全文

摘要： http://codeforces.com/gym/226123/problem/L 题解：手摸几组数据，发现一个规律：将n 质因数分解，答案就是 每个质因数/2+1后再乘起来。 然后考虑2的情况： dfs： 阅读全文

摘要： http://codeforces.com/gym/101484/problem/E 题解 凸包板题 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3333 mo套map会T，卡了一个logN，所以要先离散化处理 阅读全文

摘要： http://poj.org/problem?id=3264 题意 rmq max min之差 模板： 阅读全文

摘要： 题意：中文题 Description 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分。 在操场上沿一直线 阅读全文

摘要： http://poj.org/problem?id=2299 题意：求逆序对 题解：用树状数组。每读入一个数x,另a[x]=1.那么a数列的前缀和s[x]即为x前面（或者说，再x之前读入）小于x的个数，而逆序对就是x前面所有的数减去s[x] 关于离散化，由于5e5个数据是1e9范围的整数，上面的数组 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：给你一堆点，每个点右一个level，为其右下方所有点的数量之和，求各个level包含的点数。 题解：由于输入是有序的，每读进一对x,y 只需要考虑之前读入的数据就行了（之后的必定在其右上方）。如何计算 阅读全文

摘要： https://vjudge.net/contest/229603#problem/B 绿书题 大模拟，绿书上用了个比较麻烦的输入，其实只要getchar()!='0'就行 坑： rep(i,0,s.length()-1)会wa len=s.length()-1后不会。。。 阅读全文

摘要： edit skill： 1. i:当前光标前插入 2. a:当前光标后插入 3. SHIFT+a—行尾插入 4. SHIFT+i—行首插入 5. o—>下一行插入 6. SHIFT+o--上一行插入 7. x—>删除当前光标前的字符 8. dd—>删除当前行 9. gg=G—>auto format 阅读全文