新年第一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

重链剖分

重链剖分剖分方式 重链剖分的剖分方式是:每次选择子树中最大的子树作为重儿子,其余的子树作为轻儿子。而重链是指一条从根节点到当前节点的路径上,出根节点外,链上其他节点都是重儿子的连边构成的链。如下图: 图中的红色边就是重链,而黑色边就是轻链。每个叶子节点也有一条以自己为起点,长度为 0 的重链。 从图

fogflea 发布于 2024-08-29

倍增法求LCA

朴素算法求LCA 首先将深度较大的节点沿着父亲向上跳转,与另一点深度相同后同时跳转,直至跳到同一父亲 int lca(int u, int v) { if (depth[u] < depth[v]) { swap(u, v); } while (depth[u

fogflea 发布于 2024-08-23

BSGS算法

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

fogflea 发布于 2024-08-23

扩展欧几里得算法

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

fogflea 发布于 2024-08-22