国赛准备期间，我们联系了tywz，和他们的选手一起去湖南师大附中集训，yqszxy欣然答应。其实这个级别的集训就是过去跟他们的选手刷题，主办学校会请一些历年的国家集训队的选手给他们讲题。对于sx这样的弱省来说，几百年也出不了一个金牌选手，所以只能跑到强省去交学费，而强省则靠着自产的金牌选手很快孵化出 ...
分类：
其他好文 时间：
2017-12-06 00:57:21
阅读次数：
209
这道题也就是一个动态逆序对嘛，本质上就是个查询区间排名 刚刚打了一道 [CQOI 2011]动态逆序对 用的线段树套平衡树，代码如下： 但是常数过于巨大，导致COGS上卡半天常都没过去最后一个点，只是在内网A掉了（赞一发内网评测机） 对于这道题，选择了原来没打过的树状数组套平衡树（其实本质上都是一样 ...
分类：
编程语言 时间：
2017-12-05 12:00:47
阅读次数：
158
2039: [2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 1791 Solved: 869[Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁，小L决定从本国 ...
分类：
其他好文 时间：
2017-11-30 13:23:05
阅读次数：
202
拍了一早上结果是LL的问题。。。c，%%%rose大佬rp++ 昨天珂谷模拟赛，大佬们T2都带修莫队65，就我一个暴力40（要是这题+25就机房rank1了。。。）亡羊补牢一下。 化简一下式子 (a^2+b^2+c^2……)-(r-l+1) / (r-l+1)*(r-.l) 然后就是分块，排序，之后 ...
分类：
其他好文 时间：
2017-11-02 13:16:43
阅读次数：
192
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-10-11 18:10:20
阅读次数：
189
[国家集训队2011]排队(魏铭) 题目 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一 ...
分类：
其他好文 时间：
2017-10-08 11:16:44
阅读次数：
231
这个题，我想的是用一些神奇的线段树做法，根本没想匹配 但是好像很显然啊 (论文写的也太长了...) 给的l，r范围很大，其实有用的只有n个时刻 那可以先离散一下 然后把 各个线段按照权值从大到小排序，一个一个选 有矛盾一定选择权值大的，所以前面选定的集合一定是最优的 然后自己论文里说的check函数 ...
分类：
其他好文 时间：
2017-10-03 11:27:21
阅读次数：
134
这是一个二分图匹配+贪心+离散 首先，如果不考虑时间1e8的范围的话，直接将任务按照从大到小的顺序排序，然后直接最大匹配然后求和就行了 但是，这道题的时间轴很长，会炸内存 那么我们就将任务按照左端点排序，然后从小到大进行离散，然后用一个pos数组来记录离散后的i对应原来的左端点的真实值是多少 然后再 ...
分类：
其他好文 时间：
2017-10-02 18:23:33
阅读次数：
162
[2009国家集训队]最大收益 题目 给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 108，1 ≤ Vi ≤ 108。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个 ...
分类：
其他好文 时间：
2017-10-01 20:36:01
阅读次数：
211
A1339. JZPLCM(顾昱洲) 时间限制：3.0s 内存限制：256.0MB 时间限制：3.0s 内存限制：256.0MB 试题来源 2012中国国家集训队命题答辩 试题来源 2012中国国家集训队命题答辩 问题描述 给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm( ...
分类：
其他好文 时间：
2017-09-29 21:11:06
阅读次数：
324
