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

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

ref ...

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

不难看出，这是一道图论的题，只要要求在\(r\),的个数最小时，\(r\)的个数与文章长度。 预备知识 STL之map (内置应该是hash之类的) tarjan缩点 树形dp ...

昨晚#614div2的F题。我现在看感觉比E题还简单啊，为什么当时要去死刚E题呢。。。 题目大意：有一棵树，根节点编号为\(1\)，设一个节点的编号\(x(x>1)\)，则它的父节点编号为\( ...

题面：https://www.luogu.com.cn/problem/CF512D 题意：给定一张\(n\)个点\(m\)条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个\(k\)\(\in\)[0,n],遍历\(k\)个点的方案数。 \(n ...

\(qwq\)昨天晚上\(Div.3\)过了这道题...早上交了\(1A\)...看在\(CF\)上\(hack\)的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮\((zhuang)\)助\((yi)\)大\((bo)\)家\((x)\) 题目大意:给出\(n\)个数\(a_1 ...