本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-09 20:58:37
阅读次数：
318
传送门 题意： $n$个公交站点，$k$辆车，$1...k$是起始站，$n-k+1..n$是终点站 每个站只能被一辆车停靠一次 每辆车相邻两个停靠位置不能超过$p$ 求方案数 $n \le 10^9,\ p \le 8,\ k \le 10$ 思考过程中遇到的主要问题是“所有车是同时前进的”，既不能 ...
分类：
其他好文 时间：
2017-03-08 00:46:58
阅读次数：
153
http://www.lydsy.com/JudgeOnline/problem.php?id=2001 (题目链接) 题意 给出一张无向图，$m$组操作，每次修改一条边的权值，对于每次操作输出修改之后的图的最小生成树边权和。 Solution nnd开了半个小时的脑洞，然并卵。感谢这位大爷的代码与 ...
分类：
其他好文 时间：
2017-03-02 23:38:12
阅读次数：
252
codevs 2333 弹飞绵羊 http://codevs.cn/problem/2333/ 2010年省队选拔赛湖南 codevs 2333 弹飞绵羊 http://codevs.cn/problem/2333/ 2010年省队选拔赛湖南 codevs 2333 弹飞绵羊 http://code ...
分类：
其他好文 时间：
2017-02-26 19:28:38
阅读次数：
160
合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Main idea 给定一个元素两两不相等的目标序列，每次按照给定方式将一个元素加入到序列当中，问得到目标序列的方案有几种。（加元 ...
分类：
其他好文 时间：
2017-02-25 12:14:44
阅读次数：
213
http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意：求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路，所有点组成一个环，展开后不就和那道$poj$一样了......,避免相 ...
分类：
其他好文 时间：
2017-02-22 16:27:19
阅读次数：
242
Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui ...
分类：
其他好文 时间：
2017-02-18 22:23:14
阅读次数：
243
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-01-16 21:16:25
阅读次数：
248
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 见一周目记录：http://www.cnblogs.com/ciao-sora/p/6099077.html ...
分类：
其他好文 时间：
2016-12-08 21:28:34
阅读次数：
176
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 第一道LCT，调了3天，发现是智障bug，我的青春。。。 主要参考了黄学长的代码，也没啥好说的，反正就是LCT，就当存一份模版好了。 我说的那个智障bug是指，splay开时前，push ...
分类：
其他好文 时间：
2016-11-24 16:00:42
阅读次数：
166
