该文被密码保护。 阅读全文
摘要：
题意： 给定序列a，长度为n，有m次操作，opt表示该次操作类型，l,r表示操作的区间，x表示这次操作的x + 操作1：询问一个区间，是否可以选出两个数，满足它们的差为x。 + 操作2：询问一个区间，是否可以选出两个数，满足它们的和为x。 + 操作3：询问一个区间，是否可以选出两个数，满足它们的乘积 阅读全文
摘要：
题意：N个数，M组询问，每次问[l,r]中有多少个数出现正偶数次。（强制在线） 强制在线，不能用莫队、树状数组等优雅算法，考虑暴力分块。 设分块后，f[i] [j] 表示第i块到第j块的答案。 于是，对于每次询问，设p为l所在块的编号，q为r所在块的编号，先查询l到r之间整块的答案，即f[p] [q 阅读全文
摘要：
问题描述 第14届中北大学程序设计竞赛来了，集训队新买了一大堆气球，气球一共有K种颜色(1 dat； 区间被完全覆盖，先把这个结点的颜色集合清空，即node[p].dat=0；然后集合里只有覆盖的这种颜色color，即node[p].dat[color]=1。 每次完成对左右儿子的修改后上传操作，当 阅读全文
摘要：
流水作业调度问题 有$N$个作业要在两台机器$M_1$和$M_2$组成的流水线上完成加工。每个作业$i$都必须先花时间$a_i$在$M_1$上加工，然后花时间$b_i$在$M_2$上加工。 确定$N$个作业的加工顺序，使得从作业1在机器$M_1$上加工开始到作业$N$在机器$M_2$上加工完为止所用 阅读全文
摘要：
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 阅读全文
摘要：
~~~ include include include using namespace std; typedef long long ll; const int maxn=100010; int n,m; struct SegmentTree { int l,r; ll sum,lazy;//区间和 阅读全文
摘要：
题意：给出n个点m条边的无向图 选出一些点覆盖所有边，使得选出的点互不相邻，且剩下的点互不相邻。求最少选出点数。 显然，当图中出现奇环则无解。用染色法进行判定（数据较大，dfs可能栈的深度过深，可以用BFS或并查集），当起点颜色确定后，若有解，则该图一定是二分图，染色方案唯一。染成黑白两种颜色后，取 阅读全文
摘要：
差分约束系统 对于多组形如$B A \geq C$ 的不等式组求出一组解，其中，$A$ 、$B$ 为变量，$C$ 为常数 转化为$$A+C\leq B$$，注意到该形式形似于SPFA松弛过程中的三角形不等式 $$dis[u]+w(u,v)\leq dis[v]$$ 于是，连一条$A$到$B$的长度为 阅读全文
摘要：
题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍， 阅读全文