摘要：
题意 找出带边权的简单连通无向图上一条从顶点 \(1\) 到 \(n\) 边权异或之和最小的路径。 \(2\le n\le 10\) 思路 发现 \(n\le 10\)，可以直接 dfs 求出每条路径的异或值，状态数大概是 \(n!\) 的，可以通过本题。 注意边权会超 int，记得开 long l 阅读全文
posted @ 2025-03-26 11:05
WuMin4
阅读(86)
评论(0)
推荐(0)
摘要：
SP4063 MPIGS - Sell Pigs 思路 网络流好题。 发现人的要求和猪圈中猪的数量直接处理不好建图，于是考虑对每个人和每个猪圈拆点建图。 具体来说，将每个人拆成两个点，流量为他要购买的猪的数量，将每个猪圈拆成两个点，流量为猪圈中猪的数量。 由于有多个顾客和猪圈，所以考虑建立超级源点与 阅读全文
posted @ 2025-03-26 11:04
WuMin4
阅读(16)
评论(0)
推荐(0)
摘要：
CF2051G Snakes 思路 很巧妙的状压 DP。 可以发现无论初始怎么摆放，结束后蛇之间的相对位置都不变，且最终的答案总是等于编号最大的蛇的蛇头位置。那么知道蛇的摆放顺序后，就要使得蛇之间的距离最小（此处将距离定义为一条蛇的蛇尾和上一条蛇的蛇头坐标之差）。 假如场上只有两条蛇，则只有两种操作 阅读全文
posted @ 2025-03-26 11:04
WuMin4
阅读(17)
评论(0)
推荐(0)
摘要：
CF2044H Hard Demon Problem 题意 给出 \(n\times n\) 的二维数组 \(a\)，有 \(q\) 个询问，每次询问给出 \(x_1,y_1,x_2,y_2\)，求以下函数的值： cnt=1,ans=0; for i=x1 to x2: for j=y1 to y2 阅读全文
posted @ 2025-03-26 11:04
WuMin4
阅读(12)
评论(0)
推荐(0)
摘要：
[ARC193A] Complement Interval Graph 题意 给出 \(n\) 个数字区间 \([l_i,r_i]\)（表示从 \(l_i\) 到 \(r_i\) 的所有整数）以及每个区间的权值 \(w_i\)，两个区间可以互相到达仅当两个区间没有交集。有 \(q\) 组询问，每次询 阅读全文
posted @ 2025-03-26 11:03
WuMin4
阅读(22)
评论(0)
推荐(0)
摘要：
[ABC394F] Alkane 思路 先忽略至少存在一个度数为 \(4\) 的顶点的限制，当忽略限制后得到的最大答案为 \(1\) 时，该树无解。 从任意一个未被访问过的点开始 dfs，对每个点统计该点的子树能贡献的最大值以及能对父亲节点贡献的最大值，设点 \(i\) 对父亲贡献的值为 \(w_i 阅读全文
posted @ 2025-03-26 11:03
WuMin4
阅读(8)
评论(0)
推荐(0)
摘要：
CF2066B White Magic 思路 超级诈骗题。 显然当不选 \(0\) 时子序列一定合法，因为此时 \(\text{mex}=0\)，且子序列中的最小值至少为 \(1\)。 其次选择 \(0\) 的个数不能超过 \(1\)，因为当 \(0\) 的个数超过 \(1\) 时，可以将子序列分成 阅读全文
posted @ 2025-03-26 11:03
WuMin4
阅读(8)
评论(0)
推荐(0)
摘要：
[ABC396E] Min of Restricted Sum 题意 构造一个和最小的长度为 \(n\) 的非负整数序列 \(a\)，使得该序列满足 \(m\) 个条件 \(x_i,y_i,z_i\)，表示 \(a_{x_i}\text{xor }a_{y_i}=z_i\)。 思路 首先我们将 \( 阅读全文
posted @ 2025-03-26 11:03
WuMin4
阅读(12)
评论(0)
推荐(0)
摘要：
[ABC389D] Squares in Circle 思路 发现 \(n\) 比较小，考虑枚举每一行并二分求该行的方块数。 因为原点往上的方块数与原点往下的方块数是相等的，所以只需要枚举向上或向下的方块数，将方块数乘 \(2\) 减去中间多算的方块数即可。 设原点为 \((-0.5,-0.5)\) 阅读全文
posted @ 2025-03-26 11:02
WuMin4
阅读(10)
评论(0)
推荐(0)
摘要：
CF610C Harmony Analysis 思路 提供一种不同的构造方法，这里以 \(k=4\) 举例。 下面将 * 表示成 0，+ 表示成 1，则一个向量可以表示为一个二进制数，向量相乘即为两数异或和。 因为向量积为 \(0\)，显然得到的答案中一半为 0，一半为 1，于是先构造出一个一半为 阅读全文
posted @ 2025-03-26 11:02
WuMin4
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号