【BZOJ3514】Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、 ...
分类：
其他好文 时间：
2017-10-15 14:50:56
阅读次数：
166
0.C++ 一个专门做C++的网站 一.以下内容来自LEARN C++ 的《更好编写C++程序的5个建议》部分 1.C++的一些标准: Coding Standards C++ Core Guidelines 2.读其他人的C++代码： Github上开源项目 Code Whitting 3.一些C ...
分类：
编程语言 时间：
2017-10-07 22:55:47
阅读次数：
283
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3514 题目： 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点 ...
分类：
其他好文 时间：
2017-10-02 15:47:56
阅读次数：
192
给定两个长度为n的数列A和B，开始数组A中每一项值为0，数组B中每一项值为负无穷大。接下来有m次操作：1.数组A区间加一个等差数列；2.数组B区间对一个等差数列取max；3.询问ai+bi的值。n<=1e9，m<=3e5。 这道题做了两天。。告诉我：要随着递归函数变的变量，千万不要放在全局。。 ...
分类：
其他好文 时间：
2017-09-16 11:54:35
阅读次数：
253
这道题我们发现0就代表相同1代表少1或者大1 那么我们根据题目连边 如果存在1（边权只为或0）个数为奇数的环就是无解 #include<cstdio> #include<cstring> #include<algorithm> const int M=1e6+7; int read(){ int a ...
分类：
其他好文 时间：
2017-09-14 20:19:05
阅读次数：
197
SUMCUBE code 给定无向简单图 G = (V, E)（即不存在自环和重边），以及 k = 1, 2, 或3 。求$$ \sum_{S \subseteq V} f(S)^k, $$其中 $f(S)$ 是两个端点都在 S 中的边的数量，即$$ f(S) = \frac 1 2 \sum_{x ...
分类：
其他好文 时间：
2017-09-11 21:25:07
阅读次数：
172
WEASELSC code 给定一个高度图 a[1..n] ，要求你减少图中一些地方的高度，使得得到的图是一个不超过 K 级的楼梯，要求楼梯的面积最大（即得到的图中所有位置的高度之和最大）。 这题题面特别不清晰，我们现在要形式化这个问题。 给定一个数组 a[1..n] ，要求找到一个数组 b[1.. ...
分类：
其他好文 时间：
2017-09-11 21:20:31
阅读次数：
201
WEASELTX code给你一棵 n 个节点的有根树（节点），以及每个节点 i 的初始权值 a[i] 。一次操作则是指将每个节点的权值变为以其为根的子树中所有节点的权值之异或和。维护 q 个询问，每个询问则是问 T 次操作之后，根节点的权值。解：相关题目：HDU 6129 http://acm.h ...
分类：
其他好文 时间：
2017-09-11 21:19:45
阅读次数：
165
QGRID code 给定一个 n × m(1 <= m <= 3) 的点网格，网格的边上以及点上都有权值。初始时所有点的权值都为 0 。维护两种操作：1. x1 y1 x2 y2 c 把从 (x1, y1) 到 (x2, y2) 的最短路上的所有节点的权值都增加 c 。保证最短路唯一。2. x y ...
分类：
其他好文 时间：
2017-09-11 21:16:17
阅读次数：
209
Codechef SEPT17 比赛链接：https://www.codechef.com/SEPT17 CHEFSUM code给定数组 a[1..n] ，求最小的下标 i ，使得 prefixsum[i]+suffixsum[i] 最小。解：注意到 prefixsum[i]+suffixsum[ ...
分类：
其他好文 时间：
2017-09-11 21:07:42
阅读次数：
160
