08 2024 档案

扫描线总结
摘要：扫描线是线段树的典型应用。这玩意不难，用途也比较狭窄，重点在理解思想。 例 0 【模板】扫描线 题意 求 n 个四边平行于坐标轴的矩形的面积并。 对于 100% 的数据，1≤n≤105，0≤x1<x2≤109，\( 阅读全文
posted @ 2024-08-24 08:12 Laoshan_PLUS 阅读(48) 评论(0) 推荐(0) 编辑
组合数学总结
摘要：数学是毒瘤 组合数学总结。 如果说数论是数学的基础，那么组合数学往后就是高阶了。这之后的数学不再像数论那么板子，而是变得需要更多的推理和组合了。知识很简单，难的是应用。 本来还有什么容斥原理，看不懂，于是没放 初始化 为了方便快速求排列组合，我们需提前预处理阶乘和阶乘的乘法逆元。 令 \(\math 阅读全文
posted @ 2024-08-23 16:29 Laoshan_PLUS 阅读(49) 评论(0) 推荐(0) 编辑
卡特兰数、Prufer 序列、BSGS 总结
摘要：卡特兰数 定义 给定 n 个 0 和 n 个 1，它们构成一个长度为 2n 的排列，满足任意前缀中 0 的个数都不少于 1 的个数的序列的数量为卡特兰数列。显然 H0=H1=1。（H 为卡特兰数列） 通项公式： \[H_n= 阅读全文
posted @ 2024-08-23 15:12 Laoshan_PLUS 阅读(27) 评论(0) 推荐(0) 编辑
概率和期望总结
摘要：数学是毒瘤 概率与期望总结。 看这玩意就跟看扩展欧几里得、看矩阵乘法、看组合数学差不多，甚至比那些还难一个档次，因为它还跟 DP 搞在一起，美其名曰：概率 DP 和 期望 DP。 概率 定义 某个随机试验的某种可能结果称为 样本点 所有样本点构成的集合称为 样本空间 到这里很好理解，例：掷一个骰子的 阅读全文
posted @ 2024-08-23 11:12 Laoshan_PLUS 阅读(24) 评论(0) 推荐(0) 编辑
平衡树总结
摘要：平衡树刚看的时候觉得很不好评价。 但它毕竟就是个数据结构，跟线段树的用途一样，都是用来维护数据。想想你刚看线段树时候的感受，是不是和现在刚看平衡树差不多。 事实来看，平衡树也不复杂。本质都是二叉搜索树，只不过维护平衡的方式不一样罢了。平衡树的类型看似那么多，实际上也就学两种：FHQ Treap 和 阅读全文
posted @ 2024-08-20 19:53 Laoshan_PLUS 阅读(72) 评论(0) 推荐(0) 编辑
数论总结
摘要：数学是毒瘤 基础数论总结。 数论题的代码都是一个个板子拼起来的，本博客只放板子。 声明：本博客中出现的所有代码，都视为加入了 #define int long long 数论题的特点 题目大意简洁易懂。但有的题还是会古舟一堆 码量小，全是板子 极其难想，需要手推公式 long long 是标配 筛法 阅读全文
posted @ 2024-08-19 14:17 Laoshan_PLUS 阅读(18) 评论(0) 推荐(0) 编辑
友链
摘要： 阅读全文
posted @ 2024-08-18 09:14 Laoshan_PLUS 编辑
暑期模拟赛总结（上）
摘要：豪挂！ 阅读全文
posted @ 2024-08-17 23:13 Laoshan_PLUS 阅读(24) 评论(0) 推荐(0) 编辑
杂项
摘要：位运算加速技巧 乘/除以 2n，改为 << n 或 >> n 交换两个数，swap(a, b) 改为 a ^= b, b ^= a, a ^= b 小数转整数，(int)3.14 改为 3.14 >> 0 正负号转换，x = -x 改为 x = ~x + 1 当 x=2n 时，% 阅读全文
posted @ 2024-08-17 22:41 Laoshan_PLUS 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示