果然我已经菜到被$div3$的题虐哭了 qwq 首先看到这个题，一个比较显然的想法就是先从1号点开始$dfs$一遍，然后通过一些奇怪的方式，再$dfs$一遍得到其他点的贡献。 那么具体应该这么做呢。 首先，我们维护两个数组$dis[i]$表示$i$到1的距离，$sum[i]$表示$i$的子树中的$v ...
分类：
其他好文 时间：
2018-12-23 11:26:08
阅读次数：
150
给定一张无向图，你每次可以将一条路的权值增加1，询问最少增加多少次才会使得$s t$的最短路改变 QwQ一看到这个题，我就用种最小割的感觉 我们可以把最短路上的点取出来，然后做最小割呀！！ 首先 我们将最短路求一下$dis[i]$表示$s$到$i$的最短距离，$disn[i]$表示$t$到$i$的最 ...
分类：
其他好文 时间：
2018-12-22 15:04:57
阅读次数：
190
题目链接 题意 ： 给出一个联通图和一些特殊的点，现在定义cost(u,v)为一条从u到v的路径上面边权的最大值 ， 定义dis(u,v) 为从u到v 路径上面cost 的最小值 然后求所有特殊点到其他特殊点的最大距离 题解： 做这题前，首先思考一件事情，对于一颗树来说点到点的距离是不是就是树上面路 ...
分类：
其他好文 时间：
2018-12-18 14:37:52
阅读次数：
275
#include using namespace std; const int N=510; const int inf=0x3f3f3f3f; int mp[N][N]; bool vis[N]; int dis[N]; int n,m,s,D; int cost[N][N]; vectorpat... ...
分类：
其他好文 时间：
2018-12-16 18:47:34
阅读次数：
238
5976 5977 <<< Warning: Maximum number of disentanglement iterations reached >>> 5978 <<< Disentanglement convergence criteria not satisfied >>> 需要注意 改 ...
分类：
其他好文 时间：
2018-12-11 21:49:04
阅读次数：
274
点分治，用一个mn[v]数组记录当前root下长为v的链的最小深度，每次新加一个儿子的时候都在原来儿子更新过的mn数组里更新ans（也就是查一下mn[m dis[p]]+de[p]） 这里注意更新和初始化的时候不能对整个mn操作，这样时间复杂度是错的，要开一个栈存一下更新了哪些点，只初始化这些点即可 ...
分类：
其他好文 时间：
2018-12-11 19:54:07
阅读次数：
159
现在是时候构建我们的第一个小UI了，将HTML主体中的“Hello World”文本替换为SAPUI5控件sap.m.Text。首先，我们将使用JavaScript控件接口来设置UI，然后将控件实例放入HTML体中。 Preview The "Hello World" text is now dis ...
分类：
其他好文 时间：
2018-12-11 14:33:49
阅读次数：
252
在任何时候，如果你希望某一个页面称为你空间的主页，你可以非常容易的从 编辑空间细节（Edit Space Details）标签页中进行修改。 希望编辑空间的细节： 你可以修改你空间的主页面，名字和描述。但是你不能修改空间的标识（Space key）。 https://www.cwiki.us/dis ...
分类：
其他好文 时间：
2018-12-06 10:15:32
阅读次数：
183
一、现象 控制台输出数据若超过默认值时，将从后向前取默认值大小数据（1024） 二、解决方案 1、配置文件（idea安装目录/bin/idea.properties） 2、找到该栏：idea.cycle.buffer.size=1024 3、改为：idea.cycle.buffer.size=dis ...
分类：
其他好文 时间：
2018-12-03 15:29:56
阅读次数：
163
[ZJOI2015]幻想乡战略游戏 带修改下，边点都带权的重心随着变动的过程中，一些子树内的点经过会经过一些公共边。考虑能不能对这样的子树一起统计。把树上贡献分块。考虑点分治算法不妨先把题目简化一下：假设没有修改，多次询问，每次给定一个s，求$\sum d_v*dis(s,v)$为了让一块可以一起统 ...
分类：
其他好文 时间：
2018-11-29 16:37:08
阅读次数：
161
