CJlzf

摘要： 题目大意 一开始有n个颜色为黑白的球，但不知道黑白色分别有多少，m次操作，每次先拿出一个球，再放入黑白球各一个，再拿出一个球，最后拿出的球按顺序排列会形成一个颜色序列，求颜色序列有多少种 n,m小于等于3000 解析 折线法经典题。 我们不妨将黑球的数量当做平面的纵坐标，那么每一次操作的每一步中黑球 阅读全文

摘要： 问题描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A 个建筑，从最右边（所有建筑都在左边）看 阅读全文

摘要： 问题描述 求长度为n的排列满足$|p[i] i|\not =k$ n,k<=2000 解析 可以用棋盘的方法来解决这道问题。对于条件$|p[i] i|\not =k$，我们可以画出如下的棋盘图： 那么要求就是不能有点放在黑点上。可以用总方案数减去不合法方案数。而不合法方案数可以用容斥来计算，式子如下 阅读全文

摘要： 问题描述 小 Y 有一个大小为 n 的背包，并且小 Y 有 n 种物品。 对于第 i 种物品，共有 i 个可以使用，并且对于每一个 i 物品，体积均为 i 。 求小 Y 把该背包装满的方案数为多少，答案对于 23333333 取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输 阅读全文

摘要： 题目大意 给你一个有$n$个点的无向图，没有偶环。我们把节点标记为$1..n$。 你需要回答$q$个询问，每一个询问由一个区间`[L,R](1 include include include define int long long define N 300002 using namespace s 阅读全文

摘要： 问题描述 给你一个长度为 $N$ 的序列 $a_i$，$1\leq i\leq N$，和 $q$ 组询问，每组询问读入 $l_1,r_1,l_2,r_2$，需输出 $\sum\limits_{x=0}^\infty \text{get}(l_1,r_1,x)\times \text{get}(l_2 阅读全文

摘要： 题目大意 n 个点 m 条边的带权无向图。 你需要构造一个排列，收益为$\Sigma_{i=2}^n mincut(a_{i 1},a_i)$ 。 $mincut(S,T)$ 表示图中 S 为源点，T 为汇点的最小割。 求最大的收益，并输出方案 解析 显然，我们需要先把最小割树建出来，然后，问题就转 阅读全文

摘要： 问题描述 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个 1 到 n 的排列，现在对这个排列序列进行 m 次局部排序，排序分为两种： 表示将区间 [l,r] 的数字升序排序 表示将区间 [l 阅读全文

摘要： 题目大意 给一个图，可分为两部分，每部分有n个点，左边为A，右边为B。Ai向Ai+1连一条有向边，Bi向Bi+1连一条有向边，并给定m条从A到B的有向边。每条边都给定容量。多次询问，修改一条边的容量，然后求出A1到Bn的最大流。 \ 数据范围 2≤n,m≤2×10^5，流量=Bj+1。 由此，只需要 阅读全文

摘要： 因为退役了。 阅读全文