07 2022 档案

摘要：传送门题意：有一个未知的长度为1的字符串s，需要做n次操作，对于每次操作，选择s的非空

t_{2 i - 1}

$t_{2i - 1}$ 子串，替换这个子串为非空的

t_{2 i}

$t_{2i}$ 的字符串，

t_{2 i - 1}

$t_{2i - 1}$ 在s中可能出现多次，但是只取一次，在n次之后会得到一个最终串，本来的顺序是刚好的，但是现在的顺序被打乱了，（意阅读全文

posted @ 2022-07-23 21:24 YUGUOTIANQING 阅读(35) 评论(0) 推荐(0) 编辑

Fake Plastic Trees

摘要：传送门题意：一棵有根的树，有n个顶点，每个顶点的父亲节点为

p_{v}

$p_v$ , 每个节点上都有一个值，刚开始的值都为0，在v顶点上的值表示为

a_{v}

$a_v$ , 对于所有的

a_{v}

$a_v$ , 我们想要$l_v<=a_v<=r_v, 为了实现这个操作，我们有如下操作可以做，选择一些顶点v, 1 到这个顶点的路径上的所有阅读全文

posted @ 2022-07-23 18:05 YUGUOTIANQING 阅读(48) 评论(0) 推荐(0) 编辑

Zero Path

摘要：传送门题意：一张二维图，每个坐标都只可能是1， -1，问是否可以从（1， 1）-> (n, m)，每次只能向右或者向下移动，是否可以到（n, m）点时路径总和为0，如果可以输出YES，如果不可以输出NO 思路：通过观察可以发现，经过的格子数量必然是n + m - 1, 所以n + m - 1 阅读全文

posted @ 2022-07-23 10:39 YUGUOTIANQING 阅读(52) 评论(0) 推荐(0) 编辑

Recover an RBS

摘要：传送门题意：给出a， b序列，c序列刚开始有些位置是有值的，题目已经给出，其余位置为0，对于0的位置要求从a, b对应的位置取一个值，最后使整个c构成一个序列，问可以构成多少个可以构成的序列，结果对1e9 + 7取模思路：可以先确定哪些位置是确定不变的如果a, b的元素相等，那就是不变的阅读全文

posted @ 2022-07-22 20:22 YUGUOTIANQING 阅读(87) 评论(0) 推荐(0) 编辑