摘要：
2025 CSP-S 游寄 总体来说，我前半场的失误都在可接受范围内，后半场因为太贪心，着急，以及学知识学死了三个问题直接爆炸。估分 100 + 100 + 0 + 0 = 200 T1 我做得非常流畅，开考 20 分钟就切了。 T2 我开始没反应过来 MST 后有用的变会变成 \(O(n)\) 条 阅读全文
posted @ 2025-11-02 11:42
花子の水晶植轮daisuki
阅读(28)
评论(0)
推荐(0)
摘要：
目录数论配套练习题P2312 NOIP 2014 提高组 解方程 - 洛谷P1072 NOIP 2009 提高组 Hankson 的趣味题 - 洛谷P8255 NOI Online 2022 入门组 数学游戏 - 洛谷T661221 买买题（muhammad）AT_agc063_d Many CRT 阅读全文
posted @ 2025-10-09 12:15
花子の水晶植轮daisuki
阅读(14)
评论(1)
推荐(2)
摘要：
目录数论下前言因数与数论函数基础基础概念与定义整数唯一分解定理/算术基本定理素数判定/分解质因数/得到约数数论分块（整除分块）数论函数相关积性函数筛法埃氏筛欧拉筛杜教筛Powerful Number筛Min_25筛洲阁筛莫比乌斯反演前置：Dirchlet 卷积标准莫反莫反例题 数论下 前言 叠甲：本 阅读全文
posted @ 2025-10-09 12:15
花子の水晶植轮daisuki
阅读(30)
评论(0)
推荐(0)
摘要：
目录数论中前言一些定理欧几里得算法全家桶中国剩余定理及其拓展（CRT）威尔逊定理及逆定理拉格朗日定理（没有用，不需要讲） 数论中 前言 叠甲：本文的许多定义并不是最官方严谨的，但是其实是本质相同的，不过更偏实用一点。有部分内容我并没有写代码验证过，可能有错，希望发现问题的大佬能及时指出。欢迎转载。但 阅读全文
posted @ 2025-10-09 12:14
花子の水晶植轮daisuki
阅读(18)
评论(0)
推荐(0)
摘要：
目录数论上前言模运算基本概念基础性质基础运算除法逆元除法的一般情况次幂（欧拉定理）费马小定理&欧拉定理原根与阶对数（BSGS）开根（二次剩余） 数论上 前言 叠甲：本文的许多定义并不是最官方严谨的，但是其实是本质相同的，不过更偏实用一点。有部分内容我并没有写代码验证过，可能有错，希望发现问题的大佬能 阅读全文
posted @ 2025-10-09 12:13
花子の水晶植轮daisuki
阅读(32)
评论(0)
推荐(1)
摘要：
目录子区间（子串）问题RMQ（静态区间最值）最大子段和子序列问题最长上升子序列特殊的信息区间众数不同颜色数树上问题Dfs 序 LCA树上k级祖先树上背包 子区间（子串）问题 RMQ（静态区间最值） \(O(n\log n)\) ~ \(O(1)\) st 表，猫树均可。一般来说 st 表就足够了。 阅读全文
posted @ 2025-09-15 20:20
花子の水晶植轮daisuki
阅读(15)
评论(0)
推荐(1)
摘要：
Miller_Rabin 判断素数 如果有 \(a^{p-1} \equiv 1(\bmod p)\) ，\(p\) 大概率为质数。但是人们发现有些合数无法被这个式子判掉。 有一个显然成立的式子： \(x^2 \equiv 1 (\bmod p) \rightarrow x^2-1\equiv 0 阅读全文
posted @ 2025-09-11 19:50
花子の水晶植轮daisuki
阅读(30)
评论(0)
推荐(0)
摘要：
P5824 十二重计数法 \(\text{I}\)：球之间互不相同，盒子之间互不相同。 \[m^n \]\(\text{II}\)：球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。 选出 n 个要放球的盒子，然后给乘上 n 的排列 \(\binom mnn!\). \(\text{III}\ 阅读全文
posted @ 2025-09-02 19:58
花子の水晶植轮daisuki
阅读(24)
评论(1)
推荐(0)
摘要：
目录特殊的数卡特兰数定义斯特林数第二类斯特林数定义 :递推式：通项公式：第一类斯特林数定义：递推式：递推边界以及特殊值：两种斯特林数的大小关系：定理斯特林数与三种幂(很重要！)下降幂上升幂相关结论上升下降幂与普通幂的转换反转公式斯特林反转总结一下：斯特林数与生成函数补充伯努利数欧拉数推导欧拉数·行的 阅读全文
posted @ 2025-09-02 19:52
花子の水晶植轮daisuki
阅读(24)
评论(0)
推荐(1)
摘要：
目录线段树线段树基础猫树普通线段树应用值域线段树可持久化线段树势能分析吉司机线段树扫描线区间问题的反演换维扫描线历史和线段树分裂/合并单侧递归李超线段树 线段树 线段树初学者勿入。重新整理一下线段树。可能在后续会陆陆续续地添加一些拓展或者题目。 画线段树的网站 (Segment Tree) - Vi 阅读全文
posted @ 2025-08-29 20:16
花子の水晶植轮daisuki
阅读(24)
评论(2)
推荐(2)
浙公网安备 33010602011771号