题目链接 水了半个月之后Fd终于开始做题啦！ 然后成功的发现自己什么都不会了 树形DP，既然是三个点两两距离相等那一定得有个中心点吧，枚举那个中心点，然后暴力DFS，根据乘法原理算。 乘法原理就是我一个子树，距离为i的选择情况增加tot[i],两个子树的话是一个子树的选择情况乘上tot[i]，三个子 ...
分类：
其他好文 时间：
2018-01-25 00:26:08
阅读次数：
145
注意 本文所实现的功能，在浏览器的支持上并不好，除chrome浏览器外其余的大部分浏览器均不支持，虽然可以使用polyfill解决，但也不能很好的支持，有时也会出错 polyfill使用方法 下载polyfill，将其放入工程中，然后引用就可以了：<script src='js/shapes-pol ...
分类：
Web程序 时间：
2018-01-23 22:11:59
阅读次数：
604
三个安装，看VIP电影。 市场安装firefox 安装Tempermonkey 打开firefox，点击右上角的三个点，点击附加组件 继续点击浏览全部firefox附加组件 在上面的搜索框输入 tampermonkey 点击第一个Tampermonkey 点击添加到Firefox 点击添加 确认添加 ...
分类：
移动开发 时间：
2018-01-12 11:20:39
阅读次数：
236
算法 无源汇上下界可行流 先强制流过l的流量 从s到每个正权点连流量为l的流量 从每个负权点向t连-l的流量 如果容量为0，则不连边 有源汇上下界最大流 去掉下界 先求出可行流 再求S到T的最大流 有源汇上下界最小流 直接应用 poj1149 我的思路 建一个点S，到每个顾客，连INF的边，每个顾客 ...
分类：
其他好文 时间：
2018-01-10 14:00:19
阅读次数：
174
【传送门：BZOJ1787】 简要题意： 给出有n个点的图，n-1条无向边，保证任意两点之间能互相到达，每条边的权值为1，给出m个询问，每个询问输入x,y,z，求出一个点使得三个点到这个点的距离和最短，输出这个点的编号和最短距离和 题解： 终于算是做了一道较大数据结构的题了 n个点，n-1条边其实就 ...
分类：
其他好文 时间：
2017-12-28 23:24:24
阅读次数：
174
设三个点坐标为：(x1, y1), (x2, y2), (x3, y3)。外心坐标为：(a, b)。 ...
分类：
其他好文 时间：
2017-12-26 00:43:22
阅读次数：
348
Go语言函数中有三个点...表示为可变参数，可以接受任意个数的参数。 ...
分类：
其他好文 时间：
2017-12-21 19:37:26
阅读次数：
97
题目: 给出若干个点 求三个点构成的周长最小的三角形的周长(我们认为共线的三点也算三角形) 题解: 可以参考平面最近点对的做法 只不过合并的时候改成枚举三个点更新周长最小值,其他的和最近点对大同小异 ...
分类：
其他好文 时间：
2017-12-17 10:56:31
阅读次数：
115
哈希表的学习与测试 以前写的hash都是碰运气的hash，就是乘上质数取模的那种，这样不能保证不碰撞，所以今天先写上几个双hush和链表的hash，并比较一下他们的速度，测试的话用洛谷上的“字符串哈希”题目进行测试。 Hash1：碰撞三个点 用时352ms /* 这个是只进行一次取质数的hash 第 ...
分类：
其他好文 时间：
2017-12-03 14:45:18
阅读次数：
136
IOS运行企业版应用教程 1.扫描二维码之后微信进入界面，如下图所示；点击右上角三个点 2.弹出分享界面，如图所示；点击苹果自带浏览器（sarfari） 3.进入苹果自带浏览器后如图所示，点击下载并安装 4.点击下载并安装后，弹出提示界面，如图所示，点击安装 5.返回到系统桌面，等待安装完成，安装完 ...
分类：
移动开发 时间：
2017-11-30 15:02:25
阅读次数：
600
