题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在 ...

\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...

ref ...

CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为\(anagrams\)。现在定义两个字符串s,t是\(reducible~anagram\)的，必须满足下面的条件： 将s、t两个字符串分别拆成k(k>=2)个连续子串 ...

题目来源：Codeforces Round #668 (Div. 1) CF1404 D题 算法：构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤： 先手把\(1,2,\dots ,2n\)这个\(2n\)个数，两两配对。 后手 ...

【CF949D】Curfew（贪心） 题面 CF 洛谷 破池姐姐翻译好强啊 题解 今天菊开讲这题，我大力猜想一波说肯定从中间有个分界线，他还说可能是假的 大力贪心就好了，从两边往中间考虑，只要这个房间能够装满就装满。 ...