摘要: 博猪太菜,所以要从基础算法学起。 虽然大部分挖坑的blog最后都不了了之了。 弱智博猪自己看的...并不是什么算法blog,可别来一句"这么水的算法写的这么傻逼" 1.Manachar 一种用于求解最长回文子串的O(n)算法。 回文子串分为两种,奇数长度和偶数长度,朴素的匹配往往分两种情况进行判断,阅读全文
posted @ 2018-04-09 10:50 hyghb 阅读(189) 评论(0) 编辑
该文被密码保护。
posted @ 2018-03-21 20:11 hyghb 阅读(32) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-13 17:55 hyghb 阅读(7) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-25 15:10 hyghb 阅读(32) 评论(0) 编辑
摘要: day0 笔试没啥问题,基本都是100 day1 时间有点紧,念了2h题目,能写80+8+48,第一题不会可持久化所以只能暴力。第二题感觉没第三个好做。第三题sa乱搞,随机串只hash长度小于20的。 最后几分钟才改过了所有小样例,慌得一笔。 最终60+8+28顺利gg。第一题数组开小了,第一次在正阅读全文
posted @ 2018-07-04 07:37 hyghb 阅读(108) 评论(1) 编辑
摘要: day0 在家颓废了几天之后,坐上了去北京的火车。依旧生着病。和stdcall合租,毕竟是来过一次的大爷(沾沾仙气)。我姑来火车站接我,到了宾馆正好撞见stdcall。然后就去吃饭,全世界的脆皮鸡拌饭都那么好吃。跟着我姑夫,在走错无数次路之后终于到了东主楼。报道的时候我们是第一个到的,志愿者小哥哥小阅读全文
posted @ 2018-05-27 21:07 hyghb 阅读(154) 评论(1) 编辑
摘要: 转自:https://www.cnblogs.com/sssy/p/8485307.html 巴什博奕: 两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1−m个石子,不能拿的人为败者,问谁会胜利 结论: 设当前的石子数为n=k∗(m+1) 即n 时先手一定失败 HDU1846 #include阅读全文
posted @ 2018-05-21 07:45 hyghb 阅读(38) 评论(1) 编辑
摘要: bzoj4561 本来是在做计算几何的,莫名其妙来到了这道题,看了题解之后感觉挺有意思的。 我们用扫描线+平衡树,扫到圆的左端时插入两个点,分别表示圆的上弧和下弧,扫到右端点的时候删除他们。由于圆不相交,所以圆弧的相对位置不会改变,所以平衡树的形态也不会改变。并且可以通过圆的解析式轻松求出当前横坐标阅读全文
posted @ 2018-05-18 21:46 hyghb 阅读(22) 评论(0) 编辑
摘要: 听课日没啥好记录的了。都是在颓废中度过的,甚至最后一天我直接回宾馆了。 考试的话ctsc day1 10+45+25?本来觉得能20+45+35的然而GG了。出考场全世界都a掉了t1,GGG。 day2的话t1挺水的,t2念错题误以为很水,后来暴力都不会,打了个11^8暴力,t3玩了半天只玩了24分阅读全文
posted @ 2018-05-13 21:10 hyghb 阅读(277) 评论(0) 编辑
摘要: 生死游戏 模拟赛题目,被我放到了cogs上面。 写了这道题目之后发现我之前写的二维st表有点蠢...初始化的时候只用两个元素更新即可,而不需要用4个...其中一维为0的情况也没必要单独拿出来写,可以写到一个循环里面... orz dinic 20w的点,200w的边,秒出。 首先可以看出是最小割的题阅读全文
posted @ 2018-04-17 19:35 hyghb 阅读(37) 评论(0) 编辑
摘要: 由于第三题超出了我的能力范围...于是只写了前两道 对于20%,我们设f[i][j]表示前i个商店消费了j元的方案数是多少,那么我们枚举每个商店花费了多少钱就可以做到nkw。 对于50%,我们可以令f[i][j]表示前i个商店消费0...j-1的方案数之和是多少,也就是前缀和的思想,来将复杂度优化到阅读全文
posted @ 2018-04-16 18:58 hyghb 阅读(34) 评论(0) 编辑
摘要: https://blog.csdn.net/stillxjy/article/details/70176689 割顶和桥:对于无向图G,如果删除某个节点u后,连通分量数目增加,则称u为图的割顶;如果删除某条边后,连通分量数目增加,则称该边为图的桥。对于连通图删除割顶或桥后都会使得图不再连通 以下我,阅读全文
posted @ 2018-04-10 08:32 hyghb 阅读(29) 评论(0) 编辑
摘要: 博猪太菜,所以要从基础算法学起。 虽然大部分挖坑的blog最后都不了了之了。 弱智博猪自己看的...并不是什么算法blog,可别来一句"这么水的算法写的这么傻逼" 1.Manachar 一种用于求解最长回文子串的O(n)算法。 回文子串分为两种,奇数长度和偶数长度,朴素的匹配往往分两种情况进行判断,阅读全文
posted @ 2018-04-09 10:50 hyghb 阅读(189) 评论(0) 编辑
摘要: day0 早上的火车,中午到站,在宾馆门口吃完饭之后就颓废去了。刚开排位老马叫我去试机,于是被举报禁赛了。出门见到衡二,大概20人吧,女生在前男生在后排成两列纵队,小跑。于是我们就跟在他们后面...到了燕大,这次试机时间很充裕,没有人撵我走,那我写点什么好呢...要不写个fft写个ntt对拍吧!说做阅读全文
posted @ 2018-04-05 19:25 hyghb 阅读(278) 评论(4) 编辑