老省选题了。 首先考虑怎么比较超长数字的大小？ 参见UTR1的那道题 先比size，然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份，所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现，如果能够整除的话，将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎 ...
分类：
Web程序 时间：
2017-08-12 18:54:25
阅读次数：
173
前情提要：我是丝薄，noip405的丝薄，所以这次省选特别虚 day0 上午随便切了两个题。背了下版。 下午看考场，环境还好。键盘也不错。评測姬非常好，就是人和人之间有点近，我回去买了耳塞(尽管并没实用上 晚上回去一边看板一边纠结，想自己万一进不了队怎么办，熬到十一点过最终睡了。我心态果然还是不够好 ...
分类：
其他好文 时间：
2017-07-31 13:27:28
阅读次数：
156
题目描述： 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号 ...
分类：
其他好文 时间：
2017-07-26 00:12:38
阅读次数：
130
个人感受：自己水平是真的差劲，和他们不是一个档次的，第二题，如果不是陈载元暴力过了，我也不会那么早去A了第二题，第一题真的是无语，以前做到过，还想到了每个对应值a[i]-i,但是没想出来，真的是 可惜，这套题的话前两题都比提高组的要水，但这样下去，别说省选,TG一等都难拿。 改造二叉树 题目描述 小 ...
分类：
其他好文 时间：
2017-07-17 21:52:33
阅读次数：
245
P3398 仓鼠找sugar 224通过 860提交 题目提供者 fjzzq2002 标签 云端↑ 难度 提高+/省选- 时空限制 1s / 128MB 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧 ...
分类：
其他好文 时间：
2017-07-17 18:37:22
阅读次数：
188
P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 66通过 300提交 题目提供者xmyzwls 标签各省省选2003湖南云端↑ 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 正在实验中 ...
分类：
其他好文 时间：
2017-07-11 16:37:53
阅读次数：
163
题目背景 四川2009NOI省选 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为 ...
分类：
其他好文 时间：
2017-07-06 21:58:32
阅读次数：
145
题目背景 嘛，这道非常简单的给大家提供信心的省选题洛谷居然没有！ 这么简单的题怎么可以没有！ 给大家提升士气是义不容辞的责任！ 所以我就来补一下啦.. 值得一提的是，标程是我自己做的.. 很渣，因为数据很水所以能AC.. 大神勿喷.. 题目描述 有 m 个小组， n 个元素，每个元素属于且仅属于一个 ...
分类：
其他好文 时间：
2017-07-06 16:49:48
阅读次数：
126
嘛，最近在补雅礼省选前集训的题。都是我会做的题。。那一定是最水的那些题啦 题目在loj.ac上都有。过段时间如果搬了雅礼NOI集训的题应该也会做做的吧。。 Day1 T1 一道经典套路题，做法跟UOJ #228基础数据结构练习题类似。 使用线段树维护。考虑相邻两个数的差值最多变化log次。也就是说， ...
分类：
其他好文 时间：
2017-07-04 00:03:39
阅读次数：
276
先把原题贴一下 质数序列 【问题描述】 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L ≥ 2的序列，，如果满足对于任意的1 ≤ i < j ≤ L，均有为质数，则他们把X称为一个“质数序列”。 现在有一个长度为N ...
分类：
其他好文 时间：
2017-06-30 21:06:43
阅读次数：
207
