摘要：3145. 「APIO 2019」桥梁 题目描述 圣彼得堡市内所有水路长度总和约 282 千米，市内水域面积占城市面积的 7%。——来自维基百科 圣彼得堡位于由 $m$ 座桥梁连接而成的 $n$ 个岛屿上。岛屿用 $1$ 到 $n$ 的整数编号，桥梁用 $1$ 到 $m$ 的整数编号。每座桥连接两个 阅读全文

摘要：【CQOI2017】小Q的表格 稍加推导就会发现$f(a,b)=a\cdot b\cdot h(gcd(a,b))$。 初始时$h(n)=1$。 询问前$k$行$k$列时我们就反演： $$ \begin{align} \displaystyle ans&=\sum_{g=1}h(g)\cdot g^ 阅读全文

摘要：【HNOI2016】大数 "题目链接" 题目描述 小 B 有一个很大的数 $ S $，长度达到了 $ N $ 位；这个数可以看成是一个串，它可能有前导 $ 0 $，例如 。小 B 还有一个素数 $ P $。 现在，小 B 提出了 $ M $ 个询问，每个询问求 $ S $ 的一个子串中有多少子串是 阅读全文

摘要：【HNOI2016】最小公倍数 容易想到先将所有边按$a$排序，然后处理$b$。~~(然后我就不会了~~ 我们按$a$的权值分块，处理$a$权值位于第$k$个块的询问的时候，我们先将询问按$B$排序，然后将$[1,k 1]$块中所有$b_i\leq B$的边加入并查集中。然后在第$k$个块中还有一些 阅读全文