该文被密码保护。 阅读全文
posted @ 2023-11-14 21:49
definieren
阅读(0)
评论(0)
推荐(0)
摘要：
The Shortest Statement 给一张 \(n\) 个点 \(m\) 条边的无向连通图，保证 \(m - n \le 20\)，\(q\) 次询问求两个点间的最短路。 \(n, m, q \le 10^5\)。 由于边数只比点数多 20，所以如果我们建出这张图的一棵生成树，那么非树边至 阅读全文
posted @ 2023-11-14 19:47
definieren
阅读(31)
评论(0)
推荐(0)
摘要：
Yet Another Array Counting Problem 给你一个长度为 \(n\) 的序列和一个数 \(m\)，求有多少个长度为 \(n\) 的序列 \(b\) 满足： \(\forall i \in [1, n], b_i \in [1, m]\)。 对于每个区间 \([l, r]\ 阅读全文
posted @ 2023-11-14 11:37
definieren
阅读(39)
评论(0)
推荐(0)
摘要：
P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 阅读全文
posted @ 2023-11-14 09:15
definieren
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号