关于当初 升入高中以后，因为学校抓学习抓的很紧，也没有很多时间去接触学习之外的东西。在高二那年，我认识了一位竞赛班打OI的同学，听说他拿了信息学竞赛的国家一等奖，可以直接保送清华，那时觉得编程是一件很厉害的事。 当时我们班有一位同学，因为觉得自己清北无望，决定休学准备出国，在高三开始的时候拿到了宾夕 ...
分类：
其他好文 时间：
2018-03-09 00:23:25
阅读次数：
157
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
1. 网络流：定义与简析 1.1 网络流是什么？ 网络流是一种“类比水流的解决问题方法，与线性规划密切相关”（语出百度百科）。 其实，在信息学竞赛中，简单的网络流并不需要太高深的数学知识。 首先我们需要知道一些名词是什么意思： 点（$node$）。就是一个节点。点集通常用$V$表示。其中，有一个源点 ...
分类：
编程语言 时间：
2018-03-04 20:03:38
阅读次数：
197
title: CodeForces 786A Berzerk data: 2018 3 3 10:29:40 tags: 博弈论 bfs 无限 with draw copyright: true categories: 信息学竞赛 题目 description: 有一个环, 1的位置是黑洞, 有一个 ...
分类：
其他好文 时间：
2018-03-03 22:30:48
阅读次数：
522
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:36:37
阅读次数：
175
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:31:41
阅读次数：
164
洛谷春令营结束不久，就我个人而言实在是收益良多。 课后与洛谷的讲师们略有交谈，并且稍微接触了别地的信竞生，顿感弱小……决定把一些了解到的信息和感想放在这里。比较杂，将就着看吧。 首先说下近年竞赛的发展吧。 近年信息学竞赛带来的升学优势增大了不少，机会增加了，这是好事。但这同样也意味着竞争将激烈许多。 ...
分类：
其他好文 时间：
2018-03-01 00:46:25
阅读次数：
148
机器学习是一门人工智能的科学，能通过经验自动改进的计算机算法的研究。机器学习是一个多学科交叉的领域，会涉及到计算机、信息学、数学、统计学、神经科学等。机器学习是大数据的核心技术，本质都是基于经验的算法处理。机器学习强调三个关键词：算法、经验、性能，其处理过程如下图所示。在数据的基础上，通过算法构建出模型并对模型进行评估。评估的性能如果达到要求，就用该模型来测试其他的数据；如果达不到要求，就要调整算
分类：
其他好文 时间：
2018-02-28 10:35:04
阅读次数：
224
7-25 朋友圈（25 分） 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人 ...
分类：
其他好文 时间：
2018-02-27 01:23:42
阅读次数：
243
线段树详解 （原理，实现与应用）: "http://blog.csdn.net/zearot/article/details/48299459" 或者 "http://blog.csdn.net/zearot/article/details/48299459" 运用伸展树(Splay树)解决数列维护 ...
分类：
其他好文 时间：
2018-02-21 23:59:49
阅读次数：
319
