随笔分类 -  B - 线性代数 - 高斯消元

@loj - 2004@ 「SDOI2017」硬币游戏
摘要：周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用 H 表示正面朝上， 用 T 表示反面朝上，扔很多次硬币后，会得到一个硬币序列。比如 HTT 表示第一次正面朝上，后两次反面朝上…… 阅读全文
posted @ 2020-01-11 16:57 Tiw_Air_OAO 阅读(269) 评论(0) 推荐(0) 编辑
@gym - 100591D@ Fox Rocks
摘要：给定 N 个点以及 P 条单向道路 Ai -> Bi，每条道路有 Ri 块石头（保证0≤⌊Bi4⌋−⌊Ai4⌋≤1）。 接下来 D 天每天有一个询问，分为三类： （1）给定 X, Y, Z，修建一条 X -> Y 且有 Z 块石头的道路。 （2）给定 X, Y，拆除 X -> Y 的原有道路。 （3）查询从 X 开始随机游走（从它的出边中等概率选一块石头，并往那条边走）可以到达 Y 的概率。 阅读全文
posted @ 2020-01-10 21:33 Tiw_Air_OAO 阅读(192) 评论(0) 推荐(0) 编辑
@topcoder - SRM614D1L3@ TorusSailing
摘要：给定一个 N*M 的方格图，某人从 (0, 0) 出发想要走到 (goalX, goalY)。 假如该人在 (x, y)，他会等概率地走向 ((x + 1) mod N, y) 或 (x, (y + 1) mod M)。 求到达终点的期望步数。 阅读全文
posted @ 2020-01-08 15:36 Tiw_Air_OAO 阅读(202) 评论(0) 推荐(0) 编辑
@bzoj - 3270@ 博物馆
摘要：有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。 这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。 等时间到六点，他们开始…… 阅读全文
posted @ 2019-07-05 09:49 Tiw_Air_OAO 阅读(209) 评论(0) 推荐(0) 编辑
@loj - 2542@「PKUWC2018」随机游走
摘要：给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。 特别地，点 x（即起点）视为一开始就被经过了一次。 答案对 998244353 取模。 阅读全文
posted @ 2019-01-18 10:39 Tiw_Air_OAO 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示