Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri"也一定需要在团 ...
分类：
Web程序 时间：
2018-02-21 10:44:06
阅读次数：
193
一、熵编码概念： 熵越大越混乱 信息学中的熵： 用于度量消息的平均信息量，和信息的不确定性 越是随机的、前后不相关的信息，其熵越高 信源编码定理： 说明了香农熵越信源符号概率之间的关系 信息的熵为信源无损编码后平均码长的下限 任何的无损编码方法都不可能使编码后的平均码长小于香农熵，只能使其尽量接近 ...
分类：
编程语言 时间：
2018-02-12 13:48:49
阅读次数：
248
1.合并石子 《信息学奥赛一本通》第五版 P371 第三节 T1 我就直接开始讲吧： Warning：这个题目和 合并果子 不一样！不一样！不一样！不一样！不一样！不一样！不一样！不一样！ ：我想告诉你一个事情，你帮帮我好么？ （内心：mmp怎么又是这个人） ：昨天我去商场的时候，钱包被偷了，银行卡 ...
分类：
其他好文 时间：
2018-02-04 16:44:12
阅读次数：
136
前言 结束了，2月1号下午签约仪式的结束，这次的thuwc就算完结了。 对于我来说，真的是“体验”营，真的是“游记”。 在这个最高水平的平台，注定是几家欢喜几家愁，自己的姿势水平不够，怨不得别人。 Day 0 昨天坐了整整七个小时的高铁。雪下得那么深，下的那么认真。。。 上午就来报道了，但是雅礼洋湖 ...
分类：
其他好文 时间：
2018-02-03 23:14:36
阅读次数：
344
题目：一个只有0和1构成的二维平面，给你两种指令，一种是区间的更新,即0变为1，1变为0；一种是查询一个点是1还是0； 由于是二进制，所以每次更新在相应的点上加一，最后对2取余即可。 至于二维的树状数组的应用原理，我也是看了这篇论文才明白； 国家队论文集/2009/武森《浅谈信息学竞赛中的“0”和“ ...
分类：
编程语言 时间：
2018-02-03 16:13:11
阅读次数：
145
推荐学习WJMZBMR《重量平衡树和后缀平衡树在信息学奥赛中的应用》 转自hzwer： 在替罪羊树每个结点放一棵包含该子树所有结点的权值线段树，也就是平衡树套权值线段树 1、由于外层是平衡树，那么就能实现插入一个结点：找到它的位置，在根到其路径上所有结点的线段树中插入这个值 2、查询区间第K大：找到 ...
分类：
其他好文 时间：
2018-01-27 19:10:55
阅读次数：
159
如题所示 分享一些函数 pdf文件来自《信息学奥赛一本通》 详细请见链接: https://pan.baidu.com/s/1jKqwH50 密码: t28b ...
分类：
编程语言 时间：
2018-01-27 17:10:34
阅读次数：
143
信息系统 现在需要开发一套信息系统， 记录系里的学生、课程、 还有选课信息。比如 学生信息：[学号，姓名，性别，身份证号，入学日期，班级] 课程信息：[课程号，课程名，授课老师] 选课：[学号，课程号，成绩] 可以使用三个独立的文本文件来存储这些信息，比如学生信息： 然后 只需要读写这三个文件就可以 ...
分类：
数据库 时间：
2018-01-27 13:46:12
阅读次数：
221
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？ 思路 ...
分类：
其他好文 时间：
2018-01-25 10:56:14
阅读次数：
178
今天心情真的像个大杂烩，文章又要返修，女友莫名生气，一大堆烦心事情，真的不想搞了。断断续续学了半年的python感觉还是在初级水平，掌握了基本的命令和语句，但还是只能写个小小的脚本，任重道远啊。本来想学习点计算机语言搞生物信息学。奈何根基太浅人家不要，最后是干了老本行。老板一直让读博，签工作的事情还 ...
分类：
其他好文 时间：
2018-01-25 00:21:47
阅读次数：
154
