zjp_shadow

摘要： [TOC] 问题引入 众所周知，$\mathrm{KMP}$ 算法是最为经典的单模板字符串匹配问题的线性解法。那么 $\mathrm{ExKMP}$ 字面意义是 $\mathrm{KMP}$ 的扩展，那么它是解决什么问题呢？ "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 $S$ 阅读全文

摘要： 题意 定义 （与非）运算，其运算结果为真当且仅当两个输入的布尔值不全为真，也就是 ，运算位数不会超过 $k$ 位， 给你 $n$ 个整数 $A_i$ ，这些数能任意进行无数次与非运算，最后问能运算出多少个在 $[L, R]$ 区间的数。 $k \le 60, n \le 1000, A_i 参考了 阅读全文

摘要： [TOC] "「SCOI2016」背单词" 题意 ~~这出题人语文水平真低。。~~ 搬了 skylee 大佬的题意。 给你 $n$ 个字符串，不同的排列有不同的代价，代价按照如下方式计算（字符串 $s$ 的位置为 $x$ ）： 1. 排在 $s$ 后面的字符串有 $s$ 的后缀，则代价为 $n^2$ 阅读全文

摘要： 题意 有 $n$ 个点，$m$ 条边，每条边连接 $u \Leftrightarrow v$ 且权值为 $(a, b)$ 。 共有 $q$ 次询问，每次询问给出 $u, v, q_a, q_b$ 。 问是否存在一个联通块 $S$ ，使得其中包含 $u, v$ 且 $S$ 中的边 $e$ 满足 $\m 阅读全文

摘要： "「SCOI2015」小凸玩密室" 题意 小凸和小方相约玩密室逃脱，这个密室是一棵有 $ n $ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $ A_i $，每条边也有个权值 $ B_i $ 。 点亮第 $ 1 $ 个灯泡不需要花费，之后每点亮一个新的灯泡 $ 阅读全文

摘要： "「SCOI2015」小凸玩矩阵" 题意 一个 $N \times M$（ $ N \leq M $ ）的矩阵 $ A $，要求小凸从其中选出 $ N $ 个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的 $ N $ 个数中第 $ K $ 大的数字的最小值是多少。 $ 1 \leq 阅读全文

摘要： [TOC] 引入问题 如果一个事件 $X$ 有 $p \in [0, 1]$ 的概率成功，那么就有 $1 p$ 的概率失败，如果失败了就再次执行 $X$ 事件。问 $X$ 事件期望的操作次数。 问题求解与证明 因为 $p = 0$ 的时候，不存在成功的情况，所以不进行考虑。 对于 $p \in (0 阅读全文

摘要： [TOC] "「JXOI2018」游戏" 题意 可怜公司有 $n$ 个办公室，办公室编号是 $l\sim l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当她检查完编号是 $i$ 的办公室时候，这个办公室的员工会认真工作，并且这个办公室的员 阅读全文

摘要： "「JXOI2017」数列" 题意 九条可怜手上有一个长度为 $n$ 的整数数列 $r_i$ ，她现在想要构造一个长度为 $n$ 的，满足如下条件的整数数列 $A$ : $1\leq A_i \leq r_i$ 。 对于任意 $3 \leq i \leq n$ ，令 $R$ 为 $A_1$ 至 $A 阅读全文

摘要： Day0 啥都没做，记了一下 vimrc 和配置，然后搞了一下午的颓。 然后头有点晕乎乎的，早点洗澡去睡觉，在床上想了很多，但还是强制自己大脑放空，早点睡着了。 Day1 由于去年的教训，今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ，然后解压下包。（今天密码是飞雪连天，那 阅读全文