9.3.如图1所示,在4×5方格表的30个结点上各有一个灯泡.开始时它们都未亮着.每一步允许任作一条不接触灯泡(将灯泡视为点)的直线,该直线的一侧的灯泡全都未亮,并点亮该侧的所有灯泡.每一步至少要求点亮一个灯泡.能否刚好用四步点亮所有灯泡? 答：不能。一条直线会将方格表分成两部分，灯泡全都未亮的一侧 ...
分类：
其他好文 时间：
2021-06-28 20:56:13
阅读次数：
0
杰克将n张分别写有1,2,.. . , n的卡片按任意顺序排成—列放在桌面上.派将每张卡片染成红色,黄色，蓝色之一.随后,杰克从1开始,按卡片上的数字从小到大的顺序依次取走这些卡片.求证:对任意放置方法,派都可以选择合适的染色方式,使得在杰克取走卡片的过程中,任意时刻,任意两张同色的卡片之间必有至少 ...
分类：
其他好文 时间：
2021-06-25 16:57:58
阅读次数：
0
安娜烤了十五个馅饼,其中有七个卷心菜馅饼,七个肉馅饼,一个樱桃馅饼，她把馅饼按上述顺序在圆形盘子周围均匀地摆成一圈，然后将盘子放入微波炉里烘焙，她不知道盘子在微波炉里是如何旋转的，这些馅饼在外观上一模一样,请问安娜有没有一种策略，无论盘子如何旋转，她都能通过不多于三次尝试确定樱桃馅饼的位置 不妨令1 ...
分类：
其他好文 时间：
2020-03-28 13:28:56
阅读次数：
61
在17x17的方格表中，把n个小方格（1*1的正方形）染上黑色.此后每一次做以下三种操作之一: 1）若某行中至少有6个小方格染上黑色，则可将该行的所有小方格染上黑色. 2 ) 若某列中至少有6个小方格染上黑色，则可将该列的所有小方格染上黑色. 3）若某条对角线(有两个对角线)上至少有6个小方格染上黑 ...
分类：
其他好文 时间：
2020-03-28 01:15:20
阅读次数：
108
题意： 尼古拉最近才开始从事竞争性节目，但已经有资格进入一个著名的奥运会决赛。将会有n个参与者，其中一个是尼古拉。像任何好的奥林匹克运动会一样，它由两轮组成。厌倦了传统规则，解决最多问题的参与者获胜，组织者想出了不同的规则。 假设在第一轮中，参与者A排在第x位，在第二轮中，参与者A排在第y位。那么参 ...
分类：
其他好文 时间：
2020-03-01 15:57:57
阅读次数：
74
KC开发组，简称KC，又叫KC Team，是Kong Che Team（空车开发组）的缩写 是由ordosyz（某乡村小学）的CSP2019退役OIer（信息学奥林匹克竞赛选手） 于2020年2月23日组建的一支 计算机科学与技术科研小组 秉持开源精神 我们的口号是： 我们是一个团队/滑稽 现任成员 ...
分类：
Web程序 时间：
2020-02-23 18:09:32
阅读次数：
170
详解矩阵乘法 本篇随笔详细讲解一下信息学奥林匹克竞赛中 矩阵乘法 的相关内容。矩阵和矩阵乘法的相关内容是数学中线性代数部分的内容，欢迎有兴趣的读者再自行涉猎一些纯粹的数学上的知识。本篇随笔只针对矩阵乘法在信息学和算法竞赛中的应用进行讲解。 矩阵加减法的概念 所谓矩阵其实就是一个数阵，我们可以把它看作 ...
分类：
其他好文 时间：
2019-12-20 20:27:15
阅读次数：
90
问题描述 提供中文版本好评，一直以为 Rin 是题目名字... "pdf" "submit" 题解 参考了 东营市胜利第一中学姜志豪 的《网络流的一些建模方法》（2016年信息学奥林匹克中国国家队候选队员论文） 读了之后很有感触，这里节选一段话： 最小割模型的本质是将点的集合 $V$ 划分为两个点集 ...
分类：
其他好文 时间：
2019-12-18 00:10:57
阅读次数：
95
浅谈欧拉定理及乘法逆元 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理及乘法逆元 这一知识点。介绍的内容大致分为这么几个部分： “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦：如果两个整数$a,b$除以一个数$m$的余数相等的话，那么 ...
分类：
其他好文 时间：
2019-12-09 21:49:39
阅读次数：
124
浅谈组合数相关性质 本篇随笔简单讲解一下数学中组合数的相关性质。并且，因为博主是一名$OIer$~~（否则为啥要在高一学组合数）~~，所以在本篇随笔中还会侧重组合数在信息学奥林匹克竞赛中的应用。综上所述，本篇随笔乃是学数学的，学$OI$的，学玄学的，学哲学的同志们的学习佳选。~~（不要个脸）~~ 组 ...
分类：
其他好文 时间：
2019-11-11 21:58:53
阅读次数：
137
