摘要：
「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点 阅读全文
摘要：
题目 点这里看题目。 分析 交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为 $k$ 的边被加入到 $G$ 中的询问集合为 $Q_k$，则询问必须满足对于任意的存在公共点的 $e_1,e_2$，$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端 阅读全文
摘要：
题目 点这里看题目。 分析 首先考虑 $q=1,l=1,r=n$ 的情况。我们设 QAQ 取了 $k$ 张牌，牌的编号分别为 $b_1,b_2,\dots,b_k$，不难发现判定合法性的直接条件： 一种选法 $b_1,b_2,\dots,b_k$ 是合法的，当且仅当 $\forall 1\le j\ 阅读全文
摘要：
题目 点这里看题目。 分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。 给定一个字符串 $T$，考虑怎么验证它能不能由 $S$ 和另外一个括号串合并起来。 一个自然的做法是，写一个 DP：设 $f_{i,j}$ 表示 $T[1,i]$ 能否由 $S[1,j]$ 和另一个括号串前缀 阅读全文
该文被密码保护。 阅读全文