十一月 21, 2019 · OI 题解
「洛谷5655」基础数论函数练习题
给定一个长度为 $n$ 的数组 $\{a_i\}_{i=1}^n$，$Q$ 次询问，每次给定 $l$ 和 $r$ 查询 $\operatorname{lcm}(\{a_i\}_{i=l}^r)$，答案对 $10^9+7$ 取模。 多组数据，$T,n,Q \leq 300,\ a_i \leq 10^{18}$。
六月 26, 2020 · OI 题解
「Ynoi2019」美好的每一天~ 不连续的存在
给数组 $A$ 和 $n$ 个节点的树，每个点有一个 $1$ 到 $x$ 颜色。 $m$ 次查询，每次查询树上只保留 $[l,r]$ 内的所有节点，设一个极大连通块中出现奇数次数的颜色个数为 $t$，则其对答案的贡献为 $A_t$ ，即答案是所有连通块贡献的和，询问相互独立。 $1\leq n,m\leq 10^5$，$1\leq x,A_i \leq 10^4$。