这题真的狠玄学。 想到一个O(n^2)的的做法,然而肯定是要挂的。 然后我就是mod咯。 把答案插进树状数组维护最大值。要倒着插入避免后面的继承了前面的。 ...
分类:
其他好文 时间:
2018-02-02 17:14:47
阅读次数:
142
FAILED!?=>?{"changed":?false,?"cmd":?"/usr/bin/npm?install?--registry?https://registry.npm.taobao.org",?"msg"
分类:
其他好文 时间:
2018-02-02 15:40:08
阅读次数:
666
BZOJ3680 吊打XXX 有n个点,求一个点到所有点的加权距离和最小 模拟退火算法 自然界普遍遵循着向着低能量发展的趋势,物体的降温就是一个这样的过程 物体在降温过程中,分子做剧烈的无规则运动,逐渐寻找到达一个能量比较低的状态,温度逐渐降低,而无规则运动的剧烈程度也逐渐降低,最后趋于稳定的状态便 ...
分类:
编程语言 时间:
2018-02-02 14:28:58
阅读次数:
179
在animals包中加入一个接口(interface):Animal.java文件代码:/文件名:Animal.java/packageanimals;interfaceAnimal{publicvoideat();publicvoidtravel();}接下来,在同一个包中加入该接口的实现:MammalInt.java文件代码:packageanimals;/文件名:MammalInt.java
分类:
编程语言 时间:
2018-02-02 14:11:32
阅读次数:
179
【题解】 最短路裸题。。 本题要求出每个点到终点走最短路来回的距离,因此我们先跑一遍最短路得出每个点到终点的最短距离,然后把边反向再跑一遍最短路,两次结果之和即是答案。 ...
分类:
其他好文 时间:
2018-02-02 14:10:24
阅读次数:
102
【题解】 弗洛伊德。更新距离的时候把$f[i][j]=min(f[i][j],f[i][k]+f[k][j])$改为$f[i][j]=min(f[i][j],max(f[i][k],f[k][j]))$. ...
分类:
其他好文 时间:
2018-02-02 11:56:49
阅读次数:
194
1:HTML的基本构成: <html></hmtl>表示文档的开始和结束 <head></head>表示文档头的开始和结束 <title></title>文档的标4 题开始及结束 <body></body>文档正文的开始及结束 2 页面属性<body>标签内的属性 bgcolor 背景颜色 back ...
分类:
Web程序 时间:
2018-02-02 00:41:54
阅读次数:
227
[Luogu][1] sol 首先解释一波这道题无重边无自环 设$f_i$表示$i$点上面的答案。 方程 $$f_u=\sum_{v,(u,v)\in E}(1 \frac PQ)\frac{f_v}{du_v}$$ $f_1$的那个方程加一个$\frac PQ$常数项 code cpp inclu ...
分类:
其他好文 时间:
2018-02-01 22:07:22
阅读次数:
134
其实网上其他人写的都挺好的,我也是看他们的。办公室用的2.7。笔记本用的3.6.发现没有file 类,尴尬了 别人写的博客,我复制一下。方便自己查看 http://blog.csdn.net/u011389474/article/details/60139962 ...
分类:
编程语言 时间:
2018-02-01 21:13:08
阅读次数:
197