随笔分类 - 蓝月の笔记
蓝月的一些OI学习笔记
摘要:蓝月の笔记——模拟退火篇 摘要 随机化乱搞,记得洗脸 Part 1 原理 随机答案,在其中寻找最优解 Part 2 实现 首先对于买一个状态定义一个能量函数 ,为假设最优点为 时的答案。定义当前温度 ,初始温度 ,降温系数 \(\Delta T
阅读全文
摘要:蓝月の笔记——莫队篇 简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前,莫队算法已经在 Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时,只分析了普通莫队算法,但是经过 OIer 和 ACMer 的集体智慧改造,莫队有了多种扩展版
阅读全文
摘要:蓝月の笔记——字符串篇 摘要 一些串串 ——某yl新高一学长 字串 ——某yl新高一学长のppt Warning 本文中字符串的下标有时从 开始有时从 开始,请自行分辨无特殊说明从 开始 字符串长度无特殊
阅读全文
摘要:蓝月の笔记——排列组合篇 摘要 万恶的数学! Part 1 加乘原理 小学奥数内容 加法原理:当多个方案并列(即互不影响)时,总方案数为各个方案数之和 例:共有 种交通工具可以从A地到B地,第 种交通工具有 班次,那么从A地到B地的总方案数为 \(\displ
阅读全文
摘要:蓝月の笔记——线段树篇 在树状数组中,我们讲解了关于单点修改区间查询的操作。今天,我们要讲一种更加高级的数据结构,他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 的序列 \(a_1,a_2,\cdots,
阅读全文
摘要:蓝月の笔记——树状数组篇 在可恶的OI里,我们尝尝会遇到一些区间问题,例如区间修改单点查询,单点修改区间查询,区间修改单点查询,单点修改单点查询。 其中,单点修改区间查询,就是树状数组最经典的用法啦! Luogu - P3374 给定一个长度为 的序列 \(a_1,a_2,\cdots,
阅读全文