摘要： 
挣扎 阅读全文
挣扎 阅读全文
About 
别挂了
摘要： 
比真实NOIP的难度简单多了，但还是挂惨了 为什么没想到T2怎么做呢 T1 打表后容易发现答案形如 9 7 5 3 1 2 4 6 8 或 8 6 4 2 1 3 5 7 T2 边数是 级的，太多了，发现数据支持 的做法，于是考虑怎么减少边数到 \(O(n) 阅读全文
比真实NOIP的难度简单多了，但还是挂惨了 为什么没想到T2怎么做呢 T1 打表后容易发现答案形如 9 7 5 3 1 2 4 6 8 或 8 6 4 2 1 3 5 7 T2 边数是 级的，太多了，发现数据支持 的做法，于是考虑怎么减少边数到 \(O(n) 阅读全文
摘要： 
搬一下 卑微了一辈子了 卑微的强省弱校垫底中老年选手，真垫底了。 考虑到可能没机会了，记录一下最后的挣扎。 这个时候才写游寄是不是有点晚了（ 初赛 教练让只报S组，对于高中生也确实，不过现在来看让我去考J组能不能做出T4都不知道？ 随便过了，但是只有 ，好像是全校倒二（ 最后一个完形 阅读全文
搬一下 卑微了一辈子了 卑微的强省弱校垫底中老年选手，真垫底了。 考虑到可能没机会了，记录一下最后的挣扎。 这个时候才写游寄是不是有点晚了（ 初赛 教练让只报S组，对于高中生也确实，不过现在来看让我去考J组能不能做出T4都不知道？ 随便过了，但是只有 ，好像是全校倒二（ 最后一个完形 阅读全文
摘要： 
🤣👉🤡👈🤣 阅读全文
🤣👉🤡👈🤣 阅读全文
摘要： 
我是彩笔，别人板刷AGC，我板刷ABC和ARC。/fad ABC379 E - Sum of All Substrings 简单奶龙题。容易想到对每个数字算贡献，以 为例子，贡献分解出来是： \[\Large{ \left. \begin{array}{Heshu} 300\\ 30 阅读全文
我是彩笔，别人板刷AGC，我板刷ABC和ARC。/fad ABC379 E - Sum of All Substrings 简单奶龙题。容易想到对每个数字算贡献，以 为例子，贡献分解出来是： \[\Large{ \left. \begin{array}{Heshu} 300\\ 30 阅读全文
摘要： 
如果一个选手比你小还比你强，你就可以退役了。 有人高一了，学会了单调队列优化dp，这下是真被单调队列了😅 能用单调队列优化dp的问题一般都是滑动窗口的形式：写出朴素 dp 转移式后发现本质上是在一段长度固定且连续的单调区间中找最值（单调区间指区间移动方向是单调增减的），这个时候就能考虑单调队列优化 阅读全文
如果一个选手比你小还比你强，你就可以退役了。 有人高一了，学会了单调队列优化dp，这下是真被单调队列了😅 能用单调队列优化dp的问题一般都是滑动窗口的形式：写出朴素 dp 转移式后发现本质上是在一段长度固定且连续的单调区间中找最值（单调区间指区间移动方向是单调增减的），这个时候就能考虑单调队列优化 阅读全文
摘要： 
之前写的搬一下 扫描线应该说是一种数据结构的维护思想，处理的问题经常是查询一段区间内子区间的信息，并且可以离线处理。 大致的流程是把询问离线下来，按某个东西排序，然后从 到 遍历序列，不断加上维护的信息，在某些时刻（比如到达一个询问的端点时）把对应询问的答案给搞出来，放到数组 阅读全文
之前写的搬一下 扫描线应该说是一种数据结构的维护思想，处理的问题经常是查询一段区间内子区间的信息，并且可以离线处理。 大致的流程是把询问离线下来，按某个东西排序，然后从 到 遍历序列，不断加上维护的信息，在某些时刻（比如到达一个询问的端点时）把对应询问的答案给搞出来，放到数组 阅读全文
摘要： 
NOIP 也许考不到，但是可以拿来骗分也说不定（ 算法原理就算了，反正也不需要知道，只需要知道它在干什么并且会建图就行了。 二分图就是左右两部点，同一部内的点无连边，可以考虑建二分图后网络流。 持续放些题。 一些基本理论和建模方式 最小割=最大流 最大权闭合子图 切糕模型 二分图最小点覆盖=最大匹配 阅读全文
NOIP 也许考不到，但是可以拿来骗分也说不定（ 算法原理就算了，反正也不需要知道，只需要知道它在干什么并且会建图就行了。 二分图就是左右两部点，同一部内的点无连边，可以考虑建二分图后网络流。 持续放些题。 一些基本理论和建模方式 最小割=最大流 最大权闭合子图 切糕模型 二分图最小点覆盖=最大匹配 阅读全文
摘要： 
点分治 适合处理大规模的树上路径信息。 实现 取一个中心点计算跨过中心点的贡献。（lsy说得精辟但抽象） 先随便指定一个根 ，我们能将树上的路径分为经过 的路径和包含于 的某棵子树内的路径（不经过 ）。 对于经过当前根节点的路径，又可以分为两种，一 阅读全文
点分治 适合处理大规模的树上路径信息。 实现 取一个中心点计算跨过中心点的贡献。（lsy说得精辟但抽象） 先随便指定一个根 ，我们能将树上的路径分为经过 的路径和包含于 的某棵子树内的路径（不经过 ）。 对于经过当前根节点的路径，又可以分为两种，一 阅读全文
