摘要：
\(wqs\) 二分 \((2D/1D)\) 王钦石二分又称带权二分，在国外又称 \(alien\ trick\) ，因为曾经考过一道叫 \(aliem\) 的题，用了这个方法。 而 \(2D\) 中一般来说第二维是选取物品个数。 算法介绍 这个算法能用当且仅当答案是 \(\color{red}\t 阅读全文
posted @ 2023-09-24 21:58
daduoli
阅读(22)
评论(0)
推荐(0)
摘要：
这个题其实和之前 \(NFLS\) 一道题很像，但是还是没做出来，因为当时漏了一个点没注意到，这次赛时就暴毙了。 首先很显然的是拆贡献，寻找每个连通块构成的可能贡献。 期望不好算，我们转成概率乘价值，再转成 \(\frac {\text{方案数}}{\text{总方案数}}\times value\ 阅读全文
posted @ 2023-09-24 16:08
daduoli
阅读(49)
评论(0)
推荐(0)
摘要：
Cowslip Collections 我们记 \(f_i\) 为 \(gcd\) 恰好为 \(i\) 的方案数。 然后我们的答案就是 \(\sum\limits_{i=1}^{1000000}i\times f_i\) 不过这个 \(f_i\) 显然是不好求的，我们记 \(g_i\) 为 \(gc 阅读全文
posted @ 2023-09-24 15:33
daduoli
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号