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