"题目链接" Solution 我们直接找到一条直径 $s$,起点为 $begin$,终点为 $end$. 从前往后遍历点 $u$ ,若子树中最大的距离与 $dis(u,begin)$ 相等. 很显然这个点不在公共线段上,很显然可以用子树的中的一段接上,形成一条新的直径. 然后从后往前遍历,同样的道 ...
分类：
其他好文 时间：
2018-08-20 22:59:43
阅读次数：
221
最短路算法简单模板 一.floyed算法 首先对于floyed算法来说就是最短路径的动态规划解法，时间复杂度为O（n^3） 适用于图中所有点与点之间的最短路径的算法，一般适用于点n较小的情况。 Floyed算法有三层循环，循环的层次先后顺序也是比较重要的，分别为k ，i，j；因为dis[k][i][ ...
分类：
编程语言 时间：
2018-08-20 21:41:19
阅读次数：
216
题目链接戳着里！！ 题目描述 解题思路 显然，多边形滚动的时候，指定的点一定是绕着某一个顶点旋转的，旋转的半径就是点到顶点的距离，角度就是顶点所在脚的外角。 如下图所示： 那么我们的问题就转化成了求dis和θ了。 dis很简单，只要勾股定理就好了。 那θ呢？也很简单喽，只要链接当前顶点的相邻的两个顶 ...
分类：
其他好文 时间：
2018-08-20 20:11:45
阅读次数：
216
题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me ...
分类：
其他好文 时间：
2018-08-11 20:48:00
阅读次数：
146
题目链接：http://csustacm.com:4803/problem/1016 题目： 思路：状压dp+最短路，比赛的时候有想到状压dp，但是最短路部分写挫了，然后就卡死了，对不起出题人~dis[i][j]表示状态i下目的地为j时的最短路。 代码实现如下： ...
分类：
其他好文 时间：
2018-08-10 23:09:06
阅读次数：
183
一、引入turtle模块 二、turtle模块中的一些函数 1、向前移动 turtle.forward(distance) turtle.fd(distance) 参数：distance -- 数字（整数或浮点数） 2、向后移动 turtle.back(distance) turtle.bk(dis ...
分类：
其他好文 时间：
2018-08-10 21:17:48
阅读次数：
1926
伸缩布局 布局的传统解决方案，基于盒状模型，依赖 display属性 + position属性 + float属性。它对于那些特殊布局非常不方便。CSS3在布局方面做了非常大的改进，使得我们对块级元素的布局排列变得十分灵活，适应性非常强，其强大的伸缩性，在响应式开中可以发挥极大的作用。 a) dis ...
分类：
其他好文 时间：
2018-08-07 00:32:51
阅读次数：
196
题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 ...
分类：
其他好文 时间：
2018-08-06 16:27:49
阅读次数：
167
题解： 首先考虑点分治 dis(i,u)+dis(i,v)<=value[u]+value[v] 移项就很容易发现用平衡树可以很简单的维护这个东西 但是有重复，需要在下一层的每个平衡树内减去这个答案 这个时候时间复杂度是nlog^2 现在需要动态加点 假设加这个点不会破坏点分树结构我们就暴力加点 经 ...
分类：
其他好文 时间：
2018-08-06 11:42:46
阅读次数：
116
ASM磁盘组删除磁盘 [oracle@dbserver1 ~]$ su - gridsqlplus / as sysasmConnected.SQL> alter diskgroup data drop disk data_0001;Diskgroup altered.SQL> select dis ...
分类：
其他好文 时间：
2018-08-06 00:45:27
阅读次数：
242
