- 博客(5)
- 收藏
- 关注
原创 计算几何入门笔记
众所周知,直线有很多种表示方法(具体看高中小蓝本第七本解析几何)。初中的物理的力的合成和向量非常相似。满足平行四边形法则。若点在线段上,套用点到直线距离的公式,否则计算。把向量放到直角坐标系中,向量即使由原点。即求出来投影,算点关于这个投影的对称点。开始之前,给出一些处理小数的方法。因为两条直线垂直的话斜率的乘积为。向量乘除法就是按照一个系数。二维平面的点用坐标系中的。证明可以用点积的方法证明。加法和减法的规则如上图。(懒得描述,直接放代码)等比例的缩小和放大。把线段开头和结尾看成。,直接用直线定义即可。
2023-06-04 15:14:40
174
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
986
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
124
原创 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
2301
2
原创 c++重载运算符
| 运算符 | 是否可以重载 | 高精度实现方法 || ---------------- | ------------ | -------------- || 短文本 | 中等文本 | [加法](#加法) || 稍微长一点的文本 | 短文本 | 中等文本 |![](https://iknow-pic.cdn.bcebos.com/267f9e2f07082838d86dadfbb699a9014d08f1f9)## 1....
2021-09-15 21:01:13
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人