摘要: https://www.luogu.com.cn/problem/P3210 贪心 我们维护先手得分与后手得分的差值 结论: 在任何情况下,如果能够取到整个序列的最大值,那么取到整个序列的最大值一定最优 证明: 假设有一个对手,与你同时下同一种局面下的两个游戏 在第一局中,对手执先手,在第二种局面中 阅读全文
posted @ 2020-08-03 21:03 GK0328 阅读(103) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4245 三模数$NTT$ \(p^2 \max\{n,m\} \approx 10^{23}\),利用三个模数可以通过中国剩余定理唯一确定其值。 具体操作流程: \[ \begin{cases} x \equiv x_1 \bmo 阅读全文
posted @ 2020-08-03 16:49 GK0328 阅读(99) 评论(0) 推荐(0) 编辑