2024年7月31日
扩展 BSGS 学习笔记
摘要： 在 离散对数 & BSGS 学习笔记 中，我们学习了 BSGS 。 设有 a,b,m∈N∗ ，且 (a,m)≠1 ，求解： ax≡b(modm)这玩意咋求解？把它变成 BSGS 能做的形式不就行了！ 首先对于 \(a\equiv 阅读全文
posted @ 2024-07-31 16:18 01bit 阅读(11) 评论(0) 推荐(0) 编辑
2024年7月28日
离散对数 & BSGS 学习笔记
摘要： 离散对数 离散对数的定义方式和对数类似。取有原根的正整数模数 m ，设其一个原根为 g 。对满足 (a,m)=1 的整数 a ，我们知道必存在唯一的整数 0≤k<φ(m) 使得 gk≡a(modm) 。 我们称这个 阅读全文
posted @ 2024-07-28 11:21 01bit 阅读(41) 评论(1) 推荐(0) 编辑
2024年7月4日
原根 学习笔记
摘要： 阶 先看看啥是阶。 由欧拉定理可知，对于 a∈Z,m∈N∗ ，若 (a,m)=1 ，则 aφ(m)≡1(modm) 。 因此满足同余式 an≡1(modm) 的最小正整数 \(n 阅读全文
posted @ 2024-07-04 13:00 01bit 阅读(23) 评论(2) 推荐(0) 编辑
2024年3月1日
SDOI 2024 游记
摘要： Day 0 (2024/3/1) 竟然报到时间提前了一个小时 在考场遇见了 @听取MLE声一片 ，喜 Day 1 (2024/3/2) 估分 20+12+0=32 Day 2 (2024/3/3) 估分 20+5+0=25 眼镜落在考场上力，大悲 阅读全文
posted @ 2024-03-01 19:27 01bit 阅读(25) 评论(1) 推荐(0) 编辑
2023年11月25日
NOIP 2023 比赛报告
摘要： 第一题 比赛情况 100 分，耗时 1 小时。 题解 对于 1≤i≤n ，比较 wi 字典序最小的字符 ai 与每个 wj(i≠j) 字典序最大的字符 bj 。如果有 bj≤ai ，则 wi 阅读全文
posted @ 2023-11-25 18:36 01bit 阅读(44) 评论(0) 推荐(0) 编辑
NOIP 2023 游记
摘要： 这种游记真的有什么要写的必要吗…… Day 0 (2023/11/17) 去lcez逝机（伏笔） 上了sdfz总有一种错觉，老感觉其他学校和我们一样小。 Day 1 (2023/11/18) 1h看题，1h切T1，2h切T2 T4DP没打出来（悲） 最后竟然发现我机子的时钟竟然慢 12 分钟 阅读全文
posted @ 2023-11-25 16:40 01bit 阅读(22) 评论(0) 推荐(0) 编辑
CSP-S 2023 游记
摘要： Round 1 Day -6 (2023/9/9) 还有一周就要考试了，RP++ Day 1 (2023/9/16) 今年的题好抽象，估分 63.5 ，济南去年分数线 59.5 ，感觉要寄。 Day 3 (2023/9/18) 能查分了，确实是 63.5 。 Day 7 (2 阅读全文
posted @ 2023-11-25 16:35 01bit 阅读(24) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示