Rose_max的博客

辣鸡一只..

[bzoj2337][高斯消元][DP]XOR和路径

Description 题解 直接考虑所有位的xor做不了,我们拆开二进制位一个一个看 设dp[i]表示这个位置到终点,能获得1的概率 愉快列出转移方程 dp[i]=∑1ot[i]dp[j](i−>j=0)dp[i]=∑1ot[...

2018-08-17 08:20:08

阅读数:42

评论数:0

[bzoj5297][Matrix-tree定理][高斯消元]社交网络

Description 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息 (例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转 发,进而扩散到整个社交网络中。在一个实验性的小...

2018-04-19 08:28:17

阅读数:54

评论数:0

[bzoj4031][Matrix-Tree定理][高斯消元]小Z的房间

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

2018-04-08 10:17:00

阅读数:65

评论数:0

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