寻找从i到X,再从X到i的最短路 可以在正向图中从X开始跑一遍最短路,每个点的距离dis1[i]当作从X回到点i的距离 再将图反向从X再跑一遍,每个点的距离dis2[i]当作从i到点X的距离 最后搜索dis1[i]+dis2[i]值最大的输出 1 /* 2 Written By StelaYuri ...
分类:
其他好文 时间:
2020-01-27 09:41:33
阅读次数:
63
"Link" 显然是二分图染色,情侣之间不同色直接一条边就行了。 而要连续的三个人不全同色,可以要求$(2i 1,2i)$这两人不同色,这样一定满足连续的三人不全同色。 冷静分析发现这张图显然没有奇环,所以一定有解。 ...
分类:
其他好文 时间:
2020-01-26 22:16:20
阅读次数:
83
原题: Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ ...
分类:
其他好文 时间:
2020-01-26 19:04:18
阅读次数:
74
In a real form you'll most likely want to add some 3rd party form controls. For example autocomplete fields, date-time pickers etc. In this lesson we' ...
分类:
其他好文 时间:
2020-01-09 21:07:29
阅读次数:
75
环境:ubuntu16.04 tensorrt版本:5.1.5.0 cuda版本:9.0 GPU:1080Ti Mxnet版本:1.3.1 cudnn:7.3.1 1、tensorrt安装: https://github.com/NVIDIA/TensorRT tensorrt的不同版本: http ...
分类:
Web程序 时间:
2020-01-01 21:03:50
阅读次数:
239
在安装完毕vagrant和virtualbox后, 执行命令 vagrant up时出现 No usable default provider could be found for your system.Vagrant relies on interactions with 3rd party s ...
分类:
其他好文 时间:
2020-01-01 19:07:30
阅读次数:
290
由polya定理$$Ans=\frac{\sum_{d|n}f(d)*\phi(\frac{n}{d})}{n}$$ $f(i)$表示不考虑旋转同构下长度为$i$的环的合法方案数。 $g(i)$表示第$i$位为男的链的方案数。 $h(i)$表示第$1$位和第$i$位都是男的链的方案数。 对于$g$数 ...
分类:
其他好文 时间:
2019-12-14 20:56:38
阅读次数:
159
ofbiz编译报错: 找不到org.ofbiz.widget.DataResourceWorkerInterface的类文件 找不到org.ofbiz.widget.ContentWorkerInterface的类文件 解决方法: 在application 下的order, party, produ ...
分类:
其他好文 时间:
2019-12-10 16:48:34
阅读次数:
89
写 这篇文章 的 原因 是 看了 反相吧 帖 《The party is over 杨振宁物理江湖最后一战:阻中国买单对撞机》 http://tieba.baidu.com/p/6379486056 。 我在 这个 帖 的 29 楼 这样 回复 : “ 物理学家 们 好幼稚, 好像 幼儿园 的 小孩 ...
分类:
其他好文 时间:
2019-12-08 23:22:13
阅读次数:
117
Guide to installing 3rd party JARs Although rarely, but sometimes you will have 3rd party JARs that you need to put in your local repository for use i ...
分类:
其他好文 时间:
2019-11-26 13:06:57
阅读次数:
208