olahiuj的博客

DescriptionIn 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 each). Each button has a light. When a button is pres

Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 数据保证有解Solution据说有个套路就是看到n很小要先想高斯消元和状压dp网络流迭代加深 我们可以设坐标列方程，设球的半径为d，那么对于第一个点

Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。30%的数据满足N≤10 100%

Description对于 20%的数据，满足 N＝M≤20； 对于 40%的数据，满足 N＝M≤500； 对于 70%的数据，满足 N≤500，M≤1,000； 对于 100%的数据，满足 N≤1,000，M≤2,000。 Solution高斯消元，了解一下异或方程组可以用bitset搞Code#include #include #inc

Description在一个二维平面上每次随意往四周一个方向上行走的模型叫随机游走。现在对这个模型进行一些修改：有一个n*m的矩阵，你初始站在（1，1），想要走到（n，m），每次随机往四周不超出矩形方向走一步，问走到（n，m）的期望步数。Solution第一眼裸题，学乖了看看数据范围发现反而不太会了 可以设第一行或第一列全部为未知数，表示点到（n，m）的期望距离，那么就能

Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间...

DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不了终点，则步数视为无穷大。但你必须想方设法求出Morenan所走步数的期望值。...

DescriptionPhilips非常喜欢数字。最近pwecar送给他了一个由n个非负整数组成的集合。Philips非常喜欢和Bing玩。他立即决定把他n个数字中的一部分送给Bing。为了让游戏更加有趣，Philips决定使得给她的数字集合满足如下条件： 我们用x1表示Philips的数字集合的xor值，用x2表示Bing的数字集合的xor值。要使得x1+x2尽可能地大。...