![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
POJ_P1741 Tree(树上点分治)
POJ传送门 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15965 Accepted: 5205 Description Give a tree with n vertices,each edge has a length(positive integer less than 10原创 2016-03-12 21:39:06 · 630 阅读 · 0 评论 -
BZOJ_P2152 聪聪可可(点分治)
BZOJ传送门 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1542 Solved: 790 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪原创 2016-03-13 13:13:44 · 329 阅读 · 0 评论 -
模板_点分治
struct Node{int v,l;};vector<Node> g[N];int n,k,ans,sz,root,s[N],d[N],f[N];bool b[N];vector<int> deep;void GetRoot(int u,int fa){ s[u]=1,f[u]=0;int lim=g[u].size(); for(int i=0,v;i<lim;i++)原创 2016-03-13 14:51:03 · 450 阅读 · 0 评论 -
BZOJ_P1468 Tree(点分治)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 900 Solved: 481 [Submit][Status][Discuss] Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInput N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是原创 2016-03-13 15:03:45 · 406 阅读 · 0 评论 -
BZOJ_P2599 [IOI2011]Race(点分治)
BZOJ传送门 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 2190 Solved: 653 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (原创 2016-03-13 16:42:11 · 497 阅读 · 0 评论