摘要：
当我最终决定该坦然面对的时候，已经过去许久…… 我不知道可以说什么，走到今天，是我选择的，也不是我选择的…… 总之都会过去的，我仿佛也证明我能适应新的生活。 像很多带着悲情黯然离去的OIer一样，我也曾相信OI是我的一切……而现在，生活告诉我该做一个现实的人。 于是乎， 我坦然了。 感谢把我带到这一 阅读全文
摘要：
Noi Online 题解 （TG） T2 冒泡排序 0.前言 这是一道非常常规，非常套路的数据结构题 对于这一类题 解决它有三 四 步 分析性质 应用性质 数据结构优化 开 long long 1.分析性质 结论 ： 对于一个 1~n 的任意排列 P ，令 其 第 i 位 的逆序对 Si ,一轮冒 阅读全文
摘要：
说一道 POI 的 水题 题 目 链 接 ： https://www.luogu.com.cn/problem/P3567#submit 由 于 翻 译 中 题 意 已 经 很 简 洁 了 ，这 里 不 做 多 余 的 简 化。 题 目 很 明 显 是 一 道 数 据 结 构 题 。 对 于 这 一 阅读全文
摘要：
通过题面 ， 不难发现 ， 答案只和 NUM满级技能个数 和 VAL最小技能等级 有关。所以我们的重点在于改变这两个值。 对于第一个值，首先是要证明一点： 我们不妨假设，将这些技能按等级从小到大排序后 ， 为 a1 a2 a3……an 则 当我们决定选取 k 个技能升至满级时 ， 必然选择 an ， 阅读全文
摘要：
又将是一道经典的莫队 感谢莫涛大队长的算法(不该乱奶) 话不多说，我们进入正题 题目传送器 题目翻译给得很有良心，概括得很全面 由于没有修改，可以离线，很容易想到莫队 我们考虑如何左右移动指针 l 和 r 考虑我们现在已经得出了一个当前 l 、 r 的答案——sum 在该区间中 ，值为 x 的数 出 阅读全文
摘要：
KMP + 重新定义相等 题目传送器 题目很绕 ， 其实就是一句话 给你两个排列 P 、H， 求 H 中 任意一段 连续的 排列 与P相同的序列 怎么求 ？？？？？ （白问） 这很明显是一个匹配问题 具体得说 ： 两个串进行匹配 KMP 就是 在线性时间 完成这种题目 的 算法 考虑怎么 KMP ？ 阅读全文
摘要：
尺取法 + 线段树优化 题目传送器 下面进入正题 ： 对前几个点 我们可以采用暴力枚举 选择区间的方案 暴力给每个点的权值+1 ， 时间复杂度为 O(2^n(m/2n+1) ) 应该有错 看起来这个算法很没用 也的确很没用 但每一个成功的算法都是有一个不成功的代码优化而来 这个算法也有很大的优化空间 阅读全文
摘要：
Day 0 明天就要上考场了 ， 紧张极了 。 由于是第一次打高中组（NOIP提高组），还是很忐忑的。但愿上帝保佑我。 晚上的时候打了写板子 ， 诸如“平衡树” 、“二分图匹配”、“Tarjan” 之类的。 “明天 ，加油！！！” Day 1 考砸了。T1 写了 95 分 ， T2 本来想用 可持久 阅读全文