摘要: 前言 基础数论知识。 original edition 2023.3.29。 upd 2023.6.19:为明天听 zyw 大佬讲题复习,并优化 Latex。 upd 2023.6.20:扩展欧几里得,同余最短路,逆元,中国剩余定理及扩展。 upd 2023.6.21:BSGS。 upd 7.2:高 阅读全文
posted @ 2023-06-20 21:53 spider_oyster 阅读(131) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-05-26 11:22 spider_oyster 阅读(40) 评论(0) 推荐(0)
摘要: 原题链接 菜题,求切 感谢魔法少女老干妈 GM_Joanna_ 的支持 对于操作 1,3: 注意到 1e9 的数据至多 5 此操作就能把一个位置变为 0,这个次数可视为常数。 考虑每个位置暴力改,也只会递归 \(5\times n\log n\) 次。 对于 3 操作,考虑最坏的情况,每次把一些数还 阅读全文
posted @ 2023-05-22 11:58 spider_oyster 阅读(48) 评论(0) 推荐(0)