kinggojianofyue

摘要： 这是上一篇。 注：若未说明则数据范围小于等于 \(10^5\)。 1 题目 qoj#1851. Directed Acyclic Graph 题面 \(n\) 个点 \(m\) 条边的 DAG，点有点权。\(q\) 次操作：每次操作将 \(u\) 能到达的点的点值 \(val_v\) 变成 \(x\ 阅读全文

摘要： 我们可以注意到省选联考 2026 中有三道题可以使用 bitset 优化（真是无敌了）。 动态规划 主要是搞成每个状态只有 \(0/1\) 的转移用 bitset 除以一个 \(w\)，最常见的应该是 bitset 优化 01 背包与 LCS。 图论 用 bitset 维护是否有边，似乎有 bits 阅读全文

摘要： 前两个题应该放娱乐区。 1 题面 区间加，区间求在模 \(998244353\) 意义下的乘积，要求做到 \(O(n\sqrt n\log^2n)\)。 做法 考虑操作分块加多项式多点求值，每个块内的多项式为 \(\prod_{i=1}^k(x+x_i)\)。可以做到 \(O(n\sqrt n\lo 阅读全文

摘要： 省流：不说 DAG 可达性。 1 题目 P3380 【模板】树套树 题面 查询 \(k\) 在区间内的排名，查询区间内排名为 \(k\) 的值，修改某一位置上的数值，查询 \(k\) 在区间内的前驱后继（\(n,q\le5\times10^4\)，\(a_i\le10^8\)，可离线，本处设 \(n 阅读全文

摘要： Update on 2026.1.23：修改了一些错误。 突然想写就写了。 功能 可以在 \(O(\log_w{V})\)（\(w\) 为计算机位长，通常取 \(32\) 或 \(64\)）的时间复杂度、\(O(\frac{V}{w})\) 的空间复杂度下完成以下操作： 插入一个不存在的数或删除一个 阅读全文

摘要： 首先我们来看关于单尺作图最基础的两个问题： 已知线段的中点，求做过定点平行于这条线段的直线； 已知一组平行线，求做其中一条线上的一条已知线段的中点。 首先先看如何已知中点做平行线（如下图，已知直线 $AB$ 和线段 $AB$ 上的中点 $C$，要求过直线外一点的 $D$ 作 $DE\parallel 阅读全文