Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement ...

Problem: Codeforces 1139D Analysis: After ACing E, I gave up D and spent the left 30 minutes chatting with Little Dino. Let \(f[n ...

题目链接：http://codeforces.com/contest/699/problem/C 实验室网络最近炸了，看个题面都费半天劲，题解就写的少了。晚上回宿舍水一发DP。 一个人在一段时间内想做打比赛或者去运动，但是每一天有两种情况：运动场是否开门或者有无比赛。题目用0~3来代表这两个 ...

传送门 题解搬运工 设原问题为问题A。每一次减少\(\min\{p_i , p_{i+1}\}\)难以处理，我们考虑将限制变得宽松一些：每一次可以减少\([1,\min\{p_i , p_{i ...

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

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

　　题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1003 　　题目大意： a ...

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