浅谈DFS序 本篇随笔简要讲解一下信息学奥林匹克竞赛中有关 树的DFS序 的相关内容。 DFS序的概念 先来上张图： 树的DFS序，简单来讲就是对树从根开始进行深搜，按搜到的时间顺序把所有节点打上时间戳。 就比如上面这棵树，它的 一个DFS序 就是： 1 2 8 8 5 5 2 7 7 4 3 9 ...
分类：
其他好文 时间：
2019-10-29 14:00:41
阅读次数：
71
浅谈前、中、后缀表达式 前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。 之前在自学前、中、后缀表达式的时候，发现网上的很多博客和讲解的思路都不是很明了，或者就是对新手不是很友好，感谢@JZY ...
分类：
其他好文 时间：
2019-10-01 18:49:56
阅读次数：
87
CCF 全国信息学奥林匹克联赛复赛模拟 提高组08:30～12:00（请选手务必仔细阅读本页内容）一．题目概况 二．提交源程序文件名 三． 编译命令（不包含任何优化开关） 四、 注意事项：1、文件名（程序名和输入输出文件名） 必须使用英文小写。2、 C/C++中函数 main()的返回值类型必须是 ...
分类：
其他好文 时间：
2019-09-26 18:41:43
阅读次数：
103
题目 Problem Description 在全世界人民的期盼下，2008年北京奥林匹克运动会终于隆重召开了！ 为了展示中华民族博大精深的优秀传统文化，负责开幕式开场舞蹈的编排人员一丝不苟，每一个细节都力争完美。关于队伍是采用“天圆”阵还是“地方”阵的问题，大家讨论了七天七夜，仍没有结果。于是，他 ...
分类：
其他好文 时间：
2019-09-13 13:31:33
阅读次数：
84
所谓最简真分数是一个分数的分子小于分母，且分子分母无公因数。 2010年湖北省小学奥林匹克数学竞赛（小学六年级组）有这样一道试题：以2010为分母的最简真分数有多少个？ 这道小学奥数试题考察的是学生对集合包含和容斥知识的掌握情况。 由于2010=2*3*5*67（分解质因数），因此以2010为分母的 ...
分类：
其他好文 时间：
2019-09-13 10:55:05
阅读次数：
104
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 1.原题呈现 2.试题答案 3.题目解析 因博客园无法打出公式等，所以给你们几个小编推荐的链接去看看，在这里小编深感抱歉！ https://blog.csdn.net/Lu_Anlai/article/details/85490641 ...
分类：
编程语言 时间：
2019-09-06 01:30:25
阅读次数：
212
拓扑排序（topsort）详解 这篇随笔就信息学奥林匹克竞赛中图论的一个知识点——拓扑排序进行讲解。拓扑排序的内容比较基础，只要求读者学习过并了解信息学中图的相关定义和一些专业名词，但是拓扑排序的变形题目比较多，希望读者在看完本随笔后认真体会练习，掌握拓扑排序。 上课！ 拓扑排序的定义 顾名思义，这 ...
分类：
编程语言 时间：
2019-08-10 17:42:03
阅读次数：
207
关于SPFA算法的优化方式 这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。 上课！ No.1 SLF优化（Small Label First） 顾名思义，这种优化采用的 ...
分类：
编程语言 时间：
2019-08-02 16:24:07
阅读次数：
132
1.数理史话 Ukim《Heroes in my heart》 上帝掷骰子么 2.数学竞赛备考建议 入门：《奥数教程》，华东师范大学出版社 提高： 1)《数学奥林匹克小丛书》 专而精，很多专题非常精彩，公认的玩高联必刷书籍 2)《奥赛经典》 内容比较全面，例题选取也比较新，难度也较高，适合着眼于联赛 ...
分类：
其他好文 时间：
2019-07-14 00:01:23
阅读次数：
123
?从地图上看东小口森林公园紧挨着奥林匹克森林公园北侧，面积甚至不比奥森小，但实际上可供居民游玩的地方只有三分之一不到（图中黄色部分）。 小北游当年是从西北门进入的，一进门就感觉这个公园跟奥森完全不是一个级别的，奥森属于国家级公园，这个公园顶多算是县级公园，甚至对于北京来说是乡镇级也不为过。从上图可以 ...
分类：
其他好文 时间：
2019-06-29 10:55:54
阅读次数：
83
