YUGUOTIANQING

摘要： 传送门 题意： Tom最近在玩一款游戏，有n + 1个柱子在游戏中，从左到右，柱子的编号从0 - n, 第i个柱子的坐标x = i, 在$[n + 1, \infty]$都有站点，Tom能够赢得游戏，如果跳到这些站点，玩家的起始坐标是0，只能从从左跳到右，坐标必须是递增的，只能跳到柱子上或者站点上， 阅读全文

摘要： 传送门 题意： 有一个未知的长度为1的字符串s，需要做n次操作，对于每次操作，选择s的非空$t_{2i - 1}$子串，替换这个子串为非空的$t_{2i}$的字符串，$t_{2i - 1}$在s中可能出现多次，但是只取一次，在n次之后会得到一个最终串，本来的顺序是刚好的，但是现在的顺序被打乱了，（意 阅读全文

摘要： 传送门 题意： 一棵有根的树，有n个顶点，每个顶点的父亲节点为$p_v$, 每个节点上都有一个值，刚开始的值都为0，在v顶点上的值表示为$a_v$, 对于所有的$a_v$, 我们想要$l_v<=a_v<=r_v, 为了实现这个操作，我们有如下操作可以做，选择一些顶点v, 1 到这个顶点的路径上的所有 阅读全文

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

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