Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k) such that the distance between i and j equals ...
分类：
其他好文 时间：
2018-10-11 18:49:07
阅读次数：
151
Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number t ...
分类：
其他好文 时间：
2018-10-10 20:11:26
阅读次数：
175
Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string. Example 1: Note ...
分类：
编程语言 时间：
2018-10-08 12:10:17
阅读次数：
170
任意门：http://poj.org/problem?id=1986 Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 16648 Accepted: 5817 Case Time Limit: 1 ...
分类：
其他好文 时间：
2018-10-07 12:12:56
阅读次数：
127
题意 求树上每两点之间的距离之和的平均值。 分析 这个也算树形dp吗？？我在专题里做到的，感觉完全不是啊... 去求两点的距离是很困难的，所以我们就求边的贡献吧。这个思路好像经常用到诶。 求出每个点的子树大小，对于（u,v,w）这样一条边，它的价值就是它左边的节点数*它右边的节点数*边权，即siz[ ...
分类：
其他好文 时间：
2018-10-06 22:11:45
阅读次数：
255
题意：有一个未知的边权为$1$的图，给定所有点到$1$的最短路$a_i$和到$2$的最短路$b_i$，问是否存在这样的图，如果存在，问图中最少有多少条边 先考虑$a_i$，有$a_1=0,a_i\neq0(i\neq1)$，对于一条边$(x,y)$有$|a_x-a_y|\leq1$，对于任意$x\n ...
分类：
其他好文 时间：
2018-10-05 12:27:09
阅读次数：
156
“少壮不努力，AK IOI。”—— "RLD" 2018/8/10 "Prime Distance On Tree" 和 "聪聪可可" 一样是点分治的计数题 但是合并信息是$ O( n ^ 2 ) $的，会炸，FFT可以加速。 2018/8/13 tset49 T1 还以为是polya定理，结果还是 ...
分类：
系统相关 时间：
2018-10-04 10:09:33
阅读次数：
350
原文链接：https://mp.weixin.qq.com/s/S4b1OGjRWX1kktefyHAo8A 匹配 ...
分类：
其他好文 时间：
2018-10-02 20:37:37
阅读次数：
283
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calcula ...
分类：
其他好文 时间：
2018-10-02 17:34:25
阅读次数：
156
This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2. Given a list of words and two words word1 ...
分类：
其他好文 时间：
2018-10-02 14:13:49
阅读次数：
264
