摘要:
[题目戳这][1] Description 一家餐厅有$n$道菜,编号$1...n$,大家对第$i$道菜的评价值为$a_i(1≤i≤n)$。有$m$位顾客,第$i$位顾客的期望值为$b_i$,而他的偏好值为$x_i$ 。因此,第$i$位顾客认为第$j$道菜的美味度为$b_i XOR (a_j+x_i 阅读全文
摘要:
[题目戳这][1] Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器, 阅读全文
摘要:
[题目戳这][1] Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是否加密。 接下来M行,代表图中的每条边。 接下来K行,每行两个整数L、R代表一组询问。对于typ 阅读全文
摘要:
题面描述 "https://www.luogu.org/problemnew/show/3613" 原题NOI2014起床困难综合症 "https://www.luogu.org/problemnew/show/2114" 做完原题就可以尝试解决这道题目了 题意:一棵n个节点的树,每个节点上有一个位 阅读全文
摘要:
为了避免变量名指代不清的问题,我们先规定一下各变量的含义。 const int N = 10005; struct edge{int to,next,w;}a[N<<1];//边集数组 int n,k,head[N],cnt;//n,k不解释,head[]和cnt是边集数组的辅助变量 int roo 阅读全文
摘要:
LCT总结 类比树剖,树剖是通过静态地把一棵树剖成若干条链然后用一种支持区间操作的数据结构维护(比如线段树、树状数组),而LCT是动态地去处理这个问题。 大家都知道树剖用线段树维护,而LCT用$splay$维护。实际上同一条重链上的所有点才会被放在一棵$splay$中,而我们需要同时处理这若干条重链 阅读全文
摘要:
网络流总结 两个板子 【模板】最大流 cpp include include include include using namespace std; define inf 1000000000 const int _ = 100005; struct edge{int to,next,w;}a[_ 阅读全文