该文被密码保护。 阅读全文
摘要：
一、线段树优化 1. n 个点，m 个操作： 1 u l r w u 向区间 [l,r] 的节点连长度为 w 的边； 2 u l r w 区间 [l,r] 的节点向 u 连长度为 w 的边； 3 x y l r w 区间 [x,y] 的节点向区间 $[l, 阅读全文
摘要：
1. 摩尔庄园 用树形 dp 模拟网络流。 记 a 为 x 走向 fa(x) 的次数，b 为 fa(x) 走向 x 的次数，flw(x)=a−b。 这样在从 x 走向 fa 时： 如果 flw(x)<0，表示有更多次从 fa 走向 x，那么 阅读全文
摘要：
P6055 [RC-02] GCD Description 给定 n，求 \[ \sum_{i = 1}^n \sum_{j = 1}^n \sum_{p = 1}^{\left\lfloor\frac{n}{j}\right\rfloor} \sum_{q = 1}^{\left\lflo 阅读全文
摘要：
D. Steps to One Description 给一个数列，每次随机选一个 1 到 m 之间的数加在数列末尾，数列中所有数的 gcd 时停止，求期望长度 \bmod 10^9 + 7。 1\le m\le 100000。 Solution 设 阅读全文
摘要：
P5518 [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 Description 多测。 在一开始给定模数 p。 每次给定 3 个正整数 a, b, c，求 \[ \prod_{i = 1}^a \prod_{j = 1}^b \prod_{k = 1}^c \l 阅读全文
摘要：
P4152 [WC2014]时空穿梭 Description 多测。 给定一个 n 维空间，需要在这 n 维空间内选取 c 个共线的点，要求： 这 c 个点每维坐标均单调递增，即第 i + 1 个点的第 j 维坐标必须严格大于第 i 个点的第 阅读全文
摘要：
此博客仅讲述入门部分，没有复数的辐角、三角函数等部分。 零、前置知识 向量 一、复数的引入、定义与分类 1. 引入 从方程角度看，负实数 - a (a > 0) 没有偶次方根，其实就是方程 x^{2k} + a = 0 (a > 0, k\in \mathbf{Z}) 无实根，进而归 阅读全文
摘要：
#563. 「LibreOJ Round #10」Snakes 的 Naïve Graph Description 有一张二分图 G(m)，其中有 (m - 1) 个黑色点与 (m - 1) 个白色点。黑点 i 与白点 j 有一条无向边，当且仅当下列条件至少有 阅读全文
摘要：
P3312 [SDOI2014]数表 Description 多测，Q 组数据。 有一张 n\times m 的数表，其第 i 行第 j 列（1\le i\le n, 1\le j\le m）的数值为能同时整除 i 和 j 的所有自然数之和。给 阅读全文
