最近在强化知识点深度，发现树链剖分不是很会写了。
回顾一下修改操作：
若两个点在同一条链上，则直接修改这段区间。
若不在同一条链上，修改深度较大的点到其链顶端的区间，同时将这个点变为他所在链顶端的父亲，循环操作直到这两个点在同一条链上，就可以用上一种方法了。
没有用LCA写是因为以前被坑过，不但没有这种方法好写，效率也不太让人满意。
主要是对第二种情况如何写有所遗忘，写道模版再给自己提个...
分类：
其他好文 时间：
2014-10-26 17:00:56
阅读次数：
214
一：程序员基本功 1：数据结构+算法 （acm/icpc/oj ） 2：离散数学，数字逻辑，线性代数，概率论，数理统计（学堂在线，mooc） 3：计算机组成原理，操作系统，编译原理 二：语言基础 1：html（html5网页游戏开发，微信游戏开发） W3Schools-HTML(英) ， W3Sch...
分类：
其他好文 时间：
2014-10-24 00:17:02
阅读次数：
426
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小
解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。
那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。
但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：
第i个到第i+n-k-1个的
方差 = (Xi - X...
分类：
其他好文 时间：
2014-10-23 09:34:28
阅读次数：
260
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include #...
分类：
其他好文 时间：
2014-10-17 18:17:48
阅读次数：
135
最近突然感觉状态不佳，可能是天冷的缘故？赛后来做牡丹江赛区的题目【A】3819 Average Score -- 签到题【B】【C】【D】【E】【F】【G】【H】【I】【J】【K】3829 Known Notation -- 贪心 + 模拟【A】3819 Average Score -- 签到题Av...
分类：
其他好文 时间：
2014-10-17 00:28:03
阅读次数：
388
回来之后就被没写的作业和入党的事情搞得一团糟（出门在外还是带两本书比较好），但还是抽空在下个赛区开赛之前把这篇参赛总结赶出来了。
据一开始的分析牡丹江赛区最强，我们也是紧张的不行，一来一回高昂的路费，揭幕战的压力和比较少的准备时间更让我们压力山大。没办法，只有玩命练，偏偏国庆七场ASC成绩惨淡，8号的gym我还手贱拉了一场爆零专场，队友之间的紧张情绪很快传染，直到走之前一天晚上，我们的状态都不是...
分类：
其他好文 时间：
2014-10-16 02:21:51
阅读次数：
220
一道非常不错的状态压缩+map映射+背包的DP题目。
题意很简单，就是给N个物品有两个属性 a ,b.问对于A,B的要求是否可以用N件物品组合产生。若满足则输出一种。
这个直观感受就是背包问题啊，但是看下数据规模
The first line contains two integers N (1 N <= 400) and
Q (1 Q
For the next N lines,...
分类：
其他好文 时间：
2014-10-15 11:18:00
阅读次数：
265
ZOJ 3822 Domination(概率dp)2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:49:08
阅读次数：
241
ZOJ 3829 Known Notation（字符串处理 数学）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）现场赛...
分类：
其他好文 时间：
2014-10-12 23:35:08
阅读次数：
321
ZOJ 3819 Average Score（数学题 牡丹江）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:15:28
阅读次数：
273
