P2507 [SCOI2008]配对 题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5 ...
分类：
其他好文 时间：
2017-10-04 11:59:23
阅读次数：
183
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一 ...
分类：
其他好文 时间：
2017-09-27 14:54:38
阅读次数：
128
第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n ...
分类：
其他好文 时间：
2017-09-26 22:30:51
阅读次数：
152
从省选开始挖的坑现在补.. 很好的参考资料.. 糖老师的blog 吉丽的blog 填坑计划 这是由杜老师引进中国oi的算法.. 用低于线性时间来算积性函数的前缀和 一般就是找另外一个积性函数卷积起来变成一个更方便计算前缀和的东西，以降低数据规模从而达到降低时间复杂度 比如说要计算$\sum_{i=1 ...
分类：
其他好文 时间：
2017-09-19 23:02:13
阅读次数：
375
一道FFT 然而据说暴力可以水70分 然而我省选的时候看到了直接吓傻了 连暴力都没打 太弱了啊QAQ emmmm 详细的拆开就看其他题解吧233 最后那一步卷积其实我一直没明白 后来画画图终于懂了 只要把其中一个反过来 多项式乘法的结果中的每一项系数就对应某一个Σx[i] * y[j] 的结果 前面 ...
分类：
其他好文 时间：
2017-08-20 00:41:53
阅读次数：
146
早上刷NOIP的题刷到有点烦就想学点新东西，然后.....一个早上就这样过去了QAQ。虽然主席树不是NOIP考点，但是...或许我能活到省选呢？（美好的幻想） 题目链接 题目的大意就是给定一个长度为n的区间，给出m个询问，每次询问一个区间[l,r]中第k小的树。 主席树（一种可持久化线段树）的入门题 ...
分类：
其他好文 时间：
2017-08-18 13:36:53
阅读次数：
143
知道公式就不难了系列。。。 感觉吉林省选好变态。。。这还只是第一题呀。。。 %dalaoPoPoQQQ。。。 看了大佬的题解。。。懵逼了一晚。。。 今天早上的时候终于想明白了！！！ 于是飞快地A过此题。。。 题意 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d; ...
分类：
其他好文 时间：
2017-08-18 09:43:26
阅读次数：
199
https://www.luogu.org/problem/show?pid=2704 题意： 炮兵在地图上的摆放位子只能在平地('P') 炮兵可以攻击上下左右各两格的格子； 而高原('H')上炮兵能够攻击到但是不能摆放 求最多能摆放的炮兵的数量 就是这个意思。 难度提高，弱省省选 一开始是想写df ...
分类：
其他好文 时间：
2017-08-17 20:10:44
阅读次数：
193
需求：省市区三级包含复选框按钮以及文字描述。点击文字显示对应的下级地区，点击复选框选择对应的下级区域勾选。 分析：监听input的change事件当点击复选框省 选择对应的第一个市区，同时默认选中第三级区域的第一个。同理监听span或者label（因为label与input的搭配使用） 辅助：后台提 ...
分类：
其他好文 时间：
2017-08-14 00:39:48
阅读次数：
142
这节课难度超级大啊，基本上都是省选+NOI的题。 例1: 1801: [Ahoi2009]chess 中国象棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1868 Solved: 1075 [Submit][Status][Discuss] Des ...
分类：
其他好文 时间：
2017-08-13 00:04:34
阅读次数：
179
