摘要：
扫描线 扫描线+离散化+线段树 （图片引用自@kk303的博客） 初始状态： 扫到最下面的线，点更新为红色部分： 扫到下一根线，求出绿色部分的面积，加入答案，更新计数器： 同上，求出黄色部分面积，加入答案： 同上，求出灰色部分面积，加入答案： 同上，求出紫色部分面积，加入答案： 同上，求出蓝色部分面 阅读全文
摘要：
写在前面 讲师： \(Zhang\_RQ\) 内容：图论（上午）： \(Tarjan\) 差分约束 欧拉回路 二分图；字符串（下午）：哈希，\(KMP\) ，\(Trie\) 树，\(AC\) 自动机，\(Manacher\) 笔记 \(by \ DReamLion\) ，部分代码来自 @\(wsy 阅读全文
摘要：
写在前面 讲师：\(SGColin\) 内容：数论分块 欧拉函数求和 组合计数 概率 期望 2021.07.06笔记-数学1见wsy_jim's blog 数论分块 概念 将 \(1...n\) 按照 $\left \lfloor \frac \right \rfloor $ 的值进行划分 正确性： 阅读全文
摘要：
写在前面 讲师：\(\_woxinchangdan\_\) 内容：单调队列 数位$DP$ 斜率优化 杂题选讲 单调队列 板子 P1886 滑动窗口 题目 模板题 P3957 跳房子 题目 二分答案+滑动窗口 单调队列优化多重背包 \(f_{i,j}=max(f_{i-1,j-k \times v_i 阅读全文
摘要：
高一学长好神啊/se 阅读全文
摘要：
题面 写在前面：总算正常发挥了一次没有出降智错误，rank 4，好耶！ A.分割 DP+前缀和+排序+离散化+树状数组优化 \(f_i\) 是以i结尾的方案数，要注意 \(sum_i=0\) 的时候 \(f_i\) 也有一种方案。 \(code\) #include<iostream> #inclu 阅读全文
摘要：
题面 题目顺序为BCDA B.叠虚 T 2 贪 错 了 sum-=(kyon[i].w);不能一起减掉kyon[i].s啊，sum里存的是重量和，减掉了就相当于当前的牛的力量对后面的牛有影响，显然不对，感谢XiEn1847巨佬的指正qwq 可能减着减着成负数了，所以ans初值要赋一个极小的负数 co 阅读全文
摘要：
大常数选手要哭了，明明写的都差不多为啥就我跑最慢/kk 阅读全文