有一堆管道，还有一个蜘蛛Willy，如下图所示。所有管道的是上端开口，下端封底，直径都是1cm，连接两个管道的连接容量无限，但体积可以忽略不计。 在第一个管道上方有一个水源，从中有水不断往下流，速度为每秒0.25? cm3。由于管道横截面积为0.25? cm3，所以单给一个管道注水时水面每秒上升1c ...
分类：
其他好文 时间：
2017-10-06 20:33:50
阅读次数：
127
Description 有一堆管道，另一个蜘蛛Willy，例如以下图所看到的。全部管道的是上端开口，下端封底，直径都是1cm。连接两个管道的连接容量无限。但体积能够忽略不计。 在第一个管道上方有一个水源，从中有水不断往下流，速度为每秒0.25? cm3。因为管道横截面积为0.25? cm3。所以单给 ...
分类：
其他好文 时间：
2017-07-13 14:21:55
阅读次数：
174
1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如 ...
分类：
其他好文 时间：
2017-07-11 17:51:20
阅读次数：
163
1091: [SCOI2003]分割多边形 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 223 Solved: 82 [Submit][Status] Description 有一个凸p边形(p<=8)。我们希望通过分割得到它。一開始的时候，你有一个 ...
分类：
其他好文 时间：
2017-06-14 14:30:33
阅读次数：
245
1091: [SCOI2003]分割多边形 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 223 Solved: 82 [Submit][Status] Description 有一个凸p边形(p<=8)。我们希望通过分割得到它。一開始的时候，你有一个 ...
分类：
其他好文 时间：
2017-05-11 22:29:31
阅读次数：
284
题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每一个非叶节点都有恰好n个子节点的树 给定n和d，求深度为d的严格n元树一共同拥有多少种 此题的递推部分并不难 首先我们设深度为i的严格n元树一共同拥有f[i]种 令S[i]为f[i]的前缀和 我们不难发现一棵深度为i下面的 ...
分类：
其他好文 时间：
2017-04-15 20:36:03
阅读次数：
161
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S ...
分类：
其他好文 时间：
2017-01-03 07:37:38
阅读次数：
247
Description 有一个凸p边形(p<=8)，我们希望通过切割得到它。一开始的时候，你有一个n*m的矩形，即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m)。每次你可以选择一条直线把当前图形切割成两部分，保留其中一个部分（另一部分扔掉）切割线的长度为此直线在多边形内部的 ...
分类：
其他好文 时间：
2017-01-01 13:25:09
阅读次数：
243
1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的 ...
分类：
其他好文 时间：
2016-11-27 19:27:14
阅读次数：
232
Decription 询问深度为 \(d\) 的 \(n\) 元树个数, \(n\) 元树所有节点的孩子都有 \(n\) 个. Sol 递推+高精度. \(f[i]\) 表示深度为 \(i\) 的 \(n\) 元树个数,我这里深度是从 \([1,k+1]\) 的... 转移就是从上方添加一个节点,子 ...
分类：
其他好文 时间：
2016-10-23 23:19:51
阅读次数：
227
