suxxsfe

一言(ヒトコト)

摘要: 比较简单的倍增 ~~但还是看了题解才会~~ 题意 给出一个 $n\times m$ 的网格,每个格子有颜色,$0$ 黑 $1$ 白,每个格子还有一个方向,表示这个格子上的机器人会向那个方向走,并保证不会走出格子 摆放机器人,它们同时开始运动,在任意时刻不能有两个机器人在同一个格子里 先最大化机器人个 阅读全文
posted @ 2020-04-14 17:53 suxxsfe 阅读(350) 评论(0) 推荐(1) 编辑
摘要: "洛谷" "bzoj" 用了分层图的思想 题意 给一张图,要求你再尽可能的多连边,使得从1到2至少要经过5条边 没啥复杂的公式,讲解都在注释里 阅读全文
posted @ 2020-04-14 17:13 suxxsfe 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 就是我这个菜鸡,赛时写出了 E2 的做法,但是算错复杂度,导致以为自己的做法只能AC E1,就没交到 E2 上,然后赛后秒A..... 题意 定义一种字串为形如:$[\underbrace{a, a, \dots, a}_{x}, \underbrace{b, b, \dots, b}_{y}, \ 阅读全文
posted @ 2020-04-14 11:52 suxxsfe 阅读(127) 评论(0) 推荐(1) 编辑