摘要: @(BZOJ)[行列式, Matrix Tree定理, 高斯消元] Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含$n m$个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙 阅读全文
posted @ 2017-02-20 22:11 Zeonfai 阅读(215) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-02-20 18:07 Zeonfai 阅读(7) 评论(0) 推荐(0)
摘要: @[高斯消元] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整数$n(1 include inc 阅读全文
posted @ 2017-02-20 12:19 Zeonfai 阅读(406) 评论(0) 推荐(0)
摘要: BZOJ3270 博物館 概率DP 高斯消元 @(XSY)[概率DP, 高斯消元] Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间 阅读全文
posted @ 2017-02-20 11:40 Zeonfai 阅读(455) 评论(0) 推荐(0)