摘要：
rk4，\(0+30+40+30=100\)，T1挂惨了 #A. 智乃的差分 分类讨论，由于 \(a_i\ge0\)，当 \(x < 0\) 时，可以直接升序排列 当 \(x > 0\) 时，大部分情况下可以降序排列，但可能会出现 \(a_1=x\) 的情况，就可以找到第一个不为 \(x\) 且不为 阅读全文
摘要：
rk5，\(100+40+5+0=145\)。T2 上物理课把式子推出来了，感谢孟德的馈赠 #A. 变换 简单 dp，为什么都写 \(3\) 维啊 令 \(dp_{i,j,0/1,0/1}\) 为考虑前 \(i\) 位改了 \(j\) 位，当前是/不是“山谷”，前一位是/不是“山谷” 显然，相邻两位 阅读全文
摘要：
没考，\(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\)，接下来先手取 阅读全文
摘要：
vp 赛时 AK！ A - Plural Form 考虑直接判断字符串结尾 // BLuemoon #include <bits/stdc++.h> using namespace std; using LL = long long; using DB = double; const int kMa 阅读全文
摘要：
蓝月の笔记——模拟退火篇 摘要 随机化乱搞，记得洗脸 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地的总方案数为 \(\displ 阅读全文
摘要：
蓝月の笔记——线性代数\(.02\) 视频链接 \(\mathfrak{Mathematics\ requires\ a\ small\ dose,\ not\ of\ genius,\ but\ of\ an\ imaginative\ freedom\ which,\ in\ a\ larger 阅读全文