半平面交好题。 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​$ 表示 $ ...

大模拟好啊！ 万一远古计算机让我写个解释器还真是得爆零了呢。 题目背景 「千歌です」（我是千歌）、「曜です」（我是曜）、「ルビィです」（我是露比）、「3人合わせて、We are CYaRon！ よろしくね...

点分+贪心的一道好题。 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于$ K$，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 $ n,k$。 第二至 $ n$ 行：...

好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有$ 3$种角色：主猪，忠猪，反猪。每局游戏主猪有且只有$ 1$只，忠猪和反猪可以有多只，每只猪...

Problem Description There is a grid with N rows and M columns. In each cell you can choose to put a golden or silver egg in it, or just leave it empty. If you put an egg in the cell, you wi...

Description In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently number...

有一点点练码力吧……但是分块思维还是很重要的。 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人...