摘要：
题目链接 题目链接 题意 网格上有若干黑色格子。有两种技能，分别可以把所有黑色格子向【左/右】或【上/下】的方向扩展一格，两种技能第 \(i\) 次分别要用 \(a_i,b_i\) 的代价（洛谷原题代价为 1）。用最小的代价使所有黑色格子八连通。\(n,m\leq 1000\)。 题解 多次技能之后 阅读全文
posted @ 2021-10-08 18:42
破壁人五号
阅读(79)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-10-06 17:28
破壁人五号
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接 题目链接 题意 重排数组，使得相邻两数之差绝对值的最小值尽可能大。\(n\leq 10^5\) 题解 排序，为了方便表述考虑连边。如果某条边的跨度不足 \(\lfloor \dfrac{n}{2}\rfloor\)，我们可以通过调整覆盖它的某条边（变为交叉）来使答案不减。因此我们要连边使得 阅读全文
posted @ 2021-09-30 20:22
破壁人五号
阅读(107)
评论(0)
推荐(0)
摘要：
题目链接 题目链接 题意 给定 \(n,d\)，A 和 B 玩游戏：A 指定一棵度数不超过 \(d\) 的、\(n\) 个点的带标号无根树 \(T\)；接着 B 指定两个节点 \(u,v(u\neq v)\) 将 \(u\) 到 \(v\) 路径上的点编号取出作为序列 \(a[1..m]\)；接着 阅读全文
posted @ 2021-09-30 20:15
破壁人五号
阅读(67)
评论(0)
推荐(0)
摘要：
题目链接 题目链接 题意 给定 \(n\) 个正整数，一次操作可以将其中一个加减一，求最少操作数使得所有数都是正整数且 gcd 大于 1。\(n\leq 2\times 10^5,a_i\leq 10^{12}\) 题解 注意到答案不超过 \(n\)（gcd=2），考虑如果 gcd 不是小质数（的倍 阅读全文
posted @ 2021-09-30 19:56
破壁人五号
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接 题目链接 题意 给个一棵树，初始所有边都是白色；每次操作选择两个叶子，要求它们之间所有边为白色，将这些边染黑，直到无法操作为止。问至少需要多少次操作。\(n\leq 5\times 10^5\) 题解 考虑对于一个子树内贪心。一个子树内最多可能有两个叶子留到父亲，考虑一个点分别有多少儿子留 阅读全文
posted @ 2021-09-30 19:45
破壁人五号
阅读(78)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-29 20:14
破壁人五号
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接 题目链接 题意 为 \(n\times m\) 的网格黑白染色，使得每行恰有一个黑色连续段，每列恰有一个白色连续段，求方案数。\(n,m\leq 2021\) 题解 以上前两种情况借助组合数+前缀和+组合数+前缀和+组合数+前缀和+组合数+前缀和处理，会算重最后一种情况。 #include 阅读全文
posted @ 2021-09-29 19:41
破壁人五号
阅读(88)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-28 20:54
破壁人五号
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 题目链接（Vjudge） 题意 给定 \(K\)，维护序列，区间加，区间询问其所有长为 \(K\) 的子段中最大值最小是多少。\(n\leq 5\times 10^{8},\sum m\leq 2\times 10^5,T\leq 5\) 题解 给序列补全到 \(K\) 的倍数并分为 \( 阅读全文
posted @ 2021-09-28 20:43
破壁人五号
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接 题目链接（Vjudge） 题意 求 \(n\) 以内有多少个数没有 \(p_k\) 以内的数作为质因子。\(n\leq 10^{18},k\leq 16\)，\(10^5\) 组询问。 题解 朴素做法为容斥。考虑 \(n\leq 6\times 10^5,k\leq 7\) 时答案可以预处 阅读全文
posted @ 2021-09-28 20:23
破壁人五号
阅读(77)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-28 20:09
破壁人五号
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-28 19:22
破壁人五号
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号