"传送门1 noip版" "传送门2 加强版" 当年$O(n^3)$算法即可过 但是AC不是我们的做题的唯一目标， 我们做题应是为了取得经验。 于是我们直接讨论$O(n)$算法 ...
分类：
其他好文 时间：
2019-05-24 22:32:39
阅读次数：
121
总结: 第一题gcd水题，不开long long见祖宗 第二题求逆序对，看不出来 第三题暴力都不会 总分30+0+0=30 真的是垃圾 ...
分类：
其他好文 时间：
2019-05-18 14:08:48
阅读次数：
103
我是传送门 这个题首先是先判断是等差还是等比数列 等差的话非常简单: 前后两个数是等差的,举个栗子: 3 6 9 12 这几个数,(我感觉 1 2 3 4并说明不了什么) 每次都加3嘛,很容易看出,第一个数是3 * 1,第二个是3 * 2....以此类推 第k个数 = (第2个数 - 第1个数) * ...
分类：
其他好文 时间：
2019-05-14 13:13:31
阅读次数：
149
整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} ...
分类：
其他好文 时间：
2019-05-09 18:23:00
阅读次数：
102
基础博弈论 博弈论，又称对策论，是现代数学的一个分支，强调一个对策，看起来十分深奥，好像古代那些军师的计谋。的确，博弈论是一门非常深奥的学科，在生活中也有不少运用，但作为信息学奥赛选手，我们没有必要去专业的学习博弈论，只需要知道一些常见的博弈论以及它的结论和证明即可。 1、 巴什博弈 ： 这是一个最 ...
分类：
其他好文 时间：
2019-05-05 21:55:57
阅读次数：
162
截止到上篇随笔，我们已经学完了c++中所有的基础语句，这意味着，noip普及组的第一题你已经可以拿满分了。为了纪念这个伟大的时刻，今天要上的这道题，是刚刚考完的海淀区区赛第一题。 这道题比较复杂，我当时大概花了半小时做这道题，稍后我会详细讲解。 今天我们终于可以进入算法部分。我们来讲讲一种非常实用的 ...
分类：
编程语言 时间：
2019-05-04 11:44:30
阅读次数：
163
关于学好OI的一些参考书籍： 第一阶段： 《信息学奥赛一本通》 《信息学分析讲义》 第二阶段： 《教你怎么不生气》 《佛经》 《老子》 《沉默的愤怒》 第三阶段： 《颈椎病康复指南》 《腰椎间盘突出日常护理》 《心脏病的预防与防治》 《高血压降压宝典》 《强迫症的自我恢复》 《精神病症状学》 第四阶 ...
分类：
其他好文 时间：
2019-05-04 09:18:14
阅读次数：
140
今天讲STL 1.pair——<algorithm> 声明形如pair<int,int> x;(不是int也可以)，表示x有前后两个成员，都是int类型，调用时写x.first(second); 对pair声明的变量可以不自定义cmp函数，先按照pair中第一个元素优先排序，再按第二个，即第一个元素 ...
分类：
其他好文 时间：
2019-05-03 11:46:43
阅读次数：
134
（因为david_alwal太懒了，所以本期题解作者为Th Au K，码风不同请自行适应） 传送门 T1 BFS?贪心？我也说不清 反正就是对每一个“#”搜一下他的旁边有没有“#”就行了 代码 T2 excrt 注意一下边界就行了 代码 T3 BFS 出题老师很51地搞错了数据范围 给了200*15 ...
分类：
其他好文 时间：
2019-04-27 15:54:46
阅读次数：
171
总的感受: 这里大概囊括了一下图论的基础知识，图论是一个比较考验思维的部分,尤其是后面有关二分图,网络流等的分支,对建模转化的要求还是很高的。 进入正题了： 一、最短路： 这一个部分不想多讲，虽然是很基础的一个部分，但是也很重要。 题目（稍微挂那么一两道）： "Telephone Lines" 。p ...
分类：
其他好文 时间：
2019-03-27 21:05:06
阅读次数：
214
