摘要："Codeforces Round 585 (Div. 2)" D. Ticket Game Description 给定一个长度为$n$的数字串($n$为偶数)，其中有一些位置的值被删除了用$?$表示，有两个人要在这个上面玩一个游戏。这两个人会轮流把串中的问号替换成一个数字$\in [0, 9]$ 阅读全文

摘要："题目蓝链" Description 给定一个正整数$n$，问有多少个长度为$2n$的合法括号序列包含一个给定的子括号序列$s$(不一定合法) $n \leq 100, |s| \leq 200$ Solution 我们可以先预处理出$to[i][0/1]$，表示如果后缀已经$s$匹配上了前$i$个 阅读全文

摘要："Manthan, Codefest 19" A. XORinacci Description 定义一个函数$f(n)$ $$ f(n) = \begin{cases} a & (n = 0) \\ b & (n = 1) \\ f(n 1) \oplus f(n 2) & (n 1) \end{c 阅读全文

摘要："题目蓝链" Solution 因为这是一个仙人掌图，所以我们可以通过$tarjan$缩点双找出图中所有的简单环。然后我们找出每一个环中的最大编号和最小编号，并按最大编号从小到大排序。然后我们把询问离线下来，并且挂在询问的右端点处 然后我们从左往右扫，处理每一个节点处的询问之前，先把最左能走的不会形 阅读全文