随笔分类 - 博客
较为完整的做题笔记/算法学习笔记
摘要：一道思维量很大的图论题目
阅读全文
摘要：神仙题。 称原序列 $S$，$P(S)$ 表示 $S$ 的前缀最值序列，$Q(S)=S-P(S)$，$A$ 表示分到部分 $0$ 的序列，$B$ 表示部分 $1$，$D_i$ 表示 $i$ 分到 $0$ 或是 $1$（即答案）。 因为要求字典序最小的序列，考虑从前往后依次尝试每个位置能否填 $0$，
阅读全文
摘要：Codeforces VP与做题记录，长期更新。
阅读全文
摘要：给出 $\{a_{1\dots n}\}$，找出一个子集和为 $0$。 这是 NPC 的，当 $|a_i| \leq n$ 的时候可以 $n^3$ 背包，当然地可以使用 bitset 压位至 $\frac {n^3} w$。 值域还是太难受了，考虑怎么压下来值域，因为和为 $0$，值域又是 $n$，
阅读全文
摘要：由于CF做到了题目 Lenient Vertex Cover , 故有此文。 线段树分治，是一种用于离线处理修改或询问是在时间轴上的问题，在时间轴上建立线段树，将操作分摊到每个线段树的节点上的离线数据结构。 适用范围： 1.允许离线 2.操作或询问在时间轴中的一段区间生效（有时候需要很巧妙的时空转化
阅读全文
摘要：dp 状物容斥指的是使用 dp 来完成容斥的过程，将容斥系数拆分到每一步进行dp。 通常当你有容斥做法，且适配的子集条件较为一般，且数据范围不足通过时考虑使用 dp状物描述容斥。 来源神秘 求长度为 $n $ 值域为 $m$ 的序列个数，满足前一个数不是后一个数的非本身的倍数。 $n,m\leq 2
阅读全文
摘要：这大牛逼题在GYM里并没有任何题解是非常折磨的。 103861F 题意：区间查一个序列的长度不超过 $c$ 的最大子段和，有负数，需要支持单点修改。 $n \leq 2*10^5,q\leq5*10^5 $ $4s,512MB$ 点开AC人里面发现有一个 $2\log$ 的 std 和一个不明的应该
阅读全文
摘要：由于CF做到了题目 Lenient Vertex Cover , 故有此文。 线段树分治，是一种用于离线处理修改或询问是在时间轴上的问题，在时间轴上建立线段树，将操作分摊到每个线段树的节点上的离线数据结构。 适用范围： 1.允许离线 2.操作或询问在时间轴中的一段区间生效（有时候需要很巧妙的时空转化
阅读全文
摘要："智障都能看懂的扫描线” $\text {Part 1.1}$ 扫描线算法（有基础者可以直接跳过） 扫描线算法，顾名思义即是在平面中，用一条水平/竖直于坐标轴的直线去“扫描”图形，其优点在于配合离散化，只需要考虑那些”有意义“的点，通常是图形轮廓的端点，在维护区间可并的信息时可以使用线段树维护以优化
阅读全文
浙公网安备 33010602011771号