Bluemoon's Blog

摘要： \(0+0+42+40\)，T1在写正解的时候突然比赛还有1分钟结束，然后把 freopen 注释的暴力在最后几秒交了上去 #A. 博弈 唐氏 xor-hashing，首先博弈游戏很简单，如果有一个数的出现次数是奇数则先手必胜，否则先手必败 那么先手必败的条件就是路径上所有边权都是两两配对的，即异或 阅读全文

摘要： \(0+0+0+0=0\)，感觉不如 #include <bits./stdc++.h> #A. 你相信（）吗 \(70\) 分的 \(O(n^3)\) 算法很好解决，枚举出三盏灯的亮度后，剩下一个灯的亮度一定固定。对于每个格子剩余亮度需求取 max 即可。 然后我们充分发扬人类智慧，当 \(n \ 阅读全文

摘要： 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\)，接下来先手取 阅读全文

摘要： 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\) 开始 字符串长度无特殊 阅读全文