会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
20
下一页
2018年12月18日
ExKMP(Z Algorithm) 讲解
摘要: [TOC] 问题引入 众所周知,$\mathrm{KMP}$ 算法是最为经典的单模板字符串匹配问题的线性解法。那么 $\mathrm{ExKMP}$ 字面意义是 $\mathrm{KMP}$ 的扩展,那么它是解决什么问题呢? "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 $S$
阅读全文
posted @ 2018-12-18 20:31 zjp_shadow
阅读(2266)
评论(0)
推荐(4)
2018年12月10日
BZOJ 2728: [HNOI2012]与非(位运算)
摘要: 题意 定义 (与非)运算,其运算结果为真当且仅当两个输入的布尔值不全为真,也就是 ,运算位数不会超过 $k$ 位, 给你 $n$ 个整数 $A_i$ ,这些数能任意进行无数次与非运算,最后问能运算出多少个在 $[L, R]$ 区间的数。 $k \le 60, n \le 1000, A_i 参考了
阅读全文
posted @ 2018-12-10 14:40 zjp_shadow
阅读(294)
评论(0)
推荐(1)
2018年12月8日
SCOI2016 Day1 简要题解
摘要: [TOC] "「SCOI2016」背单词" 题意 ~~这出题人语文水平真低。。~~ 搬了 skylee 大佬的题意。 给你 $n$ 个字符串,不同的排列有不同的代价,代价按照如下方式计算(字符串 $s$ 的位置为 $x$ ): 1. 排在 $s$ 后面的字符串有 $s$ 的后缀,则代价为 $n^2$
阅读全文
posted @ 2018-12-08 09:57 zjp_shadow
阅读(489)
评论(0)
推荐(0)
2018年12月2日
LOJ #2048. 「HNOI2016」最小公倍数
摘要: 题意 有 $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
阅读(373)
评论(0)
推荐(0)
2018年11月27日
SCOI 2015 Day2 简要题解
摘要: "「SCOI2015」小凸玩密室" 题意 小凸和小方相约玩密室逃脱,这个密室是一棵有 $ n $ 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $ A_i $,每条边也有个权值 $ B_i $ 。 点亮第 $ 1 $ 个灯泡不需要花费,之后每点亮一个新的灯泡 $
阅读全文
posted @ 2018-11-27 10:03 zjp_shadow
阅读(234)
评论(0)
推荐(0)
2018年11月25日
SCOI 2015 Day1 简要题解
摘要: "「SCOI2015」小凸玩矩阵" 题意 一个 $N \times M$( $ N \leq M $ )的矩阵 $ A $,要求小凸从其中选出 $ N $ 个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的 $ N $ 个数中第 $ K $ 大的数字的最小值是多少。 $ 1 \leq
阅读全文
posted @ 2018-11-25 20:37 zjp_shadow
阅读(279)
评论(0)
推荐(0)
2018年11月23日
关于证明一个概率事件的期望次数
摘要: [TOC] 引入问题 如果一个事件 $X$ 有 $p \in [0, 1]$ 的概率成功,那么就有 $1 p$ 的概率失败,如果失败了就再次执行 $X$ 事件。问 $X$ 事件期望的操作次数。 问题求解与证明 因为 $p = 0$ 的时候,不存在成功的情况,所以不进行考虑。 对于 $p \in (0
阅读全文
posted @ 2018-11-23 20:13 zjp_shadow
阅读(5554)
评论(1)
推荐(8)
2018年11月18日
JXOI 2018 简要题解
摘要: [TOC] "「JXOI2018」游戏" 题意 可怜公司有 $n$ 个办公室,办公室编号是 $l\sim l+n 1$ ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 $i$ 的办公室时候,这个办公室的员工会认真工作,并且这个办公室的员
阅读全文
posted @ 2018-11-18 17:28 zjp_shadow
阅读(399)
评论(0)
推荐(0)
2018年11月15日
JXOI 2017 简要题解
摘要: "「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
阅读(387)
评论(4)
推荐(1)
2018年11月11日
NOIp 2018 游记
摘要: Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓。 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了。 Day1 由于去年的教训,今年我决定先稳住 $Day1$ 。 进去先打打配置过了 $10min$ ,然后解压下包。(今天密码是飞雪连天,那
阅读全文
posted @ 2018-11-11 21:09 zjp_shadow
阅读(806)
评论(4)
推荐(1)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
20
下一页
公告