摘要：
有 \(n\) 堆糖果，第 \(i\) 堆有 \(a_i\) 颗。有两个玩家，每个回合玩家可以拿掉剩余糖果数量最多的一堆或者拿走所有糖果堆中的一颗。拿到最后一颗糖果的玩家输了，问先手必胜还是后手必胜。 \(n \le 10^5, a_i \le 10^9\)。 将 \(a_i\) 从大到小排序，每次 阅读全文
posted @ 2025-11-07 22:05
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
给定 \(n\) 个点 \(m\) 条边的无向图，以及 \(s, t, L\)。每条边有边权（有些被抹去），你要为每个被抹去的边权赋一个正整数值使得 \(s \rightarrow t\) 的最短路为 \(L\)。 \(n, m \le 10^5,L \le 10^9\) 首先把所有未知边权赋为 \ 阅读全文
posted @ 2025-11-07 21:43
xiehanrui0817
阅读(8)
评论(0)
推荐(0)
摘要：
给定 \(n\) 个节点的数及 \(q\) 组询问。每组询问给定 \(k\) 个节点 \(a_1 \sim a_k\) 以及根 \(r\) 和 \(m\)。问有多少种划分方案使得最多 \(m\) 组且满足： 每个点一个组，每个组至少一个点。 一个组内不能有两个点为祖孙关系。 \(n, q, \sum 阅读全文
posted @ 2025-11-07 21:29
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
给定 \(h \times w\) 的矩阵 \(a\) 以及正整数 \(n\)，问有多少条从 \((1, 1)\) 走到 \((h, w)\) 的路径使得路径上所有数乘积 \(\ge n\)。 \(h, w \le 300, 1 \le a_{i, j}, n \le 10^6\)。 有一个十分明显 阅读全文
posted @ 2025-11-07 21:13
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
令第 \(i\) 个人有 \(a_i\) 枚金币，\(s_i = a_1 + a_2 \dots + a_2\)，\(k\) 表示最后每个人的金币数。 设第 \(1\) 个人给了第 \(n\) 个人 \(x\) 枚金币，则第 \(i\) 个人与第 \(i+ 1\) 个人直接按转手的金币数为 \(|s 阅读全文
posted @ 2025-11-07 21:05
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
给定 \(n\) 个点 \(m\) 条无向边的图以及 \(s, t\)，问有多少种 \(s \rightarrow t\) 的路径使得路径长度为 \(k\) 且不能顺着刚走过来的边走回去。 \(n \le 50, m \le 60, k \le 2^{30}\)。 如果没有不能原路返回这个条件就是板 阅读全文
posted @ 2025-11-07 21:00
xiehanrui0817
阅读(8)
评论(0)
推荐(0)
摘要：
给定一个 \(n\) 个节点的有向图，连接 \((i, j)\) 的有向边边权为 \(c_{i, j}(0 为没有边)\)，问有多少种从 \(1\) 到 \(n\) 的方式使得经过的边边权之和为 \(k\)。 \(n \le 10, c \le 9, k \le 10^9\)。 如果 \(c\) 只 阅读全文
posted @ 2025-11-06 21:19
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
显然直接排序是不可能的。这种关于排序的题目有个经典套路：先考虑只有 \(0, 1\) 的情况。 这个题就是用线段树维护区间 \(0/1\) 的数量，再区间赋 \(0/1\) 即可。 再考虑 \(n\) 个数，可以二分答案 \(x\)，将 \(< x\) 的看成 \(0\)，\(\ge x\) 的看成 阅读全文
posted @ 2025-11-06 21:12
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
要求所有三个点均相连时好做的，而要求的是没有点相连的，考虑容斥。 答案是\(所有情况 - 有一个相连的 + 有两个相连的-有三个相连的\)。 第一个随便 \(O(n)\) 算一下，最后一个就是一个无向图三元环计数板子（度数大的向小的，做到 \(O(m \sqrt m)\)）。 第二种枚举一条边 \( 阅读全文
posted @ 2025-11-06 21:07
xiehanrui0817
阅读(4)
评论(0)
推荐(0)
摘要：
B \(n \le 10^6\)，答案保留 \(6\) 为小数。 可以二分答案 \(p\)。（除了二分也没啥能下手的地方，而且题目具有明显的单调性，和平均数类似。） 设区间内众数出现 \(c1\) 次，剩下的数共出现 \(c0\) 次，则 \(\frac{c1}{c0 + c1} \ge k\)，化 阅读全文
posted @ 2025-11-06 20:58
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号