摘要：
P3625 采油区域-分类讨论 题意总结 在给定的 \(N*M\) 的矩形中，选出三个不重合的 \(k*k\) 的区域，使得权值和最大。 思路 第一眼想到了dp，类似于P1004的方格取数，开个三维取存选了那些点的最大值，但这里显然很难完成。于是ctj。 tj表示，很容易想到要分类讨论。想到的原因是 阅读全文
posted @ 2025-11-10 15:18
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
嵌套幂模运算问题（基于扩展欧拉定理） 问题背景 给定一个数组 \(w\)、模数\(m\) 和若干查询 \([l, r]\)，要求计算**嵌套幂表达式 \[w_l^{\overset{w_r}{\overset{^{\cdot^{\cdot^{\cdot}}}}{^{w_{l+1}}}}} \mod 阅读全文
posted @ 2025-11-10 15:18
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
P3631 方格染色-隐晦的并查集 题意 给定部分方块权值（0/1），求将 2*2 的方块内填充（0/1），使权值和为奇数的方案数。 思路 我打了两种暴力，但都是在一些点上输出了0，莫名其妙。 手玩了一会会发现： 当 x 和 y 中有任意一个数字为奇数，则： \[(x,y) \oplus (x,1 阅读全文
posted @ 2025-11-10 15:18
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
Redistributing Gifts S 题意简述 有 n 头牛和 n 个礼物，编号为 1,2,3,...,n，初始时每头牛都分到了与它编号相同的礼物。 奶牛们对所有礼物的喜爱程度都有一个排序，且它们想重新分配礼物。如果存在另一种分配方式，使得每头牛都能得到当前的礼物或比它更好的礼物，则它们可能 阅读全文
posted @ 2025-11-10 15:17
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
P3623 免费道路 - Kruskal P3623 免费道路 题意 给定无向图及其权值 \(0/1\)，求权值和为 \(n-k-1\) 的生成树。 思路 令鹅卵石为 \(1\)，则为求权值和为 \(k\) 的生成树。分类讨论后易得有些权值为一的边不能不放，他们关乎图的联通性。所以我们先求出这些边， 阅读全文
posted @ 2025-11-10 15:14
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
并查集 / 二分图 二分图在下面 并查集 总体思路 从大到小处理，将罪犯间的敌人关系作为维护对象和并连条件，即敌人的敌人是朋友。由于我们的kruskal是大顶堆的，所以在得到第一个权值的时候就结束循环了。 具体实现 开一个enemy的数组，处理两个人时先看他们是否已经被迫呆在一起，如果是，那他们的仇 阅读全文
posted @ 2025-11-10 15:09
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
CF2117G 题解 题目重述 给定一个带权无向连通图，求从结点 \(1\) 到结点 \(n\) 的所有路径中，路径费用最小的值。路径费用定义为：路径上的最大边权 + 最小边权。路径可以是非简单路径（允许重复经过边或结点）。 解题思路 由于走的路径一定是一棵树，我们要找的是树上的最大和最小的和，但单 阅读全文
posted @ 2025-11-10 15:08
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
P3626 会议中心 - 贪心/dp 题意 给定 \(m\) 条线段的 \(l\) 和 \(r\)，求最大不重叠线段数，和满足线段数最多情况下最小字典序。 思路 写题历程： 第一问很容易想到贪心，\(n \log n\) 可得，但我贪心在第二问一点思路没有（题解也看不懂），而最小字典序可以在 dp 阅读全文
posted @ 2025-11-10 15:05
玖玮
阅读(0)
评论(0)
推荐(0)
摘要：
P2841 A*B-dp好题 题意 给出一个数 \(A\) ，你需要给出一个最小的数 \(B\) ，使得 \(A×B\) 的结果只含有 \(0\) 和 \(1\) 。 思路 初见 很容易想到枚举结果 \(C\) 的最小值，看看是否满足 \(A×C=B\)。然后。。 \(wa\) 了两个点。。发现 \ 阅读全文
posted @ 2025-11-10 14:55
玖玮
阅读(2)
评论(0)
推荐(0)
摘要：
奶牛抗议-二维偏序优化 P2344 Generic Cow Protests G 题意 求连续分组和大于等于 \(0\) 的方案数。 思路 容易想到 \(O(n^2)\) 的 dp 解法，其状态定义为到 \(i\) 的位置，当前位置的方案数。转移为： \[dp_i = \sum_{j=0}^{j < 阅读全文
posted @ 2025-11-10 14:55
玖玮
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号