KIDGIN7439的专栏

先复制一遍数组，在用一个数组sum[ i ]表示前i

题目大意：有N个卡片，每个卡片正反都有一个数字，通过反转卡片，使得最小的没有出现在卡片上的数字最大。N的范围为 [1..100,000]，数字的范围为[1..100,000,000]

Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 30775   Accepted: 10301 Description Give a tree with n vertices,each edge has a length(positive integer less than 10...

题目大意：一棵节点数为n的树，每条边有一个长度l和一个花费d，求一条路径，使得路径的总花费小于给定的m，且总长度最大 还是点分治，将这个无根树转为有根树之后，一条路径要么完全在某一子树下，要么经过根，子树的问题可以递归解决， 现在看经过根的情况，按序处理每一棵子树v，通过dfs可以得到该子树v所有节点到根的路径长度和花费，然后需要得到子树v这个集合 每一个点和已处理过子树的集合u内每一个点两两组...

题目大意：一棵树，每次操作使得u，v间的路径上所有点权重加w，问最后每个点的权重 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int maxn = 5e4 + 10; #define ...

Play with Chain Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8051    Accepted Submission(s): 3132   Problem Description YaoYao is fond of...

之前用线段树写的，这次用splay写了下。。 #include <cstdio> #include <vector> #include <algorithm> #include <cstring> using namespace std; #define ll long long #define lson tr[x][0] #define rs...

2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 15239  Solved: 7788 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lost...

2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 11475  Solved: 5683 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为...

D. Petya and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya has an array aa consisting of nn integers. He has learne...

F. MST Unification time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an undirected weighted connected graph with nn v...

Atlantis Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20693Accepted Submission(s): 8258 Problem Description There are several ancie...

2157: 旅游 Time Limit:10 SecMemory Limit:259 MB Submit:2709Solved:1143 [Submit][Status][Discuss] Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意...

A very big corporation is developing its corporative network. In the beginning each of the N enterprisesof the corporation, numerated from 1 to N, organized its own computing and telecommunication cen...

C. DNA Evolution time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Everyone knows that DNA strands consist of

#include #define maxn 100010 int p[maxn],rank[maxn]; int find(int x) { if(x==p[x]) return x; else { int tmp=p[x]; p[x]=find(p[x]); rank[x]=(rank[x]+rank[tmp])%2;

#include #define maxn 40000 int p[maxn],sum[maxn],d[maxn]; int find(int x) { if(p[x]==x) return x; else { int tmp=p[x]; p[x]=find(p[x]); d[x]+=d[tmp]; retu

#include #include #include #include using namespace std; #define maxn 10100 struct Edge { int u,v,w,next; }e[100100]; int n,m,c; int head[maxn],cnt; int fa[maxn],cost[maxn],L[maxn]; int anc[m

问题描述 有一条数轴，还有一个区间的集合，集合大小为nn。 现在等概率的从集合中选出集合的一个子集，求取出的子集的区间并集的期望长度。 空集的区间并长度被认为是00。 输入描述 输入文件包含多组数据，第一行为数据组数TT。 对于每组数据，第一行为集合的大小nn。 接下来的nn行，每行两个数ll , rr代表集合内区间的左右端点坐标。 1n1000001≤n≤100,000. 10000

克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个方格游戏。 这个方格是一个nmn∗m的矩阵，每个格子里有一个数cijc​i,j​​。 aa想开挂，想知道如何打败bb。 他们要玩qq次游戏，每一次做一次操作： 1. 取出当中的一个子矩阵x1y1x2y2(x​1​​,y​1​​)−(x​2​​,y​2​​)玩游戏。两个人轮流行动，每一次只能从这个子矩阵中的一个方格c

ZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他要求你还原这个排列. ijij(i,j)(ij)被称为一对逆序对当且仅当AiAjA​i​​>A​j​​ 输入描述 第一行一个整数TT表示数据组数。 接下来每组数据： 第一行一个正整数NN,描述排列的长度. 第二行NN个正整数AiA​i​​,描述前缀区间1i[1,i]的逆序对数. 数据保证合法. 1T51≤T≤5

问题描述 很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。 假设当时的地形和我画的一样，蓝色部分代表海洋，而且当时人们还没有发明轮船。黄色部分代表沙漠，而且沙漠上经常有野鬼散步，所以人们不敢到沙漠中行走。黑色的格子表示山峰，这些山峰都无比高大，所以人无法穿过。白色格子代表平原，人可以在平原上自由行走。人每

大致题意：给出一个序列num和一系列询问，每个询问是一个区间，要求输出此区间的不同的数的个数。 先把题目换一下，假设每个询问左端点固定是1，那么我们只需要用数组c记录一下每一个数字是否是第一次出现，如果第i个数是第一次出现，那么c[i]置为1，否则c[i]置为0，然后对于一个询问[1, x]，我们只需要计算c的前缀和即可。 然后回到本题，当左端点变化的时候，c数组出现了问题，此时的"第一次出现

A. Alyona and mex time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona's mother wants to present an array

A. String Reconstruction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ivan had string s consisting of sm

Kth number Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12712Accepted Submission(s): 3871 Problem Description Give you a...

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15090Accepted Submission(s): 5957 Problem Description During the War of...