摘要: Hydrogen_Helium的博客搬家了!!!! 今后基本上所有文章都会发布在博客园,部分也会同步到洛谷博客。 博客才刚刚开始维护,一些不好的地方还请大家多多见谅! 阅读全文
posted @ 2019-10-25 14:44 Hydrogen_Helium 阅读(174) 评论(1) 推荐(1) 编辑
摘要: 努力争取来的机会,要努力啊! Day 3~Day 1 $24$号做了一场$ZZ$模拟,~~没错,我又被全场吊打了……~~,考场上本来一眼秒了$T1$,结果人生中第一次在考场上写$struct$套$pair$就原地爆炸了……~~我好菜啊\kk~~ 晚上本来想写最短路,连交三次爆炸后发现我$TM$求的是 阅读全文
posted @ 2019-10-25 11:58 Hydrogen_Helium 阅读(154) 评论(0) 推荐(0) 编辑
摘要: $P.s.:$下文出现的部分词汇可能并不严谨,还请各位谅解$QwQ$ ~~毕竟我比较菜\kk~~ 数位$DP?\ !$ ~~机房某大佬:那不是快乐源泉吗?~~ 记得之前在$qbxt$时听某林姓神仙讲得一脸懵$B$,最近再系统性的学习一遍,感觉也没什么东西$……$ 首先,数位$DP$一般用于解决这样的 阅读全文
posted @ 2019-10-25 11:57 Hydrogen_Helium 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 首先,强烈安利一篇文章,这篇文章对于$Manacher$的讲解本人感觉非常到位。 "传送门" 本文也是对上文的一个整理。~~虽然上文已经讲得很好了~~ 一. 回文子串的一般解法 相信大家都知道的一个方法$:$枚举字符串的每一个位置作为回文子串的对称中心,同时向左向右扩展,判断是否相等,然后每次保存之 阅读全文
posted @ 2019-10-25 11:56 Hydrogen_Helium 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 简单整理推导加代码,留复习用。 线性筛素数 最简单也最基础,直接看代码就好了$……$ code: cpp void Euler_Phi_Prime(int n) { is_prime[1] = true; for (int i = 2; i 阅读全文
posted @ 2019-10-25 11:55 Hydrogen_Helium 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 众所周知,$GSS$是用来练习线段树的一个非常好的系列。 依稀记得$8$月初还在$qbxt$时,某钟姓神仙说过 :“大家可以把$GSS$系列写一下,大概够大家写一个月了。”虽然我很不想承认,但他确实说中了$……$虽然中间夹有做各种杂题和一些模拟赛$……$ 题解 "GSS 1" $GSS$系列最简单的 阅读全文
posted @ 2019-10-25 11:45 Hydrogen_Helium 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Day 1 一觉睡到上午十点~~ 爽!!! 然后开始看番,$emmm$,西片太太的狗粮真好吃,饱了饱了~ 下午接着看番~~吃狗粮~~,大概两点开始钢文化课作业,三点不知道为什么又开始看番,四点时想到要去集训了,于是找道题练练手感。 从四点到六点,15分钟敲完了树剖加线段树,然后调了两个小时,最后发现 阅读全文
posted @ 2019-10-25 11:42 Hydrogen_Helium 阅读(241) 评论(0) 推荐(0) 编辑