树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...

好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在...

线性基的题都好有意思啊 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get it...

线性基思想入门题。 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 $ n$ 件装备，每件装备有 $ m$ 个属性，用向量 $ \mathbf z_i=(a_1, \ldots ,a_j, \ldots , a_m)$ 表示 $ (1 \leq i \leq n, \ ...

学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $ n$ 个节点、 $ m$ 条边的无向连通图（节点的编号从 $ 1$ 至 $ n$）。我...

半平面交好题。 Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro...

莫比乌斯反演进阶+优化。 Description 求 $$ \sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j) $$ 对 $ 100000009$ 取模输出。 Input 一个正整数 $ T$ 表示数据组数， 接下来 $...

莫比乌斯反演入门题？啊啊啊学了两天。 题目描述 给定正整数 $ a,b,d$，找出满足以下条件的正整数对 $ (x,y)$ 的个数： $ 1 \le x \le a$ $ 1 \le y \le b$ $ \gcd(x,y)=d$ 输入格...

数学题（听说对学莫比乌斯反演有用？ 题目描述 给出正整数 $ n​$ 和 $ k​$ 计算 $ G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n​$ 的值 其中 $ k\ \bmod\ i​$ 表示 $ ...

先占坑。 UPD:同步失败。