2017年9月21日
bzoj 1036 [ZJOI2008]树的统计Count 树链剖分模板
摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-09-21 22:06 lpl_bys 阅读(190) 评论(0) 推荐(0)
2017年8月20日
codevs 1021 玛丽卡 SPFA
摘要： 1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 1021 玛丽卡 1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 128000 KB 空 阅读全文
posted @ 2017-08-20 16:35 lpl_bys 阅读(187) 评论(0) 推荐(0)
codevs 1077 多源最短路 flyod
摘要： 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-20 10:28 lpl_bys 阅读(149) 评论(0) 推荐(0)
2017年8月18日
Vijos P1133 装箱问题 01背包
摘要： 装箱问题 装箱问题 装箱问题 装箱问题 装箱问题 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 格式 输入格式 第一行，一个整数，表示箱子容量；第二行，一个整 阅读全文
posted @ 2017-08-18 18:31 lpl_bys 阅读(219) 评论(0) 推荐(0)
codevs 1069 关押罪犯 并查集
摘要： 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1069 关押罪犯 2010年NOIP全国联赛提高组 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-18 18:07 lpl_bys 阅读(352) 评论(0) 推荐(0)
2017年8月17日
codevs 1073 家族 并查集
摘要： 1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1073 家族 1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-08-17 21:52 lpl_bys 阅读(180) 评论(0) 推荐(0)
codevs 5565 二叉苹果树 树形DP
摘要： 5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5565 二叉苹果树 5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-17 21:09 lpl_bys 阅读(203) 评论(0) 推荐(0)
Vijos P1460 拉力赛 倍增+LCA/时间戳
摘要： 拉力赛 拉力赛 拉力赛 拉力赛 拉力赛 描述 车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从 阅读全文
posted @ 2017-08-17 18:40 lpl_bys 阅读(165) 评论(0) 推荐(0)
POJ 3461 Oulipo
摘要： 这道题说到底，就是给你N组子串和母串，然后求每组中子串在母串中出现的次数（包括重叠）。一道KMP裸题，献上KMP模板： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 2333333 4 int np,ns,n,next[maxn]; 阅读全文
posted @ 2017-08-17 14:42 lpl_bys 阅读(129) 评论(0) 推荐(0)