Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「Codeforces 716E」Digit Tree - 点分治

    给一棵树,每一条边上有一个 [1,9] [1, 9] 内的数字,求有多少有序点对 (u,v) (u, v) 满足,将 u u v v 的最短路上所有边上的数字连接成一个数,这个数是 m m 的倍数。其中 gcd(m,10)=1 \gcd(m, 10) = 1

    于  Codeforces, 乘法逆元, 数学, 数据结构, 数论, 点分治 继续阅读

  2. 点分治学习笔记

    点分治是用来解决树上路径问题的一种方法。

    于  学习笔记, 数据结构, 点分治, 算法模板 继续阅读

  3. 「IOI2011」Race - 点分治

    给一棵树,每条边有权。求一条简单路径,权值和等于 K K ,且边的数量最小。

    于  BZOJ, IOI, 数据结构, 点分治 继续阅读

  4. 「BZOJ 3365」Distance Statistics - 点分治

    约翰提供一个整数 K K 1K109 1 \leq K \leq 10 ^ 9 ),希望你输出有多少对农场之间的距离是不超过 K K 的。

    于  BZOJ, 数据结构, 点分治 继续阅读

  5. 「BZOJ 3697」采药人的路径 - 点分治

    采药人的药田是一个树状结构,每条路径上都种植着同种药材。

    采药人每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。

    采药人每天都要进行采药活动。他走的一定是两种药材数目相等的路径。他希望他选出的路径中有一个可以作为休息站的节点(不包括起点和终点),满足起点到休息站和休息站到终点的路径也是两种药材数目相等的。他想知道他一共可以选择多少种不同的路径。

    于  BZOJ, 数据结构, 点分治 继续阅读

  6. 「BZOJ 2152」聪聪可可 - 点分治

    求在一棵 n n 个点的带权树上随机选择两个有序点(可以相同),两点距离为 3 3 的倍数的概率。

    于  BZOJ, 数据结构, 点分治 继续阅读

  7. 「BZOJ 1468」Tree - 点分治

    给你一棵 Tree,以及这棵 Tree 上边的距离。问有多少对点它们两者间的距离小于等于 K K

    于  BZOJ, 数据结构, 点分治 继续阅读