有无穷多的任意尺寸矩形，搭建一个 $N$ 级正阶梯有多少种方案？ Solution 任意大小为 $i$ 的阶梯，都可以由左上角放一块大小为 $j$ 的，右下角放一块大小为 $i j 1$ 的来构成，每一块内部递归填充，对应 Catalan 数 实现需要高精乘单精，高精除单精 ...
分类：
其他好文 时间：
2020-03-30 09:54:58
阅读次数：
91
题目描述 输入格式 输出格式 输入输出样例 输入 1 输出 1 说明/提示 队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^ 6，最终结果保留2位整数。 30%:1 include include include using namespace std; const ...
分类：
其他好文 时间：
2020-01-04 10:53:31
阅读次数：
57
题面:https://www.luogu.org/problem/P2532 ...
分类：
其他好文 时间：
2019-10-17 14:11:43
阅读次数：
83
"[AHOI2012]树屋阶梯" 要构成一个$n\times n$的阶梯形图形，如图，但你只能用n个长方形构成这个图形，询问其方案数，$1 include include define il inline define ri register using namespace std; struct ...
分类：
其他好文 时间：
2019-05-03 14:35:17
阅读次数：
105
"题面" 题解 ~~xgzc怒切计算几何~~ 最小圆覆盖板子题 整体算法如下： 枚举第一个点，考虑当前圆是否包含了这个点，如果没有，则把圆变成以这个点为圆心，半径为$0$的圆。再枚举第二个点，考虑圆是否包含了这个点，如果没有，则把圆变成以这两个点的中点为圆心，半径为两点距离一半的圆。再枚举第三个点， ...
分类：
其他好文 时间：
2019-01-30 11:11:36
阅读次数：
130
"传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题 代码： ...
分类：
其他好文 时间：
2019-01-28 13:48:38
阅读次数：
171
同步： 题目 cpp struct bigNum{ private: short t[1005];int siz; public: bigNum(string a){ memset(t,0,sizeof(t)); int len=a.size(); for(int i=0;i=1; i){ putc ...
分类：
其他好文 时间：
2019-01-28 01:29:04
阅读次数：
186
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
此题就是一个卡兰特数列，用个高精就行 = = // luogu-judger-enable-o2 include<bits/stdc++.h> define me(a) memset(a,0,sizeof(a)) //#pragma GCC optimize(0)//o0优化 //#pragma G ...
分类：
其他好文 时间：
2018-12-19 22:03:01
阅读次数：
177
"传送门" 据说是一个叫做随机增量法的东西 枚举$i$，如果不在圆中将它设为圆心 枚举$j$，如果不在圆中将$(i,j)$成为新的圆的直径 枚举$k$，如果不在圆中让$i,j,k$组成的三角形的外接圆成为新的圆 据说在随机数据的情况下期望$O(n)$，所以要在读进来的时候random_shuffle ...
分类：
其他好文 时间：
2018-11-20 19:29:25
阅读次数：
178
