E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ2165
bzoj2165
-- 倍增floyd
题意:给定一张有向图,求图中从1开始长度>=m且边数最少的路径经过的边数。考虑倍增floyd。令f[p][i][j]表示经过2p条边从i到j的最大长度。那么f[p][i][j]=max{f[p-1][i][k]+f[p-1][k][j]}令g[i][j]表示当前答案从i到j的最大长度。求答案时从大到小枚举每个二进制位,更新g,若不存在从1开始长度>=m的路径,这一位就是1。代码:1#include
agsqv28660
·
2020-08-24 07:33
那些年犯下的逗比错误
BZOJ2165
大楼。被郝神一眼看出鄙视了半天。。3、位运算没加括号,永远知道位运算优先级极低,永远记不住加括号。。。题目忘了4、二分写挂。。无数
妖怪吧
·
2018-07-02 20:07
杂记--胡乱记
【AHOI2013复仇】
BZOJ2165
原题地址2013年第一题……纪念一下……设F[i][j]表示坐i次电梯到达房间j,最多能到几楼,则有F[i][j]=max{F[i-1][k]+W[k][j]},0=M的,这个可以二分(每次看当前解与W的(2^K-1)次方的运算结果,若有解则实际不进行这次运算,否则与W的2^K次方运算)……总时间复杂度是O(n3logM)的,对于本题可能要进行一些常数优化才能过(20个点,每个点5个数据,相当于1
Mato is No.1
·
2013-01-01 15:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他