摘要：
这里看体验更好 索引: 牛客网:数学考试(前缀和) 牛客网:与众不同(线段树/ST表 + 贪心) 牛客网:位运算(线段树) CF1092F Tree with Maximum Cost(换根DP) 最大子段和 CF22C[System Administrator] [APIO2010]特别行动队(斜 阅读全文
摘要：
Lagrange 插值法 给定 \(n\) 个点的坐标，现在你需要求出一个过这 \(n\) 个点的 \(n - 1\) 次多项式。 Lagrange 的聪明之处在于想到了用若干个多项式函数去还原这个多项式函数。 考虑构造 \(f_i(x)\) 函数使得其 \(f_i(x) = \begin{case 阅读全文
摘要：
知识点： Dirichlet 前缀和 + 线性筛。 推导： 默认 \(n \leq m\) \(ans = \displaystyle \sum_{i = 1}^n \sum_{j = 1}^{m} lcm(i,j) \\ = \displaystyle \sum_{d = 1}^{n} d \su 阅读全文
摘要：
$Author:MuYC$ 目录： 1 线性筛积性函数 1.1 积性函数的定义 1.2 常见的积性函数 1.3 函数积性分析 1.4 线性筛辅助筛积性函数数值 题目选讲 Bzoj P4804 欧拉心算 2 亚线性算法筛积性函数 2.1 介绍： 2.2 杜教筛 2.3 应用范围 2.4 前置知识 2. 阅读全文
摘要：
梅田湖种田划水摸鱼记 2021/4/20 高一 春游 于浏阳市梅田湖 xx 基地 车上 当然是膜拜朱神，车上卷生物，不可取，然后听神仙们（打牌被抓被迫）唱歌，嘉星好强......然后随机点学号竟然点到了女生，震惊我三年系列$_1$ 然后女生们唱歌都挺好听，除了...... 抵达 九点四十左右终于到了 阅读全文
摘要：
CF375D Tree and Queries CF855F Nagini [湖南集训]谈笑风生 [HNOI2009] 梦幻布丁 洛谷P4137 Rmq Problem / mex 阅读全文
摘要：
分段打表 这个没有什么好说的，一般用递推问题中。 对于有取模的快速幂可以实现 O(\(\sqrt{p}\)) 预处理和 O(\(1\)) 快速幂( \(p\) 是模数)。 设 \(T\) = \(\sqrt{p} + 1\)。 对于任意 \(x^k\) 均有 \(x^k = x^{k mod T} 阅读全文
摘要：
大纲: \(Miller\) - \(Rabin\) 素性测试 \(Pollard\) \(Rho\) 算法 随机化贪心 模拟退火 算法正文 \(Miller\) - \(Rabin\) (这是随机化算法) 算法用途： 快速判断单个数是否为质数。 算法核心: 费马小定理 以及 二次探测定理。 费马小 阅读全文