码迷,mamicode.com
首页 >  
搜索关键字:dis packet-drop    ( 1371个结果
uoj#279. 【UTR #2】题目交流通道(容斥+数数)
"传送门" 先考虑无解的情况,为以下几种:$dis_{i,j}+dis_{j,k}K$。先大力特判掉 然后来考虑没有边权为$0$的时候,把原图中所有的边分类,对于$(i,j)$,如果存在$k$使得$dis_{i,k}+dis_{k,j}=dis_{i,j}$,那么称其为$B$类边,否则为$A$类边。 ...
分类:其他好文   时间:2019-01-09 20:32:34    阅读次数:161
@bzoj - 4543@ [POI2014]Hotel加强版
给定一棵树,求无序三元组 (a, b, c) 的个数,使得 dis(a, b) = dis(b, c) = dis(c, a),且 a ≠ b, b ≠ c, c ≠ a。 ...
分类:其他好文   时间:2019-01-08 15:35:28    阅读次数:181
CF468D Tree(树的重心)
https://www.luogu.org/problemnew/show/CF468D 题目大意: 有一个n个节点的树(编号1~n)。树上的每一个边都是正值。 我们定义两点之间的距离dis(v,u)为这两点最短路径边的权值之和。 设数列p为一个1~n的全排列。求使得sigma dis(i,pi?) ...
分类:其他好文   时间:2019-01-06 12:01:25    阅读次数:481
UOJ#347. 【WC2018】通道(边分治)
"传送门" 就是求两个点 $a,b$ 使得 $dis_1(a,b)+dis_2(a,b)+dis_3(a,b)$ 最大 step1 对第一棵树边分治 那么变成 $d_1(a)+d_1(b)+dis_2(a,b)+dis_3(a,b)$ 最大 并且 $a,b$ 属于边分开的不同的集合 $S,T$ 边分 ...
分类:其他好文   时间:2019-01-05 19:57:43    阅读次数:298
11.2.0.4单实例DRCP(Database Resident Connection Pooling)简单测试
DRCP配置及测试 一. DRCP介绍 数据库提供会话进程在数据库中使用资源的方式: 1)Dedicated Server,一个会话在数据库中对应一个专有进程,一对一服务(资源数据库占用过多,一般使用中间件应用层面进行会话数量管控及会话资源重用) 当接收到Client Server的请求之后,Dis ...
分类:数据库   时间:2019-01-05 12:12:22    阅读次数:207
P4827 [国家集训队] Crash 的文明世界(第二类斯特林数+树形dp)
"传送门" 对于点$u$,所求为$$\sum_{i=1}^ndis(i,u)^k$$ 把后面那堆东西化成第二类斯特林数,有$$\sum_{i=1}^n\sum_{j=0}^kS(k,j)\times j!\times{dis(i,u)\choose j}$$ $$\sum_{j=1}^nS(k,j) ...
分类:其他好文   时间:2019-01-04 17:20:33    阅读次数:208
[CEOI2004]锯木厂选址
纪念自己推出了第一道斜率优化! 变量声明: $sum[i]$表示前$i$棵树的总重 $dis[i]$表示从开头到第$i$棵树的距离 $pay[i]$表示在第$i$处设立厂,花费是多少,只考虑$i$之前的 $f[i]$表示在第$i$处设立第二个厂的总最小花费 那么假设第一个厂建在$j$处,第二个厂建在 ...
分类:其他好文   时间:2019-01-04 12:33:28    阅读次数:144
【[HAOI2012]高速公路】
披着期望外衣的数据结构? 非常毒瘤 我们要求得期望其实就是 $$\frac{\sum_{i=l}^{r}\sum_{j=i+1}^{r}dis(i,j)}{\binom{r l+1}{2}}$$ 好像非常难求的样子 我记得慎老师曾经教过我今天的那道线段期望的初赛题,其实这道题和那道初赛题非常的像 老 ...
分类:其他好文   时间:2019-01-01 21:11:19    阅读次数:211
【[POI2014]HOT-Hotels】
魏佬怒嘲我只会做给定一棵树,输出有多少个点这种问题 不过我连这个也不会做 还算一道不错的树上数数题目 但是我一直不会数数 求树上所有的三元组$(u,v,t)$,满足$dis(u,v)=dis(u,t)=dis(v,t)$的个数 感觉好神仙啊,一眼不会的感觉 之后试着挖掘一下性质,发现只要我们需要找一 ...
分类:其他好文   时间:2019-01-01 21:01:36    阅读次数:226
图论基础知识.
今天先写一些基础的图论知识;1.floyed算法;2.spfa算法; 3.dijkstra(迪杰斯特拉)算法;(先不写)1.floyed算法可以找到任意两点之间的最短路,即dis[i][j];原理:图的传递闭包思想;时间复杂度:O(n*n*n); 思想也比较好理解(三角形任意两边之和大于第三边嘛,如 ...
分类:其他好文   时间:2019-01-01 14:06:21    阅读次数:256
1371条   上一页 1 ... 31 32 33 34 35 ... 138 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!