- 博客(5)
- 收藏
- 关注
RSS订阅原创 计算几何入门笔记
众所周知，直线有很多种表示方法（具体看高中小蓝本第七本解析几何）。初中的物理的力的合成和向量非常相似。满足平行四边形法则。若点在线段上，套用点到直线距离的公式，否则计算。把向量放到直角坐标系中，向量即使由原点。即求出来投影，算点关于这个投影的对称点。开始之前，给出一些处理小数的方法。因为两条直线垂直的话斜率的乘积为。向量乘除法就是按照一个系数。二维平面的点用坐标系中的。证明可以用点积的方法证明。加法和减法的规则如上图。（懒得描述，直接放代码）等比例的缩小和放大。把线段开头和结尾看成。，直接用直线定义即可。
2023-06-04 15:14:40
301
1
转载 FFT简单易懂
定义 f(x)=a0+a1x1+....+anxn=∑i=1naixif(x) = a_0 + a_1x^1+....+a_nx^n=\sum_{i=1}^{n} a_ix^if(x)=a0+a1x1+....+anxn=∑i=1naixi，这个就是n+1n+1n+1项nnn次多项式。 多项式的项数取决于有几个次数互不相同的单项式。次数取决于最高的次方。比如上面这个例子：有n+1n+1n+1项，最高次方的数字是xnx^nxn。所以他就是n+1n+1n+1项nnn次多项式。 FFT就是处理两个多项式
2022-05-14 16:37:31
1276
1
原创 扩展卢卡斯定理/exLucas
exLucasexLucasexLucas模板 题目描述 求 Cnm mod pC_n^m \bmod pCnmmodp 不保证 ppp 为质数。 题目分析 首先，我们发现LucasLucasLucas定理是对于 Cnm mod pC_n^m \bmod pCnmmodp 中 ppp 为质数的。exLucas中的pexLucas\text{中的}pexLucas中的p不一定为质数。于是，我们可以考虑对 ppp做质因数分解。 假设 ppp 有 xxx个质因数分别为 p1k1×p2k2×p3k3×...×
2022-05-07 21:33:15
227
原创 2021蓝桥杯11.27初赛编程题
第一题：求和 时间限制： 1000MS 内存限制： 65536KB 题目描述： 给出两个整数，计算出两个整数的和。 输入描述 输入两个整数（-1000<整数<1000），整数之间一个空格隔开 输出描述 输出一个整数，表示两个整数的和 样例输入 -1 2 样例输出 1 分析 打卡题，直接输出a+b即可拿到满分。 代码 #include<iostream> using namespace std; int main(){ int a, b;
2021-11-28 20:25:52
2502
2
原创 c++重载运算符
| 运算符 | 是否可以重载 | 高精度实现方法 | | ---------------- | ------------ | -------------- | | 短文本 | 中等文本 | [加法](#加法) | | 稍微长一点的文本 | 短文本 | 中等文本 |  ## 1....
2021-09-15 21:01:13
760
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人