有一个结论： 当 \((1,1)\) 不能抵达 \((2,n)\) 时，必定存在一个点对，这两个点的值均为真，且坐标中的 \(x\) 互异，\(y\) 的差 \(\leq 1\) 这个结 ...

题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的轮子行进距离的关系：f(c) = c+r*sin(c/r)。其中c是距离，r是半径。该公式表示 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在一个树上的长度为i的环的个数 　　设$f(u,v,k)$表示从u点出发走k步回到u点，中途不经 ...

\(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 ...

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