传送门 考虑一个节点一个节点加入树中，每次计算一下对答案的贡献 只有两个点时树的形态是唯一确定的 三个点时第三个点应该是从边上分叉出来的 那么增加的长度显然为 (dis_bc+dis_ac-dis_ab)/2 第四个点也应该是分叉出来的 但是是从哪分叉的我们还要讨论一下 可以发现，唯一合法的情况当且 ...
分类：
其他好文 时间：
2018-10-28 11:17:53
阅读次数：
197
1、构建请求对象 headers = { 这里面写需要定制的请求头，想定制哪个定制哪个 } request = urllib.request.Request(url=url, headers=headers) response = urllib.request.urlopen(request) 2、 ...
分类：
其他好文 时间：
2018-10-26 13:17:23
阅读次数：
207
2018-10-24 题目链接 题目思路： 我就讲下剪枝操作吧。 三个式子从上到下为A，B，C 剪枝操作 1.从3个式子右边开始从上到下枚举字母对应数字。（搜索顺序关键） 2.末尾(A+B)%n！=C。 3.已知A,B,不知C，且C的可能数字已经使用。（这三个点从2000ms） 4.已知A.C,不知 ...
分类：
其他好文 时间：
2018-10-24 10:44:56
阅读次数：
191
"三分法" 的模板，一直提交，一直WA 结果，今天把精度判断从 改成 ，过了三个点，再将 $t$ 改成 $10^{ 7}$ 就 $AC$ 了。。。 这给我一个十分重要的启示：精度问题十分重要！！！ ...
分类：
其他好文 时间：
2018-10-19 15:59:12
阅读次数：
155
... 三个点： 作用：1、不定参 2、slice可以被打散进行传递。 ...
分类：
其他好文 时间：
2018-10-19 14:24:00
阅读次数：
219
数组去重方法1：用es6的set和 ... 扩展运算符 ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set 本身是一个构造函数，用来生成 Set 数据结构。 扩展运算符（spread）是三个点（...）。它好比 rest 参数的逆运算，将一个数组转为用逗 ...
分类：
编程语言 时间：
2018-10-19 14:18:15
阅读次数：
180
pygame入门 说明 在学习pygame时，主要参考了目光博客的教程。目光博客 原教程是2011年写的，年代比较久远了，使用Python2。我学习时使用python3将代码重新实现了一遍，同时补充了一些细节。相比较原博客，少了一些实例。 pygame官网文档 文中代码github 一、pygame ...
分类：
其他好文 时间：
2018-10-09 00:39:23
阅读次数：
242
题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与x轴的夹角（0<=angle<180）； ④给出一条直线，一个点p，指定半径r，求经过点p的与直线相切的半径为r的圆； ⑤给 ...
分类：
其他好文 时间：
2018-10-05 01:03:37
阅读次数：
163
题目链接 题目描述 修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。 澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环。 澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题，修修做不出来了。 澜澜非常 ...
分类：
其他好文 时间：
2018-10-04 10:15:54
阅读次数：
151
扩展运算符（ spread ）是三个点（...）。它好比 rest 参数的逆运算，将一个数组转为用逗号分隔的参数序列。 1 console.log(...[1,2,3]); // 1 2 3 2 console.log(1,...[1,2,3],5); // 1 1 2 3 5 合并多个数组 通过p ...
分类：
其他好文 时间：
2018-10-02 20:38:19
阅读次数：
274
