摘要:二分 首先,可以发现,最后的答案显然满足可二分性,因此我们可以二分答案。 然后,我们只要贪心,就可以验证了。 贪心 不难发现,肯定会优先选择能提供更多插座的排插,且在确定充电器个数的情况下,肯定选择能经过排插数量最大的那些充电器。 所以,我们只要模拟插排插的过程,记录当前深度$d$、插座数$t$即可 阅读全文
posted @ 2019-08-16 17:48 TheLostWeak 阅读 (20) 评论 (0) 编辑
摘要:卢卡斯定理 题目中说到$p$是质数。 而此时要求组合数向质数取模的结果,就可以用卢卡斯定理: $$C_x^y=C_{x\ div\ p}^{y\ div\ p}\cdot C_{x\ mod\ p}^{y\ mod\ p}$$ 也就是说,我们可以把$x$和$y$转化成两个$p$进制数,然后每一位分别 阅读全文
posted @ 2019-08-16 07:22 TheLostWeak 阅读 (36) 评论 (0) 编辑
摘要:高维前缀和听起来是个很高级的东西,其实也挺简单的。应该说,它就是利用了状压的思想吧。 阅读全文
posted @ 2019-08-16 07:20 TheLostWeak 阅读 (84) 评论 (0) 编辑