08 2022 档案
摘要：NOI2022 游记 Day -7 坐了 12h 去往昆山。 白天不知道该干什么，早上就颓过去了，下午理了一下需要复习的内容（真的好多啊）。 不知道说什么了，还是记录一下沿途的风景吧： 午觉睡醒，恰好经过一块广袤的平原，数十座风力发电机如同顶天立地的巨人，在平原上稀疏矗立着，安静地旋转。对了，原来风
阅读全文
摘要：「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]$ 和另一个括号串前缀
阅读全文
摘要：线性规划基础。应 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$ 一旦解决，之后只需要
阅读全文
浙公网安备 33010602011771号