摘要:
扫描线 扫描线+离散化+线段树 (图片引用自@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 阅读全文