题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师 ...
分类：
其他好文 时间：
2017-12-27 19:40:00
阅读次数：
161
题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多 ...
分类：
其他好文 时间：
2017-12-25 22:15:37
阅读次数：
202
Achen大佬说不要沉迷数据结构否则智商会降低的。 从省选考完后就开始学treap，首先是自己yy了一个打了两百多行，然后debug了2个月还是3个月记不清了。 最后弃疗，去找了网上别人的代码抄了一遍。 noip考完后补常规的一段时间，羡慕Achen能20分钟打出一个treap模板，于是自己也开始走 ...
分类：
其他好文 时间：
2017-12-25 20:08:28
阅读次数：
191
P2121 拆地毯 题目背景 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。 题目描述 会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。 ...
分类：
其他好文 时间：
2017-12-25 00:56:06
阅读次数：
107
Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 ...
分类：
其他好文 时间：
2017-12-24 12:49:44
阅读次数：
150
luogu题面 大模拟...并不难（然而考场上写挂了） 用 3 个读入函数，解决读入问题 双栈齐发，一个记录使用过的字母，另一个记录复杂度贡献情况 用 bre 表示当前跳出循环的层数 用 err 表示当前编译状态（是否编译失败） s 和 ans 分别表示当前复杂度和总复杂度 那么当读取到 'F' 时 ...
分类：
其他好文 时间：
2017-12-24 11:13:35
阅读次数：
114
luogu题面 小学奥数呵呵 在考场上40分钟没证出来（数学太差），运气好看到了规律... 来一波证明： 定义 f(a,b) 表示在 gcd(a,b)==1 情况下的答案。 贝祖定理 易证：对于 gcd(c,b)==1，c > a , 有 f(c,b) = f(a,b) + (c-a)*(b-1) ...
分类：
其他好文 时间：
2017-12-23 21:46:39
阅读次数：
174
luogu题面 两天中唯一的良心题，然而我在考场上蜜汁 RE 成70... 做法应该很多，朴素做法应该有 并查集 和 搜索 ； 我打的 并查集，不过好像 DFS 快的一批； 思路很简单，就是把能连在一起的洞并成同一个集合； 最后要查询一下底面和顶面是否在同一集合中； 就完了（好裸啊然而我就是没AC） ...
分类：
其他好文 时间：
2017-12-23 20:19:56
阅读次数：
234
货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 格式 输入格式 第 ...
分类：
其他好文 时间：
2017-12-22 19:45:11
阅读次数：
104
早上起来之后依然开始考试。然而由于校方觉得都挨在一起没有考试氛围，分了两个机房，一开始还没人去，听说另一个机房配置好了之后一堆人开始往外冲，由于我天真的数了一下我是不是要走的，晚了一步，于是乎被教练员强行留下来了，QAQ。事实证明，那个机房配置好在有耳机，然而耳机貌似对我来说没有什么用（好像可以捂一 ...
分类：
其他好文 时间：
2017-12-21 23:03:13
阅读次数：
174
