摘要：
A - 订货 考虑费用流。 每个月开一个点，由超级源点向每个点 \(i\) 连一条 \((\inf,d_i)\) 的边，表示这个月购买。再由每个点 \(i\) 向汇点连 \((U_i,0)\) ，表示使用。由上一个点向下一个点连的就是，\((S,m)\) 表示最多流 \(S\) 次，每个都是 \(m 阅读全文
posted @ 2026-04-22 17:47
fengenrong
阅读(7)
评论(0)
推荐(1)
摘要：
A - 道路 首先，很容易想到一个 \(O(n^2 \times m + n\times m \log n)\) 的做法，可以枚举起点和终点以及那条边，预处理出 \(x,y\) 之间最短路以及最短路方案，就可以直接算。 考虑如何优化。 比如一条从 \(s\) 到 \(t\) 的最短路，假如它能有贡献 阅读全文
posted @ 2026-04-20 14:58
fengenrong
阅读(7)
评论(0)
推荐(0)
摘要：
A - 集合 题意：每个点可以属于 A,B,C 三个集合中的一个，用 \(m\) 对关于 \(n\) 个点的的边 \((x,y,z)\)，表示 \(x,y\) 之间有长度为 \(z\) 的边。\(q\) 次询问，每次将点的集合修改或者查询 \(x,y\) 分别在给出的集合中边权最小值。 50%：\( 阅读全文
posted @ 2026-04-20 14:58
fengenrong
阅读(3)
评论(0)
推荐(0)
摘要：
A - [SDOI2012] 象棋 先考虑一种简单的情况（没有不能出现多颗棋子同时在某一格的情况）。 那么很容易可以想到用费用流，只用源点向起始点连 \((1,0)\) 的边，终点向汇点连 \((1,0)\)，其余能联通的连 \((\inf,1)\) 的边（其中，前一个表示流量，后一个表示费用）。 阅读全文
posted @ 2026-04-20 14:57
fengenrong
阅读(7)
评论(0)
推荐(0)
摘要：
A - 体育课 分块，记录每一个块中的最大值。 假如不考虑操作 2，它的操作 3 其实只会让一个块中的最大值不断往右移。而每个块最多只会移 “块长” 次，也就是最极端情况每个点依次变成最大值。 再来加上操作 2，它可能会让原本块的最大值改变。但实际上最大值在多变一次，又会回到至少比原来后的位置。 所 阅读全文
posted @ 2026-04-20 14:57
fengenrong
阅读(5)
评论(0)
推荐(0)
摘要：
赛时 A - 黑白棋 先考虑什么情况下小 A 可以胜利。 类似于 \(\frac{k}{2}\) 个数，每次操作是将 \(1\) ~ \(d\) 个数修改成任意小于原数的非负整数，看先手是否能通过若干轮最终将所有数变成 \(0\)。 博弈论， B - 新生舞会 分数规划，二分，一条边 \((i,j) 阅读全文
posted @ 2026-04-20 14:57
fengenrong
阅读(2)
评论(0)
推荐(0)
摘要：
A - 星际竞速 引力限制相当于是单向边。 必定得通过空间跳跃到第一颗星球。 考虑新多一个点，类似贪心，无法保证正确性。 建一个超级原点，向每个点连 \(A_i\) 的边权的边。 问题转化成：整个图是个 DAG，要使得每个点都有至少为 \(1\) 的入度，出度小于等于 \(1\)，求所选边权和最小值 阅读全文
posted @ 2026-04-20 14:56
fengenrong
阅读(3)
评论(0)
推荐(0)
摘要：
A - 粟粟的书架 分两个问题。 Part 1：\(R=1\)，\(C \le 5 \times 10^5\). 可以二分分界值，判断大于等于这个值的所有值之和是否大于等于 \(H\)。 注意到 \(p_{i,j} \le 1000\)，所以不用二分，直接暴力枚举，并计算个数和总和即可。 \(O(m 阅读全文
posted @ 2026-04-20 14:56
fengenrong
阅读(4)
评论(0)
推荐(0)
摘要：
A - [SDOI2012] 吊灯 考虑 \(k\) 是否合法，显然 \(k | n\)。 首先可以被选择的点只有可能它的子树大小为 \(k\) 的倍数。 有一个结论：选 \(k\) 个点删除，等价于有 \(\frac{n}{k}\) 个字树大小为 \(k\) 的倍数。 然后，只用每次判断一下即可。 阅读全文
posted @ 2026-04-20 14:55
fengenrong
阅读(1)
评论(0)
推荐(0)
摘要：
赛时 只做出了一道题 A - [FJOI2018] 领导集团问题 题意：找尽可能多的点，满足任意 \(i,j\)，使得 \(i\) 是 \(j\) 的子孙，必定有 \(w_j \le w_i\)。 容易想到先将 \(w_i\) 离散化。 设 \(f_{i,j}\) 表示 \(i\) 这颗子树，选的点 阅读全文
posted @ 2026-04-20 14:55
fengenrong
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号