前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
开始复健。 用了不方便的算面积的方法，讨论了好多，还调了一个多小时- - 发现 double 和 longdouble 的四舍五入是随机的，有时候舍5有时候入5。 #include<cstdio> #include<algorithm> #include<cmath> using namespace ...
分类：
其他好文 时间：
2020-07-17 09:24:11
阅读次数：
120
注明：参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的，它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度，在处 理较多数据匹配时或者数据范围大的时候用处极大（反正我是五体投地），也就是如果问主串是否包含子 ...
分类：
编程语言 时间：
2020-07-16 00:23:39
阅读次数：
97
７月２日，期末考试的尘埃落定又标志这我一个学期的结束。看到朋友圈里许多同学都写下了自己对这个学期的总结，于是我也来趁着这个初二年级的结束来对我之前的学习做个总结（原谅我文笔不太好。。）。我上次写总结已经是2019年的暑假结束了，那么这次就写一些从那时到现在我的一系列故事吧。 回想起这个学期，大部分时 ...
分类：
其他好文 时间：
2020-07-05 23:28:39
阅读次数：
118
? 公众号【程序员书单】作者黄小斜，目前是阿里Java工程师，业余时间广泛读书，在公众号里除了分享程序员必读的技术书籍之外，也会推荐很多关于个人成长、投资理财等方面的书籍。你烦恼的每个问题，书中都有答案。 在这里，我们将为你推荐帮助程序员以及互联网从业者自我提升的各类好书、优质学习资源和工具，每周p ...
分类：
其他好文 时间：
2020-05-13 10:01:56
阅读次数：
60
问题 A: 【二分和三分】愤怒的牛 题目描述 农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜 ...
分类：
编程语言 时间：
2020-01-30 17:05:30
阅读次数：
181
题目链接 A：序列的第k个数 输入描述:BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 第一行一个整数T，表示有T组测试数据；对于每组测试数 ...
分类：
其他好文 时间：
2020-01-30 11:17:01
阅读次数：
83
Bonjour!我是历城二中信息学奥赛的姜岳宸。今天是我第一次发博客呢！：） 今天我做了一个很简单的题：绝对素数（信息学奥赛P1153） 题目大概是，如果一个两位数本身和其交换个位和十位形成的新数字都是素数，那么这个数叫绝对素数。输出所有两位绝对素数。 打表是个好东西。 打表是个好东西！ 打表是个好 ...
分类：
其他好文 时间：
2020-01-20 13:15:31
阅读次数：
122
目标： 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020 01 10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交：POJ1006 ...
分类：
其他好文 时间：
2020-01-10 20:42:42
阅读次数：
94
组合数学的意义广泛，但是OI联赛中常用的是排列组合，所以我就先写一点排列组合的知识，联赛后补上更多的内容，在此之前不了解排列组合基本知识的同学建议移步信息学奥赛一本通初赛篇，讲得很好。本文章虽然也是入门，但我懒得写详细介绍，所以直接开始讲基础知识啦。 由于博客园的LaTeX很不方便，我就不写LaTe ...
分类：
其他好文 时间：
2019-10-11 21:50:56
阅读次数：
123
