![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP难度
文章平均质量分 79
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
简单易懂的KMP算法
隔了一年半,很多算法都忘了,复习一遍KMP的作用学一个算法,首先要知道这个算法是用来做什么的KMP的作用是字符串匹配,即在一个字符串(t)里查找某特定字符串(s)的位置以及次数比如t="abcabcdabca",s="abca"t="abcabcdabca",s="abca"t="abcabcdabca",s="abca"当然,最简单的方法就是枚举法,以t的从左到右第n个字母为起点看长度为4的字符串是不是和s一样而KMP则是优化这个方法KMP匹配原理当我们匹配上述两个字符串时发现...原创 2021-07-22 17:29:19 · 263 阅读 · 0 评论 -
Vincent的城堡
...原创 2019-06-16 12:09:14 · 256 阅读 · 0 评论 -
三元组
给定 n,k,对于一 个三元组(a,b,c),若合法则需要满足1≤a,b,c≤n,且两两元素之和均为k的倍数。求不同的合法的三元组有多少个。三元组的相应的任意一 位不同则认为他们不同。 Solution原创 2019-06-13 12:00:56 · 4908 阅读 · 0 评论 -
异或
对于有异或的题目要记住这点每个二进制位是独立计算答案的我们只需知...原创 2019-06-12 18:09:45 · 598 阅读 · 0 评论 -
取石子游戏
70分思路设f[i][j][k]f[i][j][k]f[i][j][k]表示三堆石子分别为i,j,ki,j,ki,j,k个石子时先手必胜还是先手必败111为必胜000为必败由于石子的位置没有影响,所以f[i][j][k]=f[i]...原创 2019-06-10 18:35:49 · 601 阅读 · 0 评论 -
约瑟夫问题
也许更好地阅读体验Description\mathcal{Description}Description经典的约瑟夫问题一开始有 nnn 个人围成一个圈,他们的编号从000到n−1n-1n−1, 从 111 开始顺时针报数, 报出 mmm 的人被机关处决.然后下一个人再从 111 开始报数, 直到只剩下一个人.问最后剩下的人的编号.n≤1018, m≤1000n\leq 10...原创 2019-09-01 16:57:44 · 618 阅读 · 0 评论 -
[GXOI/GZOI2019]与或和[单调栈]
也许更好的阅读体验Description\mathcal{Description}Description给出一个 n×nn\times nn×n 的, 元素为自然数的矩阵.这个矩阵有许许多多个子矩阵, 定义它的所有子矩阵形成的集合为 SSS .对于一个矩阵 kkk , 定义 f(k)f (k)f(k) 为 kkk 中所有元素的 ANDANDAND 值 (按位与).对于一个矩阵 kkk ,...原创 2019-09-11 15:05:24 · 243 阅读 · 0 评论