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

[OOI 2023] Music Festival

首先简化问题很明显,每组有用的只有前缀最大值。 先想想贪心,不可做,因为一组的贡献会被其他组影响,所以考虑 \texttt{dp} 组与组之间无序,不能沿编号轴 \texttt{dp} ,考虑值域轴,每接上一个组只需要考虑当前最大值,且较大最大值一定由较小最大值转移而来,所以设 f_i 表示当前最大

fogflea 发布于 2025-10-24

[COI 2019] TENIS

你谷传送门 非常 OI 的一道题 看到这题就往图论的方向去想了,但其实能看出本质与竞赛图有关的话甚至能更快,只可惜事先没有接触过,敏感度不够。 往正常方向推也挺好推的,但其实我在第一步就炸了,我考虑的是怎么利用整个排名表的信息维护一位选手的答案 傻逼吗我是 ,这里两者信息完全不对等,大量信息被浪费。

fogflea 发布于 2025-10-11

CF1270H Number of Components

题目传送门 代码实现和一些思路参考了一些题解。 遇到这种序列上研究大小的序列问题,应该主动考虑笛卡尔树。 对原序列建出一棵大根笛卡尔树。稍微转化一下问题的连边条件,首先每个节点必定和它的左子树同在所有点在同一个连通块,这样初步连边后可以看出连通块与连通块之间通过树上右链(从根一直向右走的链)的边进行

fogflea 发布于 2025-09-10

[ZJOI2019] 语言

From zxy的思维技巧 而来。 传送门 这真是一道套路的好题啊。 首先要计算二元组 (a,b) 的个数,看数据范围肯定枚举一个 a ,然后计算所有满足的 b ,最后求和后除以 2 。 然后具体的考虑怎么计算所谓 b 的个数,考虑一个点 u ,

fogflea 发布于 2025-07-18

线段树

线段树真的是一种挺折磨人的数据结构,但它的应用范围也是非常广泛的。它可以在 O(\log n) 的时间内完成区间修改和区间查询。似乎有句话是这么说的:树状数组能做的,线段树都能做;线段树能做的,树状数组不一定能做。 线段树的操作 线段树是一种二叉树,它的每一个节点都代表了一个区间。对于一个区间 [l

fogflea 发布于 2024-08-22