题意： 给一棵 n 个点的边 + 点权树，求带权重? 思路： 其实这题和之前那个 Sta 有点像，我们同样只需要预处理出一个 f[u] 代表以 u 为集合点的方便程度，那么我们就可以O（1）的转移了 假设 v 是 u 的儿子，f[v] = f[u] - (siz[v] * len) + (n - s ...
分类：
其他好文 时间：
2020-02-20 23:43:11
阅读次数：
61
1.接苹果 【问题描述】 奶牛喜欢吃苹果。约翰有两棵苹果树，有N只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动K次。请计算一下她最多可以接住几只苹果。 【输入】 第一行：两个整数 $N ...
分类：
其他好文 时间：
2020-02-11 20:44:26
阅读次数：
90
楼上的思路都是从一个石头找跳到另一个石头的路径,但其实这题可以对于上下左右四个方向分别做一个虚拟节点,然后只需要找虚拟节点左边的虚拟节点就行了 问题是:不会用set怎么办??? 其实可以发现用vector二分可以实现同样的操作(~~虽然长得不行而且还各种wa~~) vector存图的方法: 分别存下 ...
分类：
其他好文 时间：
2020-02-10 09:56:31
阅读次数：
64
题目链接： "http://poj.org/problem?id=2373" 题目描述 农夫约翰的奶牛们发现了在牧场的山脊上长着味道非常不错的三叶草。为了让这些三叶草得到灌溉，农夫约翰正在山脊上安装洒水器。 为了让安装流程得到简化，每一个洒水器必须沿着山脊进行安装（我们可以将山脊按成一个一维的长度为 ...
分类：
其他好文 时间：
2020-02-08 00:00:55
阅读次数：
89
每个点有重数，求到所有点距离最小的点 就是魔改的重心了 ...
分类：
其他好文 时间：
2020-02-05 18:24:46
阅读次数：
62
T1：同桌的你
T2：大水题
T3：佛罗里达
好不容易会还不拿分。。。 ...
分类：
其他好文 时间：
2020-01-31 00:34:00
阅读次数：
89
题目背景 MooFest, 2004 Open 题目描述 约翰的 $N$ 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为 $Xi$，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和 ...
分类：
编程语言 时间：
2020-01-29 14:36:21
阅读次数：
87
看到这题的第一个想法就是：树链剖分+线段树套平衡树（set）对于每个线段树节点维护一个set，记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$（也可能是$log^3$?，我太蒻了不会证），吸个氧就过了。代码： 1 #include<cstdio> 2 #include<algor ...
分类：
其他好文 时间：
2020-01-27 23:50:40
阅读次数：
121
在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不同的 ...
分类：
其他好文 时间：
2020-01-27 00:02:12
阅读次数：
90
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
