摘要: 博猪太菜,所以要从基础算法学起。 虽然大部分挖坑的blog最后都不了了之了。 字符串: 1.Manachar 一种用于求解最长回文子串的O(n)算法。 回文子串分为两种,奇数长度和偶数长度,朴素的匹配往往分两种情况进行判断,manachar巧妙的通过将字符串长度翻倍来将两者转换为同一个问题。 例如原阅读全文
posted @ 2018-04-09 10:50 hyghb 阅读(32) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-21 20:11 hyghb 阅读(30) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-13 17:55 hyghb 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-25 15:10 hyghb 阅读(32) 评论(0) 编辑
摘要: 生死游戏 模拟赛题目,被我放到了cogs上面。 写了这道题目之后发现我之前写的二维st表有点蠢...初始化的时候只用两个元素更新即可,而不需要用4个...其中一维为0的情况也没必要单独拿出来写,可以写到一个循环里面... orz dinic 20w的点,200w的边,秒出。 首先可以看出是最小割的题阅读全文
posted @ 2018-04-17 19:35 hyghb 阅读(6) 评论(0) 编辑
摘要: 由于第三题超出了我的能力范围...于是只写了前两道 对于20%,我们设f[i][j]表示前i个商店消费了j元的方案数是多少,那么我们枚举每个商店花费了多少钱就可以做到nkw。 对于50%,我们可以令f[i][j]表示前i个商店消费0...j-1的方案数之和是多少,也就是前缀和的思想,来将复杂度优化到阅读全文
posted @ 2018-04-16 18:58 hyghb 阅读(9) 评论(0) 编辑
摘要: https://blog.csdn.net/stillxjy/article/details/70176689 割顶和桥:对于无向图G,如果删除某个节点u后,连通分量数目增加,则称u为图的割顶;如果删除某条边后,连通分量数目增加,则称该边为图的桥。对于连通图删除割顶或桥后都会使得图不再连通 以下我,阅读全文
posted @ 2018-04-10 08:32 hyghb 阅读(8) 评论(0) 编辑
摘要: 博猪太菜,所以要从基础算法学起。 虽然大部分挖坑的blog最后都不了了之了。 字符串: 1.Manachar 一种用于求解最长回文子串的O(n)算法。 回文子串分为两种,奇数长度和偶数长度,朴素的匹配往往分两种情况进行判断,manachar巧妙的通过将字符串长度翻倍来将两者转换为同一个问题。 例如原阅读全文
posted @ 2018-04-09 10:50 hyghb 阅读(32) 评论(0) 编辑
摘要: day0 早上的火车,中午到站,在宾馆门口吃完饭之后就颓废去了。刚开排位老马叫我去试机,于是被举报禁赛了。出门见到衡二,大概20人吧,女生在前男生在后排成两列纵队,小跑。于是我们就跟在他们后面...到了燕大,这次试机时间很充裕,没有人撵我走,那我写点什么好呢...要不写个fft写个ntt对拍吧!说做阅读全文
posted @ 2018-04-05 19:25 hyghb 阅读(109) 评论(4) 编辑
Mex
摘要: Mex【问题描述】在组合游戏中计算状态的 SG 值时,我们常常会遇到 mex 函数。 mex(S) 的值为集合 S 中没有出现过的最小自然数。例如, mex(f1; 2g) = 0、 mex(f0; 1; 2; 3g) = 4。给定长度为 n 的序列 a。现有 m 次询问,每次给定 l 和 r,询问阅读全文
posted @ 2018-03-28 17:21 hyghb 阅读(30) 评论(0) 编辑
摘要: Time Limit:1000ms Memory Limit:128MB 题目描述 LYK在玩一个魔法游戏,叫做跳跃魔法。 有n个点,每个点有两个属性hi和ti,表示初始高度,和下降高度。也就是说,它初始时高度为hi,一旦LYK踩在这个点上,由于重力的影响,这个点的高度会下降ti,当LYK离开这个点阅读全文
posted @ 2018-03-24 23:25 hyghb 阅读(10) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-21 20:11 hyghb 阅读(30) 评论(0) 编辑
摘要: 「SHOI2017」相逢是问候 这道题真的难受,本来一眼望过去以为随便写写就60分了,结果发现<100那块部分分拿不了拿不了,因为修改过程中是不能直接对p取模的。一般想到那块部分分怎么做正解也就出来了。 首先了解一下扩展欧拉定理,对于a^b%p,当gcd(a,p)=1的时候a^b%p=a^(b%ph阅读全文
posted @ 2018-03-13 16:55 hyghb 阅读(16) 评论(0) 编辑
摘要: 「CodePlus 2018 3 月赛」白金元首与克劳德斯 部分分的话官方题解非常详细。正解也非常详细 首先我们需要观察出,答案不是1就是2,因为初始状态是不重叠的,而且移动速度一样,所以移动方向相同的永远不会重叠,那么就只可能是方向不同的可以重叠,由于初始是不重叠的,所以最多两个重叠。 我们假设有阅读全文
posted @ 2018-03-07 11:06 hyghb 阅读(21) 评论(0) 编辑