我是传送门 这个题首先是先判断是等差还是等比数列 等差的话非常简单: 前后两个数是等差的,举个栗子: 3 6 9 12 这几个数,(我感觉 1 2 3 4并说明不了什么) 每次都加3嘛,很容易看出,第一个数是3 * 1,第二个是3 * 2....以此类推 第k个数 = (第2个数 - 第1个数) * ...
分类：
其他好文 时间：
2019-05-14 13:13:31
阅读次数：
149
基础博弈论 博弈论，又称对策论，是现代数学的一个分支，强调一个对策，看起来十分深奥，好像古代那些军师的计谋。的确，博弈论是一门非常深奥的学科，在生活中也有不少运用，但作为信息学奥赛选手，我们没有必要去专业的学习博弈论，只需要知道一些常见的博弈论以及它的结论和证明即可。 1、 巴什博弈 ： 这是一个最 ...
分类：
其他好文 时间：
2019-05-05 21:55:57
阅读次数：
162
关于学好OI的一些参考书籍： 第一阶段： 《信息学奥赛一本通》 《信息学分析讲义》 第二阶段： 《教你怎么不生气》 《佛经》 《老子》 《沉默的愤怒》 第三阶段： 《颈椎病康复指南》 《腰椎间盘突出日常护理》 《心脏病的预防与防治》 《高血压降压宝典》 《强迫症的自我恢复》 《精神病症状学》 第四阶 ...
分类：
其他好文 时间：
2019-05-04 09:18:14
阅读次数：
140
[TOC] 技巧 坑 未分配的技能点： 微积分 复数 向量 FFT FWT NTT FNTT 泰勒展开 行列式 拉普拉斯矩阵 书籍： 《信息学奥赛一本通》，最友好的一本书，也是最简单的一本书，目前0/379。 《组合数学》，比较适合我，78/351 《具体数学》，比较难，啃不动，目前：21/417 ...
分类：
其他好文 时间：
2019-02-28 19:55:14
阅读次数：
165
2019.1.27 10082. 「一本通 3.3 例 1」Word Rings 题意 每组数据读入一个n和n个字符串。定义前2个与末尾2个字母相同可以连接。问使这个环串的平均长度最大。求这个最大值。不存在输出$No solution$。 思路 平均值公式： $$ Average=(E_1+E_2+ ...
分类：
其他好文 时间：
2019-01-27 18:54:15
阅读次数：
548
$KMP$ 的原理不在这里仔细讲了，主要说说最近刷题总结出的 $next$ 数组的强大功能。 部分例题来自《信息学奥赛一本通》的配套练习。 基于定义——字符串相同前后缀 “基于定义”：我们求的 $next$ 数组就是字符串到某一位时 最长 相同前后缀的长度。 注意 $next$ 数组求的为“最长”的 ...
分类：
编程语言 时间：
2018-10-20 22:45:57
阅读次数：
251
由于我校是不会带人去考泛珠的，所以到时候网上找2019的试卷自己做，就当成自己高二上学期物竞学习的一个测评。别人的眼光不能左右你的努力，只有你自己认可自己，才会取得成功。_前言 总计： 数学 小绿皮 高妙 程力程电崔宏滨二刷 舒幼生力学 专题精编 奥赛物理题选 难题集萃上下 普物一次（力：新概念。电 ...
分类：
其他好文 时间：
2018-10-14 16:17:35
阅读次数：
299
poj3252 Round Numbers 组合数学（数位dp） （没想到书上的标程还要看脸TAT） （我以后再也不在poj上用scanf/printf了TAT） （poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q ...
分类：
其他好文 时间：
2018-10-14 00:27:49
阅读次数：
112
本来从昨天开始就想记录一下国庆这几天的 奥赛生活（结果因为懒。。 那就从今天开始好了（结果今天才刚开始 8:23 需要从半夜时梦见帅气的学弟开始写起吗？（什么狗 需要从早上泡了一杯掺了奥利奥碎的原味咖啡写起吗？ 需要从今天突然降温裹了一件外套来学校写起吗？ 算了 老师来了 今天早上又是模拟考。。。 ...
分类：
其他好文 时间：
2018-10-04 10:22:20
阅读次数：
303
首先，我得介绍一下这个网站，是专门刷题用的。。。题目： http://ybt.ssoier.cn:8088/problem_show.php?pid=1181 1181：整数奇偶排序 【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； ...
分类：
编程语言 时间：
2018-09-21 15:07:14
阅读次数：
155
