新年第一Gal:素晴日

新年好! (以下严肃剧透 因为放元旦在家所以昨天把素晴日推完了。最开始还以为电波作之流都尽是些看不懂的谜语,堆砌华丽的辞藻之类的东西,事实上玩了之后才发现叙事什么的其实还挺清晰的,就算要开始探讨神秘哲学话题标志也挺明显,而且各角色对哲学问题的意见都挺易懂的。总之,这算是打破了我对电波就是 “无法交流

fogflea 发布于 2026-01-02

乱学数学-母函数在高中数列的应用

美籍匈牙利数学家 乔治・波利亚 说过 ‘母函数’这一名称由拉普拉斯命名。然而,欧拉在拉普拉斯之前很久就已使用母函数这一工具A

fogflea 发布于 2025-12-26

为2025献上年度总结!

这一年是快的,因为专注让我忘却时间。 这一年是慢的,因为失去让我思绪长流。 学业 竞赛 首先是 OI ,今年真的是有我的许多第一次:第一次去外省认真集训,第一次看见出名的各种大佬本人,第一次打 CF (老早注册的号终于有用了),第一次交到真正致力于 OI 朋友... 首先今年暑假前因为 noip20

fogflea 发布于 2025-12-21

于是,唯一的手游也离他远去了

今天打开手机,突然想起了 BA 。 由于在今年 11 月份前都专注于 OI ,BA 就没怎么碰过了,只是在 fes 的时候上线把强力限定搞出来然后就下线了。最近好像又要 fes 了,恰好刚退役且期中考试考完,稍有些空闲时间了,那就上线玩玩吧。 喔,这次的好像不错啊,不过还没到时间。 欸,怎么做个网页

fogflea 发布于 2025-12-20

乱学数学-对圆锥曲线的一些更为本质的认识

AFO 了,也该 whk 了。 然后发现自己圆锥曲线那一块差的要命,主要问题是不像其它知识有一些较超前的,更为本质的认识,所以去搜索了相关$

fogflea 发布于 2025-12-19

P4616 [COCI 2017 and 2018 5] Pictionary

考虑整个建边过程,任意 (a,b) 都连边肯定不好搞,因为只要求连通,所以看一下有没有等价方案,发现在某一天 m-i+1=g 时,把所有的 kg 向 g 连边是等价的,可以直接把询问两个端点丢到对应集合里,每次合并枚举小集合查大集合就能做到 n\log n #include<bits/stdc++.

fogflea 发布于 2025-10-24

BSGS算法

离散对数问题 假设有一个同余方程a^x \equiv b \pmod m,其中a,b,m都是给定的整数,a与m互素。如何求解x的值? 第一个想法可能是暴力枚举,将x从0开始枚举到m-1,直到找到一个满足方程的x。时间复杂度是

fogflea 发布于 2024-08-23

模意义下的乘法逆元

乘法逆元在我看来就相当于模意义下的除法,在模意义下,如果 a 和 m 互质,那么 a 关于模 m 的乘法逆元 a^{-1} 存在,且满足 a \times a^{-1} \equiv 1 \pmod m。 本文主要讲解乘法逆元的四种求法。 费马小定理方法 费马小定理表明对于任意整数 a 和素数 p,

fogflea 发布于 2024-08-23

扩展欧几里得算法

欧几里得算法是求解两个数的最大公约数的算法,而扩展欧几里得算法则是求解一元线性方程 ax+by=c 的整数解的算法,是欧几里得算法的升级版,也是提高的数论内容中的重要算法之一。 这个算法的原理是利用欧几里得算法求解最大公约数的过程中,不断地更新 x 和 y 的值,直到求解出整数解。具体的过程如下:

fogflea 发布于 2024-08-22