3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类：
其他好文 时间：
2017-02-15 00:28:39
阅读次数：
269
题目大意 有n个数字，选出一个子集，有q个询问，求子集和模m等于0的方案数%1000000009。（n <= 100000，m <= 100，q <= 30） 假设数据很小，我们完全可以做一个背包。 我们沿着背包的思路，看能不能给物品分一下类，由于m比较小，完全按N个数字模M后的值进行分类，这样就变 ...
分类：
其他好文 时间：
2017-02-10 22:56:37
阅读次数：
235
第三弾が始まる！ codechef problems 第三弹 一、Motorbike Racing 题面 It's time for the annual exciting Motorbike Race in Byteland. There are N motorcyclists taking pa ...
分类：
其他好文 时间：
2017-02-01 23:34:26
阅读次数：
207
题意：N个点M条边的无向图，q次询问保留图中编号在[l,r]的边的时候图中的联通块个数。 询问加密，强制在线 n,m,q<=200000 题意：RYZ作业 以下转载自hzwer http://hzwer.com/4358.html 本人实力有限难以清晰描述 有一个比较猎奇的做法：首先把边依次加到图中 ...
分类：
其他好文 时间：
2017-01-31 22:43:49
阅读次数：
384
第一弾が始まる！ 定期更新しない！ 来源：http://wenku.baidu.com/link?url=XOJLwfgMsZp_9nhAK15591XFRgZl7f7_x7wtZ5_3T2peHh5XXoERDanUcdxw08SmRj1a5VY1o7jpW1xYv_V1kuYao1Pg4yKdf ...
分类：
其他好文 时间：
2017-01-29 18:27:20
阅读次数：
294
题目链接：http://vjudge.net/problem/174774/origin 题意：给定一个长度为n的序列a[],序列的值不大于m，现在有k个询问，每个询问给定(l,r).让你求出max{|x ? y| : Li ≤ x, y ≤ Ri and Ax = Ay}。即区间[L,R]中值相同 ...
分类：
其他好文 时间：
2016-10-12 14:15:15
阅读次数：
239
题目大概说给一个长N的序列A，问有多少个三元组<i,j,k>满足i<j<k且Ai+Ak=2Aj。 ...
分类：
其他好文 时间：
2016-09-15 11:08:09
阅读次数：
199
题目大意： 给定一个长度为n的序列，求1≤l1≤r1<l2≤r2≤n使得(⊕r1i=l1ai)+(⊕r2i=l2ai)最大，输出这个最大值。 思路： 用Trie求出前缀异或和以及后缀异或和，再求出前缀异或和以及后缀异或和中最大的，前后相加，求最大值。用可持久化Trie求异或和也可。 代码： Trie ...
分类：
其他好文 时间：
2016-08-09 20:25:05
阅读次数：
204
中文题题意我就不说了 解析: 可持久化Trie的模板题，详见注释 代码 #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxbit=19; ...
分类：
其他好文 时间：
2016-08-08 22:24:02
阅读次数：
190
虽然题解讲的很清楚...但还是再写一遍骗一点访问量QAQ A. 争夺圣杯 还是想说一下，这题是原题啊...想做的人可以戳codechef上的MTMXSUM（懒得贴链接了，套了个壳，不过正常人应该都能看得出来） 显然异或输出没什么奇怪的性质... 考虑一个元素a[x]在哪些区间中会成为最大值，我们可以... ...
分类：
其他好文 时间：
2016-07-21 12:31:20
阅读次数：
232
