摘要: ~~鸽子博主好久没更博了,这一更可能以后都更不了了啊~~ $Day~~1$ 考试爆零,已经无所畏惧了。 当作攒rp吧...qwq 晚上写了写数学总结,蒯了一堆人的博客资料,然后就学会了$CRT$,$exCRT$ 奶一口数学题 $Day~~0$ 上午居然有考试,$day~~0$还考试。 看了第二题写了阅读全文
posted @ 2018-11-11 18:59 Ning_Mew 阅读(35) 评论(3) 编辑
该文被密码保护。
posted @ 2018-03-17 08:39 Ning_Mew 阅读(8) 评论(0) 编辑
摘要: 懒得复制,直接贴网页吧 懒得复制,直接贴网页吧*2 懒得复制,直接贴网页吧*3阅读全文
posted @ 2018-03-15 19:45 Ning_Mew 阅读(159) 评论(6) 编辑
该文被密码保护。
posted @ 2018-02-25 15:16 Ning_Mew 阅读(31) 评论(0) 编辑
摘要: ~~鸽子博主好久没更博了,这一更可能以后都更不了了啊~~ $Day~~1$ 考试爆零,已经无所畏惧了。 当作攒rp吧...qwq 晚上写了写数学总结,蒯了一堆人的博客资料,然后就学会了$CRT$,$exCRT$ 奶一口数学题 $Day~~0$ 上午居然有考试,$day~~0$还考试。 看了第二题写了阅读全文
posted @ 2018-11-11 18:59 Ning_Mew 阅读(35) 评论(3) 编辑
摘要: "题面戳我" Solution 二维矩阵$hash$,判断即可 自己YY了一个方法,$bzoj$T到飞,(一开始还用的三$hash$),交到luogu貌似跑的不慢啊qwq ~~(我是不会告诉你全输出1即可AC)~~ Update 我这个代码复杂度是错的$O(n^4)$的(~~我就说怎么卡不进时间~~阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(54) 评论(0) 编辑
摘要: 序列字符串$Hash$ 直接hash即可qwq 预处理:$Hash[3][i]$($Hash$值),$Pow[3][i]$(用来乘系数) 判断相等:$box_1=Hash[3][i] Hash[3][j] Pow[3][j i+1]$ 二维字符串$Hash$ 行与列分开考虑看下图即可 我们查找子矩阵阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(29) 评论(0) 编辑
摘要: "题面戳我" Solution 我们分析题意,他要求的是两个字符串只有一个字符不同,然后我们再看长度$L \leq 200$,显然我们就可以把每一位删除后$Hash$,然后判断相同个数即可 我一开始脑子抽了,把所有的删掉的一个字符的剩余的串$Hash$放在一起然后计算答案,那样$Hash$值相同,串阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(34) 评论(0) 编辑
摘要: "题面戳我" Solution 首先长度为偶数可以直接判掉 然后我们可以枚举删的位置,通过预处理的$hash$,判断剩余部分是否划分成两个一样的 判重要注意,我们把字符串分为三个部分$L_l+1+L_r$,($L_l=L_r$),如果上次答案和这次都出现在$L_l$,则一定不会是不同的,因为右边的$阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(17) 评论(0) 编辑
摘要: "题面戳我" Solution 板子题 Code cpp //It is coded by ning_mew on 7.25 include define LL long long using namespace std; const LL MOD=10007; int T; LL A[MOD],B阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(16) 评论(0) 编辑
摘要: "题面戳我" Solution 二分图是显然的,用二分图匹配显然在这个范围会炸的很惨,我们考虑用霍尔定理。 我们任意选取穿$l,r$的号码鞋子的人,那么这些人可以穿的鞋子的范围是$l,r+d$,这个时候我们可以根据霍尔定理得出满足人人有鞋子穿的时候的式子是 令$sum[i]$表示穿$i$号鞋子的人数阅读全文
posted @ 2018-08-23 17:27 Ning_Mew 阅读(31) 评论(0) 编辑
摘要: " bzoj3693 " Solution: 显然我们可以把人和位置抽象成点,就成了一个二分图,然后就可以用霍尔定理判断是否能有解 一开始我随便YY了一个$check$的方法:就是每次向后一组,我们就把那一组可以位置标记为$true$,用线段树存储,比如我们处理到了第$i$组,线段树里面就是前面$i阅读全文
posted @ 2018-08-23 17:26 Ning_Mew 阅读(22) 评论(0) 编辑
摘要: "题面" 题目大意: 给你$m$张椅子,排成一行,告诉你$n$个人,每个人可以坐的座位为$[1,l]\bigcup[r,m]$,为了让所有人坐下,问至少还要加多少张椅子。 Solution: 为什么加椅子?我们可以在最左边或最右边一直加直到人人都有座位。 首先这道题目抽象成二分图很简单,然后我们可以阅读全文
posted @ 2018-08-23 17:26 Ning_Mew 阅读(49) 评论(2) 编辑
摘要: "题面戳我" Solution 我们按照每个字母出现的位置进行$hash$,比如我们记录$a$的位置:我们就可以把位置表示为$0101000111$这种形式,然后进行字符串$hash$ 每次查询时,我们就把两个子串的每个字母的$hash$值,取出来,判断能否一一对应即可 ~~为啥我的常数那么大,27阅读全文
posted @ 2018-07-23 21:13 Ning_Mew 阅读(46) 评论(0) 编辑