题目简述 一个$N$个节点的树，有$M$个炸弹分布在一些节点上，有各自的威力，随着其他点距离增大对其他点的伤害呈等差减小，直至为0 问每个点受到的伤害 题解 QAQ考场代码没处理好有些炸弹威力很大这个事实，，数组爆掉。。。 AC算法直接变暴力分，，， 点分治即可 我是每次将子树内所有的炸弹统计到根来 ...
分类：
其他好文 时间：
2018-04-03 23:51:39
阅读次数：
210
类的组合 网上听课，讲的有点朦胧，代码又不全面.....觉得有点云里雾里，就从按一段段自己码加修改，码了一个计算两个点距离的组合 include include using namespace std; class Piont{ public : Piont();//默认构造函数 Piont(int ...
分类：
其他好文 时间：
2018-03-26 21:31:15
阅读次数：
159
http://www.lydsy.com/JudgeOnline/problem.php?id=2843 https://blog.csdn.net/clove_unique/article/details/50992341 和之前那道题lct求两点距离用lca不同，这道题因为给的边的两个端点是没有 ...
分类：
其他好文 时间：
2018-03-24 14:28:24
阅读次数：
209
"题目链接 BZOJ" "洛谷" "详见这" . 求所有点到某个点距离和最短，即求树的重心。考虑如何动态维护。 两棵子树合并后的重心一定在两棵树的重心之间那条链上，所以在合并的时候用启发式合并，每合并一个点检查sz[]大的那棵子树的重心(记为root)最大子树的sz[] 2是否 n； 若 n，则向f ...
分类：
其他好文 时间：
2018-03-23 22:59:20
阅读次数：
294
"题目链接" 考虑对于两个点a,b，距离为|x[a] x[b]|+|y[a] y[b]|，如果a在b的右上，那我们可以把绝对值去掉，即x[a]+y[a] (x[b]+y[b])。 即我们要求满足x[b] include include // define gc() getchar() define ...
分类：
其他好文 时间：
2018-03-21 11:49:51
阅读次数：
191
题目描述 给定一个无向网络G，共有N个节点(1到N)，M条边，求网络的核。 网络的核：到网络中其他节点距离之和最小的节点，且对于不连通的两点，他们之间的距离为N，若有多组解，输出编号最小的节点 给定一个无向网络G，共有N个节点(1到N)，M条边，求网络的核。 网络的核：到网络中其他节点距离之和最小的 ...
分类：
其他好文 时间：
2018-03-04 18:07:52
阅读次数：
163
最近迷上了微信跳一跳小游戏，正好也看到知乎上有大神分享了技术贴，我也参考了好多资料，原理就是通过abd命令截取图片，python计算两个点距离，然后转化按压时间，让电脑来完成游戏。我花了很长时间才把程序跑起来，作为一名技术小白我谈谈自己的认识，尽量让大家少走弯路。 先贴上大神的github地址：ht ...
分类：
微信 时间：
2018-03-01 00:45:58
阅读次数：
263
题解：动态点分治 建立点分树 每个点维护点分树子树内节点到这个节点和父亲节点距离的前缀和 二分查找锁定合法区间 对每个祖先分治中心查询路径和然后减去不合法子树内的路径和 注意：求大量LCA时用树剖 不开O2时少用STL 相乘炸int lower_bound和upper_bound返回值边界 注意常数 ...
分类：
其他好文 时间：
2018-02-27 23:35:58
阅读次数：
196
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 409 Problem Descripti ...
分类：
其他好文 时间：
2018-02-24 13:09:25
阅读次数：
203
题意 有 N 个牛栏，现在通过一条通道（s1,s2）要么连到s1，要么连到s2，把他们连起来，他们之间有一些约束关系，一些牛栏不能连在同一个点，一些牛栏必须连在同一个点，现在问有没有可能把他们都连好，而且满足所有的约束关系，如果可以，输出距离最大的两个牛栏之间距离最小值（两点距离是指哈密顿距离） S ...
分类：
其他好文 时间：
2018-02-23 20:39:12
阅读次数：
160
