摘要：
我的洛谷uid 阅读全文
摘要：
感觉 noi linux 的vscode还是太鸡肋，所以用了用subline，莫名好用 下面是食用指难。 首先打开，不好看，我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入，直接用文件输入输出 阅读全文
摘要：
防止自己忘记的一些东西，什么都有，不予公开。 阅读全文
摘要：
12.15 今天还是下雪，好看捏，早上不用跑操，多睡了十分钟，万豪附中薄纱本部。 第一节就是oi，上完李帅早读过来了。 huge终于把luogu给我们几个开开了。 不知道干啥，决定学DP优化，看了几篇博客就写了。 写了个CF327C，很典的一道单调队列优化，写完调的时候jd一直在打扰我要口香糖。 j 阅读全文
摘要：
CF372C Watching Fireworks is Fun 12.15 学DP优化了。 设 \(f_{i,j}\) 表示在第 \(i\) 个时间，在第 \(j\) 个位置时的最大答案。 容易写出朴素的状态转移方程。 \[f_{i,j}=max(f_{i,k}+b_i-\left |a_i-j\ 阅读全文
摘要：
 阅读全文
摘要：
10.22.9:40 不知不觉也轮到我写游记了。 DAY -1 这天打了一场模拟赛，T1想半天，总觉得是道DP，然后并不是。🤣👉🤡 下午说是复习知识点，但是打摆。 失忆了，忘了这天有什么事情发生了，可能对于我来说这就是写博客的意义。🤗🤗 DAY -0 这天可以写的还挺多。 早上没跑操，直接 阅读全文
摘要：
P2486 [SDOI2011] 染色 题目链接 分两段，最后靠同一条重链合 树剖加线段树，典中典。 这题的线段树维护比较新颖。 线段树中维护这个区间左右端点的颜色和颜色段数量。 建树和查询和修改时要判断左区间的右端点和右区间的左端点是否颜色相同。 如果不相同，直接将段数相加，否则减一。 然后就是查 阅读全文
摘要：
P2048 [NOI2010] 超级钢琴 题目链接 RMQ好题，但是不知道为啥hzoi放到了lca的题单 这道题思路想了一半然后卡了，不知道怎么处理重复贡献的问题。 然后he了眼题解，茅塞顿开。可以再次将最优分成两个，再次计算。 全程维护音符的前缀和，和区间最大值。 结构体内存最大值，左端点，右端点 阅读全文