摘要：
A - 选数 莫反板子题，但是需要一个杜教筛，然而我不会。 题解 杜教筛学习笔记 B - 电影迷 最大权闭合子图板子题。 题解 C - 奇怪的游戏 赛时思路 从最大的数开始，枚举最后每个数会变成什么。设当前枚举到最后每个数都变成 \(v\)，点 \((x,y)\) 原本的权值为 \(a_{x,y}\ 阅读全文
posted @ 2026-05-25 16:32
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
摘要：
题意 给出一个 \(n\times m\) 的棋盘，围着 \((x,y)\) 写着数 \(a_{x,y}\)，每次可以将相邻的两个数加 \(1\)，问最少多少次可以把棋盘中的书变成全部一样的，如果无解，输出 -1。 有多测。 \(n,m\le40,a_{i,j}\le10^9\)。 思路 显然，可以 阅读全文
posted @ 2026-05-25 16:26
Link-Cut_Trees
阅读(6)
评论(0)
推荐(0)
摘要：
题意 \(n\) 部电影，看完第 \(i\) 部电影可以增加 \(a_i\) 快乐值。 给出 \(m\) 组数 \((x,y,z)\)，表示如果你看了 \(x\) 但没看 \(y\)，那么快乐值减少 \(z\)。 求最大可获得的快乐值。 \(n\le100,-1000\le a_i\le1000,0 阅读全文
posted @ 2026-05-25 16:09
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
摘要：
我们现在需要求一个函数 \(f\) 的前缀和 \(S(n)=\sum_{i=1}^nf(i)\)。 设 \(h(n)=\sum_{d\mid n}g_(d)f(\frac nd)\)，即 \(h(n)=(f*g)(n)\)。 那么有 \[\begin{align*} \sum_{i=1}^nh(i) 阅读全文
posted @ 2026-05-25 15:59
Link-Cut_Trees
阅读(6)
评论(0)
推荐(0)
摘要：
题意 在 \([L,H]\) 中去 \(n\) 个数，问祂们的 \(\gcd\) 为 \(k\) 的方案数。 \(n,k\le10^9,L\le H\le10^9,H-L\le10^5\)。 思路 设 \(f(i)\) 表示选 \(n\) 个数，有 \(i\) 这个公约数的方案数，\(F(i)\) 阅读全文
posted @ 2026-05-25 15:59
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号