传送门 显然的分层图 设 dis [ i ] [ j ] 表示到点 i ， 已经建立了 j 条高速公路的最短距离 然后转移每次都分建立高速公路和不建立高速公路两种情况 跑Djikstra ...
分类：
其他好文 时间：
2018-10-30 11:20:12
阅读次数：
134
传送门 考虑一个节点一个节点加入树中，每次计算一下对答案的贡献 只有两个点时树的形态是唯一确定的 三个点时第三个点应该是从边上分叉出来的 那么增加的长度显然为 (dis_bc+dis_ac-dis_ab)/2 第四个点也应该是分叉出来的 但是是从哪分叉的我们还要讨论一下 可以发现，唯一合法的情况当且 ...
分类：
其他好文 时间：
2018-10-28 11:17:53
阅读次数：
197
思路：题意转化为求 (ax+by=dis) || (ax+cy=dis) || (bx+cy=dis) 三个式子有解时的最小|x| + |y|。显然求解特解x，y直接用扩展欧几里得，那么怎么求|x| + |y|？xy关系为一条直线，那么|x| + |y|应该是在x取0或者y取0的时候，但是要整数，所 ...
分类：
其他好文 时间：
2018-10-25 00:16:06
阅读次数：
160
概述 差分约束系统用于解决：给定一些不等式，不等式$i$形如$x_{u_i}\le x_{v_i}+k_i$，求是否有解。 考虑最短路问题，若最短路问题有解，则最后的dis数组对于所有相邻的u、v满足$dis[v]\le dis[u]+w_{u\rightarrow v}$。这个可以与不等式的条件做 ...
分类：
其他好文 时间：
2018-10-24 01:00:10
阅读次数：
157
title: 反汇编Dis解析 tags: ARM date: 2018 10 21 18:02:58 反汇编dis解析 关于段，反汇编文件中包含了代码段，数据段，bss段，comm段和注释段. COMM段BSS段 对于全局变量来说，如果初始化了不为0的值，那么该全局变量则被保存在data段，如果初 ...
分类：
其他好文 时间：
2018-10-24 00:57:55
阅读次数：
159
Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表示数的顶点数和需要选出 ...
分类：
其他好文 时间：
2018-10-22 20:32:40
阅读次数：
244
1、主题思想： 元素可以改变大小，以适应可用空间，当可用空间变大，弹性盒将伸展大小以填充可用空间，当弹性盒子超出可用空间时将自动缩小。总之，弹性盒是可以让你的布局根据浏览器的大小变化进行自动伸缩； flexbox是一个可以让你告别浮动，完美实现垂直水平居中的新特性。 2、给父元素添加的属性： dis ...
分类：
其他好文 时间：
2018-10-20 16:22:38
阅读次数：
931
注意几点 1.看清楚是有向还是无向图 2.dis初始值设为0x3f3f3f3f可能会不够 还是设为0x7fffffff吧，具体来说你要看题目给的范围，若是说边权和 include include include const int MAXN = 100000 + 10; const int MAXM ...
分类：
其他好文 时间：
2018-10-18 19:48:35
阅读次数：
159
Solution 挺有趣的一道题， 仔细想想才想出来 先用$mp[i][j][dis]$ 是否存在一条 $i$ 到 $j$ 的长度为 $2^{dis}$ 的路径。 转移 ： 若$mp[i][j][dis] = 1$, 则把 $f[i][j]$ 记为$1$ 然后再用$f[i][j]$ 去跑$Floyd ...
分类：
其他好文 时间：
2018-10-18 13:14:46
阅读次数：
105
Read 阅读 Dear Susie(苏西) It's after dinner, My family is working in the kitchen. My daughter Li is washing the dishes. My daughter Mei is drying the dis ...
分类：
其他好文 时间：
2018-10-18 01:09:07
阅读次数：
215
