题目大意：有n个点，k条链，每个点离原点有一定的距离。要你用k条链连接2k个点，使得k条链的长度最短。 解题思路：毕竟是CTSC级别的题目，很难找出正确算法。在网上翻阅了很多资料后，终于理解了此题的正确算法。orz 正确算法为：贪心+链表+堆。 首先每次肯定是链相邻的2个点，所以我们先把相邻2个点的 ...
一句话题意，树链上带改动区间第k大 感觉能够dfs+主席树O(nlog2n)O(n\log^2n)过掉，但我不会写= = 于是写的线段树套平衡树+链剖+二分（改动O(nlog3n)O(n\log^3n),查询O(nlog4n)O(n\log^4n)慢了好多啊QAQ） 这里简介一下区间第K大做法。对于 ...
分类：
Web程序 时间：
2017-07-02 13:40:39
阅读次数：
278
退役之前，写点破事乐呵乐呵.. （同DaD3zZ） CTSC Day0 来到丽都 哈哈哈这可是四星级豪华酒店啊 想想要在这住7天 美滋滋 换了半天的房间 也没有换到一起 最后yzy&gzz两位大佬（THU和PKU一本大爷）去了珀利 打开屋子 woc？ 大床房 Excuse me ? ........ ...
GDOI回来不到两天就前往北京参加CTSC和APIO。 CTSC Day1 【考试】 T1一道神奇的题，很快想到O(n2)做法，感觉ctsc题目难度应该很大，就没马上想着出正解(事实上这届CTSC偏水…233) T2给带边权树加一条指定边权边，使最大的两点间最短路最小。虽然是最大值最小问题但是考虑了 ...
CTSC考完跑了过来日常TC～～～ Easy（250pts）： 题目大意：有个机器人，一开始的位置在(0,0)，第k个回合可以向四个方向移动3^k的距离（不能不动），问是否可以到达(x,y)，数据满足|x|,|y|<=10^9。 这题还是很简单的嘛，口亨～～～ 首先我们只考虑一个方向，于是发现，每一 ...
分类：
其他好文 时间：
2017-05-16 16:17:15
阅读次数：
222
Day 0: CTSC铁牌后，下一个就是APIO了。 lmy,sxy,cxc过来了。 差一分滚粗A队好气啊。 Day 1: 发下来试卷，两道非传统题，惊了。 T1是函数完成题，先写了个11分暴力，试了试那个OJ，woc竟然直接显出成绩。 T2交互题不会。 T3是个zz分数规划，写完了发现只有54分， ...
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3648 【题解】 明天就要去ctsc/apio了有点小激动啊（题解无关 这道题如果是树就是一个裸的点分治+BIT啦！ 环套树啊。。去掉环上一条边，点分+BIT算一下。 然后考虑通过这条边，一定是 ...
分类：
其他好文 时间：
2017-05-06 23:07:23
阅读次数：
209
传送门 写CTSC的题真是爽啊.. 首先把所有库里的串连起来建一颗SAM。然后对于每个串都在SAM上跑一遍，记录下每个位置的最大匹配长度。 然后二分出L，用DP验证。 如果设$f[i]$表示第$i$个点所能匹配的最长的长度，那么很容易得到一个方程：$f[i]=max\{ f[j]+i-j\}$，限制 ...
分类：
其他好文 时间：
2017-01-21 13:54:58
阅读次数：
270
2218 补丁vs错误 1999年CTSC国家队选拔赛 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 2218 补丁vs错误 1999年CTSC国家队选拔赛 2218 补丁vs错误 1999年CTSC国家队选拔赛 时间限制: 1 s 空间限制: 64000 ...
分类：
其他好文 时间：
2016-06-29 13:06:09
阅读次数：
148
2241 排序二叉树 2001年CTSC国家队选拔赛 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 2241 排序二叉树 2001年CTSC国家队选拔赛 2241 排序二叉树 2001年CTSC国家队选拔赛 时间限制: 1 s 空间限制: 64000 KB ...
分类：
编程语言 时间：
2016-06-12 10:36:26
阅读次数：
204
