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

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

1.安装 距离我之前的 Mayavi入门 的帖子差不多两年了，最近需要用到Mayavi来作图。因此重新安装一下（之前如果安装过想更新最新版本的话，最好卸载干净，不然会有各种想象不到的问题） 1. ...

ref ...

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

题目 在一维坐标轴上，有\(n\)个点和\(m\)线段。每次可以花费1移动任意点向左或向右移动一个单位距离。问让每个线段均被至少一个点访问的最小代价。只要有点和线段有交集，该线段就被访问过。 题解 ...

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

【CF772D】Varying Kibibits 题意：定义函数f(a,b,c...)表示将a,b,c..的10进制下的每一位拆开，分别取最小值组成的数。如f(123,321)=121,f(530, 932, 81)=30。给你一个数集$T={a_1,a_2...a_n}$，定义函数G(x ...