最近在强化知识点深度，发现树链剖分不是很会写了。
回顾一下修改操作：
若两个点在同一条链上，则直接修改这段区间。
若不在同一条链上，修改深度较大的点到其链顶端的区间，同时将这个点变为他所在链顶端的父亲，循环操作直到这两个点在同一条链上，就可以用上一种方法了。
没有用LCA写是因为以前被坑过，不但没有这种方法好写，效率也不太让人满意。
主要是对第二种情况如何写有所遗忘，写道模版再给自己提个...
分类：
其他好文 时间：
2014-10-26 17:00:56
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=5073这题的关键是要把p点减重心位置 的 平方的那个式子展开，就可以O(n)，开始ans初始化为1e18一直wa，改成1e19就A了最大的部分是连续的，头尾指针一起移动就可以#include #include #i...
分类：
其他好文 时间：
2014-10-26 16:56:26
阅读次数：
121
http://acm.hdu.edu.cn/showproblem.php?pid=1082这题开始想复杂了，error并不包括表达式本身不合法的情况我的方法是遇到右括号就开始处理栈，如果开始最外层没有括号，就人为加上数据应该是比较弱的，一通乱搞#include #include #include ...
分类：
其他好文 时间：
2014-10-22 12:16:22
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=5067规定起点和终点的tsp问题，解法依然是状态压缩dp，在初始化和计算答案的时候略做改动即可#include #include #include #include using namespace std ;con...
分类：
其他好文 时间：
2014-10-19 18:24:09
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=4856西安邀请赛的一道题，这道题我们当时在现场最后1h才发现时状态压缩dp，惊险写出现在回头想发现当时有点呆，这种明显tsp模型的题目当时鬼迷心窍去写搜索，超时而不知悔改，实际是水题一道#include #incl...
分类：
其他好文 时间：
2014-10-18 23:44:19
阅读次数：
408
http://acm.hdu.edu.cn/showproblem.php?pid=3932一定范围的平面上给一些点，求到这些点的最大距离最小，和上一题的题意正好相反，稍微改一下就可以这个问题又叫最小圆覆盖#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-18 00:43:44
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=1109一个范围内给一堆点，求到这些点的最短距离最大模拟退火，温度是步长#include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-10-18 00:34:32
阅读次数：
276
题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA...
分类：
其他好文 时间：
2014-10-07 18:42:13
阅读次数：
251
http://acm.hdu.edu.cn/showproblem.php?pid=5050大数gcdimport java.io.* ;import java.math.* ;import java.util.* ;import java.text.* ;public class Main { ....
分类：
其他好文 时间：
2014-10-07 00:42:42
阅读次数：
233
