type
status
date
slug
summary
tags
category
icon
password
计算几何
在学习计算几何之前，需要了解以下这些东西：
- 平面直角坐标系
- 向量及其运算
精度处理
向量处理
点乘，叉乘
点在线上
点到线段的距离
任意多边形的面积
点到直线的垂足
二维凸包
例题
解
更多教程：
组合数学
组合数计算
预处理
对阶乘操作进行预处理防止超时。
使用数组统计阶乘，另一个数组统计数据逆元，在的条件下计算除法操作。
随时计算
计算
素数计算
带单数乘高精度
隔板问题
球分盒子相关计算
球相同，盒子不同，无空盒
挡板法，相当于将个球分成组，相当于在中插入块板子。
球相同，盒子不同，有空盒
在每个盒子里面先放1个球，一共个球，现在就等价于上一个问题。
球不同，盒子不同，有空盒
对于每一个球，我们可以放在任意一个位置，也就是说每一个球都有种取法。
故一共有种方案数。
球不同，盒子相同，无空盒
这个问题需要拓展第二类斯特林数。
将作为关于的第二类斯特林数。
高精度计算
可没有的自带高精度—
单项高精乘法
斯特林数
第二类斯特林数
把 n 个不同元素划分到 m 个集合的方案数。
- Author:Grimner
- URL:https://tangly1024.com/article/example-25
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!