04 2023 档案

皇后游戏 题解
摘要：luogu P2123 题目描述 皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第 i－1 位大臣所获得奖金数目与前 i 位大臣左手上的数的和的较大值再加上第 i 位大臣右手上 阅读全文
posted @ 2023-04-29 20:42 383494 阅读(53) 评论(0) 推荐(0) 编辑
CNTT
摘要：自己口胡版：就是在 Zp[g] 上做 NTT，g 为 p 的二次非剩余。 原版：就是在 Zp[−1] 上做 NTT。要求 −1 为 p 的二次非剩余。 感兴趣的可以看看提交记录 两者均被 阅读全文
posted @ 2023-04-02 10:48 383494 阅读(52) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示