点分治
Mychael
蒟蒻一枚QAQ
展开
-
POJ1741 tree 【点分治】
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25286 Accepted: 8421DescriptionGive a tree with n vertices,each edge has a length(positive integer原创 2017-12-04 17:30:55 · 210 阅读 · 0 评论 -
BZOJ2152: 聪聪可可 【点分治】
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 3991 Solved: 2054[Submit][Status][Discuss]Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一原创 2017-12-04 18:30:19 · 188 阅读 · 0 评论 -
HDU4812 D tree 【点分治 + 乘法逆元】
D树时间限制:10000/5000 MS(Java / Others)内存限制:102400/102400 K(Java / Others)总共提交5400个已接受的提交1144问题描述南京理工大学的操场上站着一棵高大的树。在树的每个分支上是一个整数(树可以被看作是一个有N个顶点的连通图,而每个分支可以被当作一个顶点)。今天,树下的学生正在考虑一个问题:我们可以原创 2017-12-05 18:02:45 · 243 阅读 · 0 评论 -
洛谷P3806 【模板】点分治1 【点分治】
题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式:n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式:对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)原创 2017-12-17 10:24:44 · 844 阅读 · 0 评论 -
BZOJ3648 寝室管理 【点分治 + 环套树】
3648: 寝室管理Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 366 Solved: 152[Submit][Status][Discuss]DescriptionT64有一个好朋友,叫T128。T128是寄宿生,并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作,碰巧T128有一个工作上的问题想请T64帮忙原创 2017-12-17 13:18:21 · 316 阅读 · 0 评论 -
BZOJ2599 [IOI2011]Race 【点分治】
题目给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N 输入格式第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)输出格式一个整数 表示最小边数量 如果不存在这样的路径 输出-1输入样例4 30 1 11 2 21 3 4输出样例2提示2018.1.3新加数据一组原创 2018-01-12 14:25:07 · 289 阅读 · 0 评论