- 博客(7)
- 收藏
- 关注
RSS订阅原创 题解：P13996 【MX-X19-T5】「FeOI Round 4.5」天使のクローバー（【MX-X19】梦熊 X 组 · 钥匙赛T3）
【MX-X19】梦熊 X 组 · 钥匙赛 & FeOI-R4.5 & LAOI-R14（同步赛）T3 题解
2025-09-07 11:57:09
605
原创 多项式和生成函数学习笔记
本文介绍了形式幂级数的基本运算与性质。首先定义形式幂级数为数列的形式化表示，讨论了其相等性、加减乘除、导数、复合运算等代数性质。重点推导了卡特兰数的生成函数封闭形式，通过解方程得到其显式表达式。列举了常见函数的幂级数展开式，如指数函数、三角函数、对数函数等。最后探讨了单位根在多项式变换中的应用，包括FFT/NTT的原理，以及泰勒展开的数学理解，展示了如何用幂级数逼近给定函数。全文以代数运算为核心，不涉及收敛性分析，专注于形式化推导。
2025-07-25 22:18:02
803
原创 黑暗爆炸-3031 理科男（K进制下小数的循环节长度和混循环长度）
对于给定的分数，需要判断其在 K 进制下是有限小数还是循环小数。若为有限小数，求出小数点后的位数；若为循环小数，则求出混循环部分和循环节的长度。
2025-03-06 19:57:22
1087
原创 题解： [NOIP2024] T2遗失的赋值(https://www.luogu.com.cn/problem/P11362)
非dp，但是思路代码都很简单
2024-11-30 18:06:56
1274
原创 [COCI 2023/2024 #2] Zatopljenje 题解
更新问题解决了，查询也从低到高然后双指针就好了，至于前缀和问题用树状数组就可以了，总时间复杂度。我们枚举的目的是将剩下高度中最低的地变成海洋，并更新岛屿左端点和右端点，这里需要分情况。题解区全都是线段树和主席树，代码又臭又长，常数还贼大，因此想发一篇树状数组的题解。很好证明，因为左端点说明这个岛屿进来了，右端点说明这个岛屿出去了。2.该点左边为海洋，则该点为一个左端点，更新后就不是了，即。4.该点右边为海洋，则该点为一个右端点，更新后就不是了，即。3.该点右边为陆地，则更新后右边变成一个左端点，即。
2024-10-04 14:22:50
1630
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人