前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
今年，可能是最后一届“纯人类”参赛的IMO（国际奥数竞赛）。△参加2020年IMO的中国代表队（李金珉的官方年龄信息有误）因为在明年，AI可能也会加入这场金牌争夺战中，成为一名“种子选手”。这名潜入IMO赛事的AI名为Lean，由微软的研究人员开发。目前，他们正计划让Lean参与明年的国际奥数竞赛。也就是说，它将与世界各国的奥赛选手一起争夺IMO金牌。其实，微软研究人员让AI参加IMO的理由，原因
分类：
其他好文 时间：
2020-11-11 16:19:18
阅读次数：
8
手把手学会人工智能：TensorFlow实现马里奥赛车自动驾驶，含源码这次年假没啥事做，作者想着试试完成一个两年前就已开始的项目：训练人工智能神经网络来玩《马里奥赛车64》游戏。因为一年前做过一些机器学习，现在想蹭个热点，TensorFlow越来越火了。项目：使用TensorFlow来训练一个模型玩《马里奥赛车64》游戏。目标：作者想做个人人都能跟着“说明书”一步步理解和实现的机器学习demo。在
分类：
其他好文 时间：
2020-11-07 15:40:19
阅读次数：
23
输入三个自然数n,i,j(1<=i<=n,1<=j<=n)，输出在一个n*n格的棋盘中(行列均从1开始编号)，与格子(i,j)同行，同列，同一对角线的所有格子的位置。 如：n=4,i=2,j=3表示了棋盘中的第二行第三列的格子，如下图： ...
分类：
编程语言 时间：
2020-09-21 12:03:53
阅读次数：
48
输出一个整数序列中最大的数和最小的数的差。 输入：第1行为m，表示整数个数，整数个数不会大于10000 第2行为m个整数，分别以空格隔开，每个整数的绝对值不会大于10000 输出：m个数中最大值和最小值的差 样例输入： 5 2 5 7 4 2 样例输出： 5 ...
分类：
其他好文 时间：
2020-09-08 21:05:41
阅读次数：
53
开始复健。 用了不方便的算面积的方法，讨论了好多，还调了一个多小时- - 发现 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
这两天也是发生了很多事呢，突然的放假，突然的集训，突然要抉择.... 其实一开始也很纠结。还是选择了回家。 也有好友的质疑，回了家真的能好好学么，万一再像之前一样混过这二十天不就彻底废了么。毕竟我现在处于一种文化课与奥赛双双爆炸的状态，我也清楚我自己的形势，也明白我在家这几天效率必须更高，标准必须更 ...
分类：
其他好文 时间：
2020-06-23 01:17:56
阅读次数：
107
2020.6.22 唉，今天他们都放假了，难受啊。就信奥的要留在学校，说可以选择不留下来，可是不留也不行啊，快要省赛了，得好好学奥赛了，寒假的时候太颓了。 中午去吃饭，还是去老地方，结果朋友们都不在，真是有点孤单。不过还好fyg给我留了手机号，没事了就去给他打电话。 他们一走，学校就把起床铃换成了c ...
分类：
其他好文 时间：
2020-06-22 22:47:51
阅读次数：
159
