随笔分类 -  蓝月の笔记

蓝月的一些OI学习笔记
摘要:蓝月の笔记——数论篇 Part 0 约定 令 P 为质数的集合 所有时间复杂度均指上界 x 的唯一分解为 x=i=1kpici,其中 \(\forall i\in[1,k],p_i\in\mathc 阅读全文
posted @ 2024-10-08 10:02 BluemoonQwQ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:蓝月の笔记——模拟退火篇 摘要 随机化乱搞,记得洗脸 Part 1 原理 随机答案,在其中寻找最优解 Part 2 实现 首先对于买一个状态定义一个能量函数 E(x),为假设最优点为 x 时的答案。定义当前温度 tpr,初始温度 Ts,降温系数 \(\Delta T 阅读全文
posted @ 2024-09-03 20:00 BluemoonQwQ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:蓝月の笔记——莫队篇 简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前,莫队算法已经在 Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时,只分析了普通莫队算法,但是经过 OIer 和 ACMer 的集体智慧改造,莫队有了多种扩展版 阅读全文
posted @ 2024-08-30 17:26 BluemoonQwQ 阅读(71) 评论(0) 推荐(0) 编辑
摘要:蓝月の笔记——字符串篇 摘要 一些串串 ——某yl新高一学长 字串 ——某yl新高一学长のppt Warning 本文中字符串的下标有时从 1 开始有时从 0 开始,请自行分辨无特殊说明从 1 开始 字符串长度无特殊 阅读全文
posted @ 2024-08-27 19:47 BluemoonQwQ 阅读(7) 评论(0) 推荐(0) 编辑
摘要:蓝月の笔记——排列组合篇 摘要 万恶的数学! Part 1 加乘原理 小学奥数内容 加法原理:当多个方案并列(即互不影响)时,总方案数为各个方案数之和 例:共有 k 种交通工具可以从A地到B地,第 i 种交通工具有 ai 班次,那么从A地到B地的总方案数为 \(\displ 阅读全文
posted @ 2024-08-06 22:10 BluemoonQwQ 阅读(14) 评论(0) 推荐(0) 编辑
摘要:蓝月の笔记——线段树篇 在树状数组中,我们讲解了关于单点修改区间查询的操作。今天,我们要讲一种更加高级的数据结构,他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 n 的序列 \(a_1,a_2,\cdots, 阅读全文
posted @ 2023-10-04 22:16 BluemoonQwQ 阅读(46) 评论(1) 推荐(5) 编辑
摘要:蓝月の笔记——树状数组篇 在可恶的OI里,我们尝尝会遇到一些区间问题,例如区间修改单点查询,单点修改区间查询,区间修改单点查询,单点修改单点查询。 其中,单点修改区间查询,就是树状数组最经典的用法啦! Luogu - P3374 给定一个长度为 n 的序列 \(a_1,a_2,\cdots, 阅读全文
posted @ 2023-10-04 08:01 BluemoonQwQ 阅读(53) 评论(2) 推荐(2) 编辑

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