数论，数学 - 随笔分类 - 秋泉こあい

【Coel.学习笔记】【绝唱】自适应辛普森算法

摘要：

退役了，随便写点东西留给后人得了。阅读全文

posted @ 2023-02-16 17:52 秋泉こあい阅读(73) 评论(1) 推荐(0) 编辑

【Coel.学习笔记】莫比乌斯反演

摘要：

WACCA 的 Möbius 好帅，可惜停服了quq 阅读全文

posted @ 2022-10-18 19:49 秋泉こあい阅读(56) 评论(0) 推荐(0) 编辑

【Coel.学习笔记】【调整一下状态】快速傅里叶变换（Fast Fourier Transform）

摘要：FFT~ 阅读全文

posted @ 2022-07-13 18:12 秋泉こあい阅读(92) 评论(2) 推荐(1) 编辑

【Coel.个人题解】【首次出题w】高考数学

摘要：呜阅读全文

posted @ 2022-06-19 15:37 秋泉こあい阅读(53) 评论(0) 推荐(0) 编辑

【Coel.做题笔记】【旁观者…】二次剩余- Cipolla 算法

摘要：明年争取做选手！阅读全文

posted @ 2022-04-14 19:16 秋泉こあい阅读(53) 评论(0) 推荐(0) 编辑

【Coel.解题报告】【密码学高手】[CQOI2018]破解D-H协议

摘要：题前闲话最近做了好几道

B S G S

$BSGS$ 题，结果发现思路都差不多，都是推式子-发现是高次同余方程-跑

B S G S

$BSGS$ 的套路…… 题目描述洛谷传送门：[CQOI018]破解D-H协议 Loj 传送门：[CQOI018]破解D-H协议题目背景 Diffie-Hellman密钥交换协议是一种简单有效的密钥交换阅读全文

posted @ 2022-01-09 13:10 秋泉こあい阅读(32) 评论(0) 推荐(0) 编辑

【Coel.解题报告】【推柿子的基本思路】[NOI2002] 荒岛野人

摘要：题前碎语还有13天就要期考了，可我还是在机房颓题目。其实我本来不是很想颓的，可是这道题对于学习扩欧来说很重要，所以还是放进来一下。题目简介洛谷传送门题目描述克里特岛以野人群居而著称。岛上有排列成环行的

m

$m$ 个山洞。这些山洞顺时针编号为

1, 2, \dots, m

$1,2,\dots ,m$ 。岛上住着阅读全文

posted @ 2022-01-07 18:23 秋泉こあい阅读(36) 评论(0) 推荐(0) 编辑

【Coel.解题报告】【2021的最后一道紫题】[SDOI2013] 随机数生成器

摘要：题前碎语再见了，2021！回顾这一年，我的

O I

$OI$ 力有了不少长进~~（虽然只是在下半年）~~，也认识了一些新朋友，知道了更多新知识。尽管有很多不舍，但还是要向这充实的一年做个道别。那就用这道紫题，作为今年的收尾吧！题目简介洛谷传送门题目背景小 W 喜欢读书，尤其喜欢读《约翰克里斯朵夫阅读全文

posted @ 2021-12-30 20:11 秋泉こあい阅读(42) 评论(0) 推荐(0) 编辑

【Coel.学习笔记】扩展欧拉定理（Extend Euler's Theorem）

摘要：题前碎语这周终于把古代猪文搞定了，数论这块的内容就只剩个博弈论了（别提莫比乌斯反演之类的东西，我不想搞）总之，扩展欧拉定理的笔记，在此奉上！笔记内容扩展欧拉定理（

E x t e n d

$Extend$

E u l e r^{'} s

$Euler's$

T h e o r e m

$Theorem$ ）（这玩意应该不能简称扩欧是与欧拉定理密切相关的扩展内容阅读全文

posted @ 2021-12-26 12:15 秋泉こあい阅读(126) 评论(0) 推荐(0) 编辑

【Coel.学习笔记】卢卡斯定理（Lucas Theorem）

摘要：题前碎语这周要开家长会，回去就要把自选科目选定了。当然选课对我来说没什么（物生地YYDS!），但是选课就意味着要分班，就要和原本实验班的同学说再见了……

q w q

$qwq$ …… 笔记内容本笔记含有卢卡斯定理。卢卡斯定理卢卡斯定理(

L u c a s

$Lucas$

T h e o r e m

$Theorem$ ，又名

L u c a s

$Lucas$ 定阅读全文

posted @ 2021-12-23 18:49 秋泉こあい阅读(210) 评论(0) 推荐(0) 编辑

【Coel.学习笔记】大步小步算法（Baby Step Giant Step）

摘要：题前碎语月考结束，年级50，心情愉悦，来写代码。（建议无视这段b话总之，月考终于结束了，排名比段考进了一大步，非常开心（原本还以为会考得很差来着，没想到大家比我还烂，哈哈哈）笔记内容本笔记含有大步小步算法。大步小步算法大步小步算法（英文名

B a b y

$Baby$

S t e p

$Step$ \(Giant 阅读全文

posted @ 2021-12-18 18:46 秋泉こあい阅读(499) 评论(0) 推荐(0) 编辑

【Coel.学习笔记】拓展欧几里得与中国剩余定理

摘要：题前碎语月考结束了，可惜状态一点都不好，要挨骂了

q w q

$qwq$ …… 最后发现自己实在是不会高级的字符串算法，所以跑来做数论了！

P S

$PS$ :数论是一个比较大的模块，所以今后会加上各种小标签。笔记内容包括拓展欧几里得和中国剩余定理。拓展欧几里得拓展欧几里得（

E x t e n d e d

$Extended$ \(Euc 阅读全文

posted @ 2021-12-11 17:48 秋泉こあい阅读(139) 评论(0) 推荐(0) 编辑

【Coel.解题报告】【夏城插值！】【模板】拉格朗日插值

摘要：是夏城（划掉）拉格朗日插值！阅读全文

posted @ 2021-12-04 22:32 秋泉こあい阅读(31) 评论(0) 推荐(0) 编辑

Coel's Blog

随笔分类 - 数论，数学

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论