crashed

摘要： 题目 点这里看题目。 分析 首先考虑 $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]$ 和另一个括号串前缀 阅读全文

摘要： 线性规划基础。应 OneInDark 要求发出来了。 别说了，抄的集训队论文的。 阅读全文

摘要： 题目 点这里看题目。 分析 我们首先来研究一下一种后缀数组的出现条件。 后缀数组自身是一个 $1$ 到 $n$ 的排列 $p$。如果有字符串 $S$ 的后缀数组是 $p$，则我们可以考虑排序后相邻的两个后缀的比较：首先比较 $S[p_k]$ 和 $S[p_{k+1}]$，如果相同再比较 $\oper 阅读全文

摘要： 题目 点这里看题目。 分析 一读题，发现不太会，那就看看数据范围吧。 一读数据范围，马上注意到 $m=n-1,m\ge n-1$ 这样的部分分，而且排布位置靠前、分值占比不算大——说明两点： 这个部分分本身难度不大，但是应当很有启发性。出题人在暗示切入口。 $m\ge n-1$ 一旦解决，之后只需要 阅读全文

摘要： 阅读题解思路通，不看题解全是坑。 阅读全文

摘要： 题目 点这里看题目。 分析 Note. 重要提示：不会做，就打表，找规律。 注意到 $[L,R]$ 实际上只限定了范围，如果有 $[L_1,R_1]\supseteq [L_2,R_2]$，则 $[L_2,R_2]$ 对应的矩阵一定是 $[L_1,R_1]$ 对应的矩阵的子矩阵。 也即，如果我们将所 阅读全文

摘要： 初探整式递推和 ODE 阅读全文

摘要： 题目 点这里看题目。 分析 思路一 正常思路的解法。 把整个问题看成是一个 Markov 链上行走，状态按照不同颜色各自的球数分开。这样的话，初始状态给定，终止状态为“只有一种颜色”（可能有多个终止状态）。我们相当于求的是 hitting time 的期望。 注意到，我们可以按照最终走到哪个终止状态 阅读全文

摘要： 初探 q-模拟 q-模拟的定义 一个定理、等式或者表达式的 q-模拟是指在引入一个新的参数 $q$ 后当 $q→1$​ 时原定理、等式或表达式的极限。 很神奇，为什么要引入这样一个 $q$​ 的变元呢？而且事实上下面的 $q$​ 更多地作为一个形式元或者可变参数之类的东西存在。与其说是考察 $q\r 阅读全文