题目背景 2008四川NOI省选 题目描述 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只 ...
分类：
其他好文 时间：
2018-02-23 17:12:20
阅读次数：
185
寒假填坑五十道省选题——第六道 [HNOI2006]鬼谷子的钱袋 题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但 ...
分类：
其他好文 时间：
2018-02-23 17:07:49
阅读次数：
146
洛谷P1854 花店橱窗布置 分析+题解代码 蒟蒻的第一道提高+/省选 ，纪念一下。 题目描述 ： 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I ...
分类：
其他好文 时间：
2018-02-21 22:16:09
阅读次数：
192
题目背景 四川NOI省选2010 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8， ...
分类：
其他好文 时间：
2018-02-21 20:47:27
阅读次数：
168
记录一下day6发生的事情吧。 7:30 到达附中求索杯，被人膜，掉RP。 7:50 进考场，6楼的最后一排的最左边的位置，世界上最角落的地方，没有任何想法。 发现电脑时间和别人不一样，赶快调了一下。 8:00 等待发题。 8:03 题发了，为什么要迟发呢。=) 8:05-9:30 冥思苦想T1什么 ...
分类：
其他好文 时间：
2018-02-21 19:22:13
阅读次数：
376
省选一试后的第一篇blog！ Description Z国坐落于遥远而又神奇的东方半岛上，在小Z的统治时代，公路成为这里主要的交通手段。Z国共有n座城市，一些城市之间由双向的公路所连接。非常神奇的是Z国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z国的首都是Z国政 ...
分类：
其他好文 时间：
2018-02-18 22:45:26
阅读次数：
181
题目大意 （题目很简洁了，不需要大意） 题目大意 （题目很简洁了，不需要大意） 其实显而易见地可以发现，当被卡一次后后面的路程都是固定了的。 可以用类似动态规划的思想来进行预处理。现在的问题就是怎么知道在某个位置刚等完红灯然后出发会在哪个路口再次被卡。 尝试画一画图： 其中横轴表示位置，纵轴表示时间 ...
分类：
其他好文 时间：
2018-02-14 12:23:29
阅读次数：
187
【题解】 差分+扫描线+权值线段树。 我们先把区间操作差分，变成2*m个点操作，然后按照位置对操作进行排序。接着按顺序处理每个位置的答案，如果当前位置有操作，就先在权值线段树上修改，再统计当前点的答案。 要注意的是，题目问的是出现次数最多的礼物的编号，所以权值线段树要维护的不仅是最大值，还有最大值的 ...
分类：
其他好文 时间：
2018-02-11 18:03:17
阅读次数：
153
寒假填坑五十道省选题——第五道 [HAOI2006]旅行 题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪 ...
分类：
其他好文 时间：
2018-02-10 13:04:53
阅读次数：
187
寒假填坑五十道省选题——第四题 [SDOI2009]HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段 ...
分类：
其他好文 时间：
2018-02-09 23:50:43
阅读次数：
203
