2023年5月21日
浅谈同余3(扩展中国剩余定理，扩展BSGS)
发表于 2023-05-21 12:57阅读：23评论：0推荐：0
摘要： 距离上一篇已经四个月了，我来填坑了 上一篇：浅谈同余2(扩展欧几里得，中国剩余定理，BSGS) (https://www.cnblogs.com/xyy-yyds/p/17418472.html) 0x50 扩展BSGS O(n) 【模板】扩展 BSGS/exBSGS 题目背景 阅读全文 »
posted @ 2023-05-21 12:57 xuyiyang 阅读(23) 评论(0) 推荐(0) 编辑
浅谈同余2(扩展欧几里得，中国剩余定理，BSGS)
发表于 2023-05-21 12:51阅读：38评论：0推荐：0
摘要： 上一篇：浅谈同余1(常用定理和乘法逆元) (https://www.cnblogs.com/xyy-yyds/p/17418458.html) 下一篇: 浅谈同余3(扩展中国剩余定理，扩展BSGS) (https://www.cnblogs.com/xyy-yyds/p/17418478.h 阅读全文 »
posted @ 2023-05-21 12:51 xuyiyang 阅读(38) 评论(0) 推荐(0) 编辑
浅谈同余1(常用定理和乘法逆元)
发表于 2023-05-21 12:36阅读：77评论：0推荐：0
摘要： 点个赞吧，球球了~ 下一篇:浅谈同余2(扩展欧几里得，中国剩余定理，BSGS) https://www.cnblogs.com/xyy-yyds/p/17418472.html LATEX太多了，分成几个部分0x00 总写(瞎说) 同余是数学中非常重要的东西，这里会写出同余的基本运用 若$ 阅读全文 »
posted @ 2023-05-21 12:36 xuyiyang 阅读(77) 评论(0) 推荐(0) 编辑
洛谷 P9344. 去年天气旧亭台
发表于 2023-05-21 12:24阅读：50评论：0推荐：0
摘要： 去年天气旧亭台 题目背景 依旧是过往的天气，过往的楼台烟雨。时间悄悄流逝着，山河仍在，人却已不是过去的人…… 题目描述 登上楼台，旧时满面沉灰的地板映入眼帘。 共有 n 块地板，地板分为两类，第 i 块地板的类别用 ci 表示，积灰程度用 ai 表示。注意 ci 为 0 阅读全文 »
posted @ 2023-05-21 12:24 xuyiyang 阅读(50) 评论(0) 推荐(0) 编辑
2023年4月2日
洛谷 P2398. GCD SUM
发表于 2023-04-02 19:59阅读：19评论：0推荐：0
摘要： 题目描述 求 ∑i=1n∑j=1ngcd(i,j) 输入:2 输出:5 算法1 线性筛 O(n) 将式子变形: 要知道一个前置定理$\sum \limits _ {d | n} \varphi ( 阅读全文 »
posted @ 2023-04-02 19:59 xuyiyang 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示