题目：51nod： 题目Codeforces: 题目注意到两个战舰不能挨在一起就可以了。 每一段可容纳战舰数： ship*a + (ship - 1) <= length; --> ship = (length+1) / (a+1);（舍去小数部分） 构造出这么一个数据结构就简单了。 现在还有一个问 ...
分类：
其他好文 时间：
2017-08-29 20:39:43
阅读次数：
366
典型的数列反演题。 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$，将表达式做如下转化： $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i ...
分类：
其他好文 时间：
2017-08-19 23:26:43
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意： 解法： 那么g(n)怎么求，我们尝试打表发现g(n)是有规律的，g(n)=g(n-1)+d(n-1)+1,其中d(i)表示i的因子个数，这个我们是可以通过线性筛O(n)处理出来的，之后再O ...
分类：
其他好文 时间：
2017-08-19 12:52:08
阅读次数：
131
题意 给定一张 $N$ 个点 $M$ 条边的无向连通图, 求删除任意点的最小生成树的边权之和. $0 < N \le 20000$ . $0 \le M \le 100000$ . 分析 我们会求整张图的最小生成树. 尝试求出来, 然后与我们所求进行联系. 我们发现, 把当前点 $x$ 断开之后, ...
分类：
其他好文 时间：
2017-07-29 16:30:47
阅读次数：
197
http://acm.hdu.edu.cn/showproblem.php?pid=5542 【题意】 给定长为n的序列，问有多少个长为m的严格上升子序列？ 【思路】 dp[i][j]表示以a[i]结尾的长度为j的严格上升子序列有多少个 dp[i][j]=sum{dp[k][j-1]}，k小于i且a ...
分类：
编程语言 时间：
2017-07-26 20:22:52
阅读次数：
228
Alice and Bob love playing one-dimensional battle ships. They play on the field in the form of a line consisting of n square cells (that is, on a 1?×? ...
分类：
其他好文 时间：
2017-07-23 15:27:18
阅读次数：
164
Battle City Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are d ...
分类：
其他好文 时间：
2017-07-22 23:48:47
阅读次数：
246
//求一个直径为 k 的树有多少种形态，每个点的度不超过 3 // 非常完美的分析，学到了，就是要细细推，并且写的时候要细心 还有除法取模需要用逆元 ...
分类：
其他好文 时间：
2017-07-22 09:41:36
阅读次数：
147
War chess is hh's favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ...
分类：
其他好文 时间：
2017-07-21 13:28:19
阅读次数：
231
/**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边 ...
分类：
其他好文 时间：
2017-07-15 10:05:59
阅读次数：
205
