摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那阅读全文
posted @ 2018-11-11 21:09 zjp_shadow 阅读(239) 评论(4) 编辑
摘要: 算法博客总结 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11.阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(347) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(266) 评论(0) 编辑
摘要: [TOC] 问题引入 众所周知,$\mathrm{KMP}$ 算法是最为经典的单模板字符串匹配问题的线性解法。那么 $\mathrm{ExKMP}$ 字面意义是 $\mathrm{KMP}$ 的扩展,那么它是解决什么问题呢? "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 $S$阅读全文
posted @ 2018-12-18 20:31 zjp_shadow 阅读(3) 评论(0) 编辑
摘要: 题意 定义 (与非)运算,其运算结果为真当且仅当两个输入的布尔值不全为真,也就是 ,运算位数不会超过 $k$ 位, 给你 $n$ 个整数 $A_i$ ,这些数能任意进行无数次与非运算,最后问能运算出多少个在 $[L, R]$ 区间的数。 题解 参考了 kczno1 孔爷的题解。 这个运算初看不太优美阅读全文
posted @ 2018-12-10 14:40 zjp_shadow 阅读(14) 评论(0) 编辑
摘要: [TOC] "「SCOI2016」背单词" 题意 ~~这出题人语文水平真低。。~~ 搬了 skylee 大佬的题意。 给你 $n$ 个字符串,不同的排列有不同的代价,代价按照如下方式计算(字符串 $s$ 的位置为 $x$ ): 1. 排在 $s$ 后面的字符串有 $s$ 的后缀,则代价为 $n^2$阅读全文
posted @ 2018-12-08 09:57 zjp_shadow 阅读(18) 评论(0) 编辑
摘要: 题意 有 $n$ 个点,$m$ 条边,每条边连接 $u \Leftrightarrow v$ 且权值为 $(a, b)$ 。 共有 $q$ 次询问,每次询问给出 $u, v, q_a, q_b$ 。 问是否存在一个联通块 $S$ ,使得其中包含 $u, v$ 且 $S$ 中的边 $e$ 满足 $\m阅读全文
posted @ 2018-12-02 17:31 zjp_shadow 阅读(21) 评论(0) 编辑
摘要: [TOC] "「SCOI2015」小凸玩密室" 题意 小凸和小方相约玩密室逃脱,这个密室是一棵有 $ n $ 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $ A_i $,每条边也有个权值 $ B_i $ 。 点亮第 $ 1 $ 个灯泡不需要花费,之后每点亮一个阅读全文
posted @ 2018-11-27 10:03 zjp_shadow 阅读(13) 评论(0) 编辑
摘要: "「SCOI2015」小凸玩矩阵" 题意 一个 $N \times M$( $ N \leq M $ )的矩阵 $ A $,要求小凸从其中选出 $ N $ 个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的 $ N $ 个数中第 $ K $ 大的数字的最小值是多少。 $ 1 \leq 阅读全文
posted @ 2018-11-25 20:37 zjp_shadow 阅读(28) 评论(0) 编辑
摘要: [TOC] 引入问题 如果一个事件 $X$ 有 $p \in [0, 1]$ 的概率成功,那么就有 $1 p$ 的概率失败,如果失败了就再次执行 $X$ 事件。问 $X$ 事件期望的操作次数。 问题求解与证明 因为 $p = 0$ 的时候,不存在成功的情况,所以不进行考虑。 对于 $p \in (0阅读全文
posted @ 2018-11-23 20:13 zjp_shadow 阅读(64) 评论(0) 编辑
摘要: [TOC] "「JXOI2018」游戏" 题意 可怜公司有 $n$ 个办公室,办公室编号是 $l\sim l+n 1$ ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 $i$ 的办公室时候,这个办公室的员工会认真工作,并且这个办公室的员阅读全文
posted @ 2018-11-18 17:28 zjp_shadow 阅读(30) 评论(0) 编辑
摘要: "「JXOI2017」数列" 题意 九条可怜手上有一个长度为 $n$ 的整数数列 $r_i$ ,她现在想要构造一个长度为 $n$ 的,满足如下条件的整数数列 $A$ : $1\leq A_i \leq r_i$ 。 对于任意 $3 \leq i \leq n$ ,令 $R$ 为 $A_1$ 至 $A阅读全文
posted @ 2018-11-15 16:02 zjp_shadow 阅读(52) 评论(4) 编辑
摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那阅读全文
posted @ 2018-11-11 21:09 zjp_shadow 阅读(239) 评论(4) 编辑