随笔分类 -  分治-------点分治

CF914E Palindromes in a Tree
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给你一颗 n 个顶点的树（连通无环图）。顶点从 1 到 n 编号，并且每个顶点对应一个在‘a’到‘t’的字母。 树上的一条路径是回文是指至少有一个对应字母的排列为回文。 对于每个顶点，输出通过它的回文路径的数量。 注意：从u到v的路径与从v到u的 阅读全文
posted @ 2019-03-06 16:58 olinr 阅读(191) 评论(0) 推荐(0)
P3241 [HNOI2015]开店 动态点分治
摘要：$\color{ 0066ff}{ 题目描述 }$ 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。 这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡 阅读全文
posted @ 2019-01-15 21:19 olinr 阅读(158) 评论(0) 推荐(0)
P3345 [ZJOI2015]幻想乡战略游戏 动态点分治
摘要：$\color{ 0066ff}{ 题目描述 }$ 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要 阅读全文
posted @ 2019-01-05 07:23 olinr 阅读(174) 评论(0) 推荐(0)
#6145. 「2017 山东三轮集训 Day7」Easy 动态点分治
摘要：$\color{ 0066ff}{题目描述}$ JOHNKRAM 最近在参加 C_SUNSHINE 举办的聚会。 C 国一共有 n 座城市，这些城市由 n−1 条无向道路连接。任意两座城市之间有且仅有一条路径。C_SUNSHINE 会在编号在 [1,n] 内的城市举办聚会。 为了整整 JOHNKRA 阅读全文
posted @ 2019-01-02 19:32 olinr 阅读(416) 评论(0) 推荐(0)
P4178 Tree
摘要：$\color{ 0066ff}{题目描述}$ 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K $\color{ 0066ff}{输入格式}$ N（n using namespace std; define LL long long LL in() { char ch 阅读全文
posted @ 2019-01-02 15:06 olinr 阅读(153) 评论(0) 推荐(0)
P4149 [IOI2011]Race
摘要：$\color{ 0066ff}{题目描述}$ 给一棵树，每条边有权。求一条简单路径，权值和等于 K，且边的数量最小。 $\color{ 0066ff}{输入格式}$ 第一行：两个整数 n,k。 第二至 n 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始) $\color{ 阅读全文
posted @ 2019-01-02 14:15 olinr 阅读(137) 评论(0) 推荐(0)
P3806 【模板】点分治1
摘要：$\color{ 0066ff}{题目描述}$ 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 $\color{ 0066ff}{输入格式}$ n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K $\color{ 0066ff}{输出格式}$ 对于每个 阅读全文
posted @ 2019-01-01 21:45 olinr 阅读(130) 评论(0) 推荐(0)