olahiuj的博客

想要再努力一点

CF251D Two Sets

Description Philips非常喜欢数字。最近pwecar送给他了一个由n个非负整数组成的集合。Philips非常喜欢和Bing玩。他立即决定把他n个数字中的一部分送给Bing。为了让游戏更加有趣,Philips决定使得给她的数字集合满足如下条件: 我们用x1表示P...

2018-03-24 20:46:04

阅读数:56

评论数:0

bzoj4031 [HEOI2015]小Z的房间

Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或...

2018-03-16 21:37:10

阅读数:37

评论数:0

bzoj2707 [SDOI2012]走迷宫

Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Morenan走的步数可能很长,也可能是无限,...

2018-03-05 19:18:51

阅读数:37

评论数:0

jzoj3657 [NOI2014模拟]随机游走

Description 在一个二维平面上每次随意往四周一个方向上行走的模型叫随机游走。现在对这个模型进行一些修改:有一个n*m的矩阵,你初始站在(1,1),想要走到(n,m),每次随机往四周不超出矩形方向走一步,问走到(n,m)的期望步数。 Solution 第一眼裸题,学乖了看...

2018-02-05 21:14:04

阅读数:188

评论数:0

bzoj1923 [Sdoi2010]外星千足虫 高斯消元

Description 对于 20%的数据,满足 N=M≤20; 对于 40%的数据,满足 N=M≤500; 对于 70%的数据,满足 N≤500,M≤1,000; 对于 100%的数据,满足 N≤1,000,M≤2,000。 Solution 高斯消元,了解一下异或...

2018-01-20 09:52:00

阅读数:75

评论数:0

bzoj3143 [Hnoi2013]游走 高斯消元

Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 ...

2018-01-19 17:01:10

阅读数:77

评论数:0

bzoj1013 [JSOI2008] 球形空间产生器sphere 高斯消元

Description   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 数据保证有解 Solution 据说有个套路就是看到...

2018-01-16 09:27:12

阅读数:64

评论数:0

poj1222 EXTENDED LIGHTS OUT 高斯消元

Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons ea...

2018-01-06 16:42:08

阅读数:85

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭