Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1. ...
分类：
其他好文 时间：
2018-08-27 18:12:25
阅读次数：
143
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "UVA10325 The Lottery" (状压+容斥) "UVA11806 Cheerle ...
分类：
其他好文 时间：
2018-07-08 23:06:05
阅读次数：
282
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs ...
分类：
其他好文 时间：
2018-07-04 18:43:44
阅读次数：
127
BZOJ2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。 由于地上露营湿气重，必须选择在高处的树屋露营。 小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么 ...
分类：
其他好文 时间：
2018-05-17 00:55:16
阅读次数：
136
[AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆 ...
分类：
其他好文 时间：
2018-02-28 01:17:04
阅读次数：
152
2823: [AHOI2012]信号塔 Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信， 信号塔接收信号的覆盖范围是圆形， ...
分类：
其他好文 时间：
2018-01-21 17:44:10
阅读次数：
169
题意：$n$个点，求最小圆覆盖，$n \leq 5e5$ 这题数据是随机的hhh 我们可以先求出凸包然后对凸包上的点求最小圆覆盖…（不过直接求应该也行？） 反正随便写好像都能过… ...
分类：
其他好文 时间：
2018-01-19 20:23:34
阅读次数：
157
题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 5 说明 40%的数据：1<=N<=20 80%的数据：1<=N<=30 ...
分类：
其他好文 时间：
2017-10-31 21:31:06
阅读次数：
174
题目描述 输入输出格式 输入格式： 共两行。第一行为铁盘个数N（1<=N<=50)，第二行为N个不同的正整数，分别为从上到下的铁盘的半径R。（1<=R<=100） 输出格式： 一个正整数，表示使铁盘从小到大有序需要的最少翻转次数。 输入输出样例 输入样例#1： 5 2 4 3 5 1 输出样例#1： ...
分类：
其他好文 时间：
2017-09-23 21:18:23
阅读次数：
114
2823: [AHOI2012]信号塔 Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信， 信号塔接收信号的覆盖范围是圆形， ...
分类：
其他好文 时间：
2017-09-05 01:42:04
阅读次数：
192
