摘要: 根号分治+ST表+主席树区间出现过的数的乘积 Statement 给定一个长度为 \(n\) 的序列 \(a\) 以及 \(q\) 次询问 。 每次询问包含 \(2\) 个整数 \(l,r\) ,你需要求出区间 \([l,r]\) 的最小公倍数对 \(10^9 + 7\) 取模的结果。 询问强制在线 阅读全文
posted @ 2022-02-11 21:38 _Famiglistimo 阅读(33) 评论(0) 推荐(0) 编辑
摘要: Statement 一开始有一张 \(n\times m\) 的网格图,一开始,每个节点 \((i,j)(1\le i\le n,1\le j\le m)\) 会连恰好一条有向 边,指向 \((i,j+1),(i,j-1),(i+1,j),(i-1,j)\) 其中一个(当然,这个指向的点要在网格上, 阅读全文
posted @ 2022-02-11 19:31 _Famiglistimo 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 网络流 Statement CF1383F Special Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给一张带边权的点数为 \(n\),边数为 \(m\) 的有向图,又给定 \(k\) 条边为特殊边,特殊边的边权开始为 \(\rm 0\)。有 \(q\) 次修改, 阅读全文
posted @ 2022-02-11 10:20 _Famiglistimo 阅读(45) 评论(0) 推荐(0) 编辑