随笔分类 -  点分治

noi2018模拟测试赛（十七）
该文被密码保护。
posted @ 2018-05-24 09:17 xjr01 阅读(5) 评论(0) 推荐(0)
noi2018模拟测试赛（十二）
该文被密码保护。
posted @ 2018-05-18 15:53 xjr01 阅读(14) 评论(0) 推荐(0)
2018省选模拟赛（一）
该文被密码保护。
posted @ 2018-04-04 18:44 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（十）
该文被密码保护。
posted @ 2018-03-27 18:37 xjr01 阅读(8) 评论(0) 推荐(0)
[BZOJ1316]树上的询问
摘要：[BZOJ1316]树上的询问 试题描述 一棵 $n$ 个点的带权有根树，有 $p$ 个询问，每次询问树中是否存在一条长度为 $Len$ 的路径，如果是，输出 否输出 . 输入 第一行两个整数 $n, p$ 分别表示点的个数和询问的个数． 接下来 $n 1$ 行每行三个数 $x, y, c$，表示有 阅读全文
posted @ 2018-02-27 15:53 xjr01 阅读(303) 评论(0) 推荐(0)
[UOJ#276]【清华集训2016】汽水
摘要：[UOJ 276]【清华集训2016】汽水 试题描述 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有 $n$ 个城市，这些城市之间用 $n−1$ 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 $i$ 时，牛牛会喝掉 $w_i$ 的汽水。牛牛 阅读全文
posted @ 2017-10-14 20:19 xjr01 阅读(854) 评论(0) 推荐(0)
[BZOJ1468]Tree
摘要：[BZOJ1468]Tree 试题描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入 N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k 输出 一行 阅读全文
posted @ 2016-09-25 21:37 xjr01 阅读(182) 评论(0) 推荐(0)
[BZOJ4016][FJOI2014]最短路径树问题
摘要：[BZOJ4016][FJOI2014]最短路径树问题 试题描述 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2 阅读全文
posted @ 2016-09-24 16:58 xjr01 阅读(262) 评论(0) 推荐(0)
[BZOJ3697]采药人的路径
摘要：[BZOJ3697]采药人的路径 试题描述 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数 阅读全文
posted @ 2016-09-18 22:15 xjr01 阅读(362) 评论(0) 推荐(0)
[hihoCoder#1065]全图传送
摘要：[hihoCoder#1065]全图传送 试题描述 先知法里奥是 Dota 系列中的一个英雄。机动性强，推塔能力一流，打钱速度快，传送技能使先知可以全地图支援。在后期比拼中通过强大的兵线控制能力使得对方的兵线一直难以过河，并具有一定的后期 DPS 能力。 我们今天要考虑的是传送技能。假设战场是一个树 阅读全文
posted @ 2016-09-09 13:11 xjr01 阅读(282) 评论(0) 推荐(0)
[BZOJ2599][IOI2011]Race
摘要：[BZOJ2599][IOI2011]Race 试题描述 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) 输出 一 阅读全文
posted @ 2016-08-07 10:58 xjr01 阅读(270) 评论(0) 推荐(0)
[BZOJ3672][UOJ#7][NOI2014]购票
摘要：[BZOJ3672][UOJ#7][NOI2014]购票 试题描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 阅读全文
posted @ 2016-04-22 12:59 xjr01 阅读(329) 评论(0) 推荐(0)