1 /* 2 首先我们知道 2的连续的整数次幂可以构成连续的一段区间 3 例如 1 2 4 可以用来表示 1-7 4 如果想要表示8的话 第四个数只能为8 如果大于8 那么8则无法表示 5 6 本题同理 我们假设 前k个数可以表示 1-sum 则sum为前k个数的前缀和 7 如果第k+1个数大于su ...
分类：
其他好文 时间：
2017-10-11 10:56:31
阅读次数：
203
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 ...
分类：
编程语言 时间：
2017-10-10 20:39:24
阅读次数：
250
题目链接 T1 从小到大排序，用sum记录前缀和，然后枚举1~n个数 ，如果当前的前缀和 + 1小于a[i]的话 那么 sum + 1永远不可能拼出来 直接输出sum + 1 ,否则统计前缀和。最后如果仍没找到最小的解，输出所有数的和+1 #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2017-10-10 18:57:53
阅读次数：
202
这道题的dp式子很好推 dp[i][j]表示1~n的排列中生成的逆序对数为k的序列的个数 则有dp[i][j]=∑dp[i-1][0~j-1](j<=k) 这个式子显然可以用前缀和优化一下，不用每次都花O(n)的时间去算这个和--太浪费！！！ 一开始这个前缀和还搞炸了qwq... 1 #includ ...
分类：
其他好文 时间：
2017-10-10 13:06:09
阅读次数：
181
题意：在整数坐标轴上找一个距离所有给定点距离最小的点。 解题关键：对x和y分别处理，前缀和预处理所有点到最小点的距离，每点的$sum$等于左边的贡献+右边的贡献，最后取$min$即可。 复杂度：$O(nlogn)$ ...
分类：
其他好文 时间：
2017-10-10 10:06:33
阅读次数：
153
期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int ...
分类：
其他好文 时间：
2017-10-10 00:11:01
阅读次数：
247
P97zhx： 竞赛时间：???? 年?? 月?? 日??:??-??:??题目名称 a b c名称 a b c输入 a.in b.in c.in输出 a.out b.out c.out每个测试点时限 1s 1s 1s内存限制 256MB 256MB 256MB测试点数目 10 80 10每个测试点 ...
分类：
其他好文 时间：
2017-10-09 22:52:31
阅读次数：
279
题解：搜索 meet in the middle 先搜一半，假设某个状态的体积是p，那么就要从另一半里找到体积小于 等于v-p 价值最大的状态。二分+前缀和。 代码：不会前缀和，暴力瞎写的。没有评测的地方..=^= ...
分类：
其他好文 时间：
2017-10-09 22:51:41
阅读次数：
143
写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄 ...
分类：
其他好文 时间：
2017-10-08 22:43:23
阅读次数：
196
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3398 题意： 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。 牛们要站成一排。但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间 ...
分类：
其他好文 时间：
2017-10-08 22:33:49
阅读次数：
258
