## 标签 - 点分治

TCO的神题真的做不动了 不如换换脑袋吧 E Palindromes in a Tree 题意：给你一棵N" role="presentation" style="position: relative;">NNN个点的树，每一个点有一个字母&#x2032;a&#x2032;&#x2212;&#x2032;t&#x2032;" role="presentation" style="position: relative;">′a′−′t′′a′−′t′'a'-'t'，对每个点回答有多少经过它的路径是回文的。一条路径回文当且仅当它的
? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? 贪心 ? ? 哈希 ? ? stl ?    2018-10-06 17:42:56    434    0    0

? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? FFT|NTT ?    2018-07-24 18:45:25    509    0    0
Problem description.You are given a tree. If we select 2 distinct nodes uniformly at random, what's the probability that the distance between these 2 nodes is a prime number? InputThe first line contains a number N: the number of nodes in this tree. The following N-1 lines contain pairs a[i] and b[i
? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? 点分树 ? ? 堆 ?    2018-05-26 22:06:41    505    0    0

? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? 点分树 ? ? 堆 ?    2018-05-26 21:49:01    557    0    0

? 解题记录 ? ? HDU ? ? 点分治 ?    2018-04-23 21:04:15    412    0    0
Problem DescriptionThere is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an integer (The tree can be treated as a connected graph with N vertices, while each branch can be treated as a vertex). Today the students under t
? 解题记录 ? ? 洛谷 ? ? 点分治 ?    2018-04-23 20:56:17    452    0    0

? 解题记录 ? ? POJ ? ? 点分治 ?    2017-08-17 22:14:47    339    0    0
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23648 Accepted: 7836 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for ev