08 2018 档案
摘要:"题面戳我" Solution 二维矩阵hash,判断即可 自己YY了一个方法,bzojT到飞,(一开始还用的三hash),交到luogu貌似跑的不慢啊qwq ~~(我是不会告诉你全输出1即可AC)~~ Update 我这个代码复杂度是错的O(n4)的(~~我就说怎么卡不进时间~~
阅读全文
摘要:"题面戳我" Solution 我们分析题意,他要求的是两个字符串只有一个字符不同,然后我们再看长度L≤200,显然我们就可以把每一位删除后Hash,然后判断相同个数即可 我一开始脑子抽了,把所有的删掉的一个字符的剩余的串Hash放在一起然后计算答案,那样Hash值相同,串
阅读全文
摘要:"题面戳我" Solution 首先长度为偶数可以直接判掉 然后我们可以枚举删的位置,通过预处理的hash,判断剩余部分是否划分成两个一样的 判重要注意,我们把字符串分为三个部分Ll+1+Lr,(Ll=Lr),如果上次答案和这次都出现在Ll,则一定不会是不同的,因为右边的$
阅读全文
摘要:"题面戳我" 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
阅读全文
摘要:"题面戳我" Solution 二分图是显然的,用二分图匹配显然在这个范围会炸的很惨,我们考虑用霍尔定理。 我们任意选取穿l,r的号码鞋子的人,那么这些人可以穿的鞋子的范围是l,r+d,这个时候我们可以根据霍尔定理得出满足人人有鞋子穿的时候的式子是 令sum[i]表示穿i号鞋子的人数
阅读全文
摘要:" bzoj3693 " Solution: 显然我们可以把人和位置抽象成点,就成了一个二分图,然后就可以用霍尔定理判断是否能有解 一开始我随便YY了一个check的方法:就是每次向后一组,我们就把那一组可以位置标记为true,用线段树存储,比如我们处理到了第i组,线段树里面就是前面$i
阅读全文
摘要:"题面" 题目大意: 给你m张椅子,排成一行,告诉你n个人,每个人可以坐的座位为[1,l]⋃[r,m],为了让所有人坐下,问至少还要加多少张椅子。 Solution: 为什么加椅子?我们可以在最左边或最右边一直加直到人人都有座位。 首先这道题目抽象成二分图很简单,然后我们可以
阅读全文