Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
该文被密码保护。 阅读全文
posted @ 2023-01-07 14:26 mango09 阅读(8) 评论(1) 推荐(0) 编辑
摘要: 一、线段树优化 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, 阅读全文
posted @ 2022-07-01 11:47 mango09 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1. 摩尔庄园 用树形 dp 模拟网络流。 记 ax 走向 fa(x) 的次数,bfa(x) 走向 x 的次数,flw(x)=ab。 这样在从 x 走向 fa 时: 如果 flw(x)<0,表示有更多次从 fa 走向 x,那么 阅读全文
posted @ 2022-05-26 14:16 mango09 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-03-10 13:37 mango09 阅读(26) 评论(0) 推荐(0) 编辑
摘要: D. Steps to One Description 给一个数列,每次随机选一个 1m 之间的数加在数列末尾,数列中所有数的 gcd 时停止,求期望长度 \bmod 10^9 + 71\le m\le 100000。 Solution 设 阅读全文
posted @ 2022-03-10 12:33 mango09 阅读(26) 评论(0) 推荐(0) 编辑
摘要: P5518 [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 Description 多测。 在一开始给定模数 p。 每次给定 3 个正整数 a, b, c,求 \[ \prod_{i = 1}^a \prod_{j = 1}^b \prod_{k = 1}^c \l 阅读全文
posted @ 2022-03-08 13:54 mango09 阅读(246) 评论(0) 推荐(1) 编辑
摘要: P4152 [WC2014]时空穿梭 Description 多测。 给定一个 n 维空间,需要在这 n 维空间内选取 c 个共线的点,要求: 这 c 个点每维坐标均单调递增,即第 i + 1 个点的第 j 维坐标必须严格大于第 i 个点的第 阅读全文
posted @ 2022-02-19 11:52 mango09 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 此博客仅讲述入门部分,没有复数的辐角、三角函数等部分。 零、前置知识 向量 一、复数的引入、定义与分类 1. 引入 从方程角度看,负实数 - a (a > 0) 没有偶次方根,其实就是方程 x^{2k} + a = 0 (a > 0, k\in \mathbf{Z}) 无实根,进而归 阅读全文
posted @ 2022-02-13 17:57 mango09 阅读(717) 评论(0) 推荐(0) 编辑
摘要: #563. 「LibreOJ Round #10」Snakes 的 Naïve Graph Description 有一张二分图 G(m),其中有 (m - 1) 个黑色点与 (m - 1) 个白色点。黑点 i 与白点 j 有一条无向边,当且仅当下列条件至少有 阅读全文
posted @ 2022-02-09 21:06 mango09 阅读(57) 评论(0) 推荐(0) 编辑
摘要: P3312 [SDOI2014]数表 Description 多测,Q 组数据。 有一张 n\times m 的数表,其第 i 行第 j 列(1\le i\le n, 1\le j\le m)的数值为能同时整除 ij 的所有自然数之和。给 阅读全文
posted @ 2022-02-03 20:38 mango09 阅读(49) 评论(0) 推荐(0) 编辑
-->
点击右上角即可分享
微信分享提示