摘要：
CF1626F 做题记录 题目链接。来源。 期望是假的。本质上是让你求出所有可能选择方案的 \(ans\) 之和。 尝试找出不变量。令 \(P=\text{lcm}(1,2,3,\ldots,k)\)，\(a_i=P\lfloor\dfrac{a_i}{P}\rfloor+(a_i \bmod P) 阅读全文
posted @ 2025-03-20 21:53
邻补角-SSA
阅读(15)
评论(0)
推荐(0)
摘要：
ABC396F 题解 题目链接。 定义 定义 \(k=p\) 时： \([x+1,n]\) 中 \(b\) 等于 \(m-1\) 的数的个数为 \(f(p,x)\)。 \([1,x-1]\) 中 \(b\) 等于 \(m-1\) 的数的个数为 \(g(p,x)\)。 \(b_x\) 的值为 \(b^ 阅读全文
posted @ 2025-03-13 21:35
邻补角-SSA
阅读(53)
评论(0)
推荐(0)
摘要：
NOIP 神秘题。 阅读全文
posted @ 2025-03-13 20:32
邻补角-SSA
阅读(7)
评论(0)
推荐(0)
摘要：
Gym105423D 做题记录 题目链接。来源。 一句话题意：如题意。 根据题意有： \[\sum_{i=1}^{n}\sum_{j=1}^n\sum_{d\mid b_i,b_j} \left| a_i-a_j \right|\dfrac{b_ib_j}{d^2}[(b_i,b_j)=d] \]我 阅读全文
posted @ 2025-03-13 20:27
邻补角-SSA
阅读(4)
评论(0)
推荐(0)
摘要：
QOJ 9246 做题记录 题目链接。来源。 一句话题意：对于一个有向图，如果某个点 u 可以在 2 的距离内到达所有其他的点，那么该点 u 被称作支配点。给定一个有向完全图（竞赛图），要求找出 3 个支配点。 结论：设 \(x\) 为一个支配点，\(y\) 为可能是支配点的点中出度最大的点。定义 阅读全文
posted @ 2025-03-13 20:23
邻补角-SSA
阅读(6)
评论(0)
推荐(0)
摘要：
Trick 题。 阅读全文
posted @ 2025-03-08 15:23
邻补角-SSA
阅读(1)
评论(0)
推荐(0)
摘要：
一些常用的 Trick 阅读全文
posted @ 2025-03-08 13:48
邻补角-SSA
阅读(1)
评论(0)
推荐(0)
摘要：
关于马拉车算法的有关学习笔记 阅读全文
posted @ 2025-02-28 16:24
邻补角-SSA
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号