Bluemoon's Blog

摘要： 没考，\(0+0+0+0=0\)。 #A. 集合 今年T1考去年T4是吧 #B. 出租 当 \(Sum[l,r]>k(r-l+d+1)\) 是无解，移项得 \(\displaystyle\sum_{i=l}^{r}a_x-k>kd\)。 用线段树维护最大子段和，然后和 \(kd\) 比大小即可。 / 阅读全文

摘要： rk3，\(0+100+30+5=135\) #A. 依依寺 唐氏分类讨论，赛时写了个记搜爆0了 因为 \(0\) 不会改变取得数的和，所以 \(a\) 可以改为 \(a \bmod 2\) 接下来分类讨论 假设先手取 \(1\)，那么后手取 \(2\) 直接输，则一定先取 \(1\)，接下来先手取 阅读全文

摘要： A - Plural Form 考虑直接判断字符串结尾 // BLuemoon #include <bits/stdc++.h> using namespace std; using LL = long long; using DB = double; const int kMaxN = 2e5 + 阅读全文

摘要： 蓝月の笔记——模拟退火篇 摘要 随机化乱搞，记得洗脸 Part 1 原理 随机答案，在其中寻找最优解 Part 2 实现 首先对于买一个状态定义一个能量函数 \(E(x)\)，为假设最优点为 \(x\) 时的答案。定义当前温度 \(tpr\)，初始温度 \(T_s\)，降温系数 \(\Delta T 阅读全文

摘要： 蓝月の笔记——莫队篇 简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队有了多种扩展版 阅读全文

摘要： 蓝月の笔记——字符串篇 摘要 一些串串 \(\quad\qquad\)——某yl新高一学长 字串 \(\quad\qquad\)——某yl新高一学长のppt Warning 本文中字符串的下标有时从 \(1\) 开始有时从 \(0\) 开始，请自行分辨无特殊说明从 \(1\) 开始 字符串长度无特殊 阅读全文

摘要： 蓝月の笔记——组合数学篇 摘要 万恶友好的数学！ Part 1 加乘原理 小学奥数内容 加法原理：当多个方案并列（即互不影响）时，总方案数为各个方案数之和 例：共有 \(k\) 种交通工具可以从A地到B地，第 \(i\) 种交通工具有 \(a_i\) 班次，那么从A地到B地的总方案数为 \(\dis 阅读全文

摘要： 蓝月の笔记——线性代数\(.02\) 视频链接 \(\mathfrak{Mathematics\ requires\ a\ small\ dose,\ not\ of\ genius,\ but\ of\ an\ imaginative\ freedom\ which,\ in\ a\ larger 阅读全文

摘要： 蓝月の笔记——线性代数 \(.1\) 视频链接 \(\mathfrak{The\ introduction\ of\ numbers\ as\ coordinates\ is\ an\ act\ of\ violence.}\) 引入一些数作为坐标是一种鲁莽的行为。 向量\((\text{Vecto 阅读全文

摘要： 蓝月の笔记——线性代数\(.0\) 这一篇是前言。 我是在\(\text{3Blue1Brown的B站上}\)学的线性代数，这个UP主有很多关于高等数学的，有些还涉及到物理的一些知识，也给大家推荐一下。 在每一篇开始我都会给出这一片配套的视频，因为我也是在边看的时候写的这一个系列的学习笔记。如果我有 阅读全文