算法学习
文章平均质量分 54
·O_0·
这个作者很懒,什么都没留下…
展开
-
圆的反演学习笔记
Part 1:相关性质:一、反演的概念设在平面内给定一点O和常数k(k不等于零),对于平面内任意一点A,确定A′,使A′为直线OA上一点,并且有向线段OA与OA′满足OA·OA′=k,我们称这种变换是以O为反演中心,以k为反演幂的反演变换,简称反演。称A′为A关于O(r)的互为反演点。二、作已知点的反演点的方法给出反演极O和反演幂k>0,作点A的反演点A′。令k=r...原创 2019-10-16 02:43:57 · 1584 阅读 · 0 评论 -
质因数分解
#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e6+5;ll pri[maxn], m;void getprime(ll x){ m = 0; for(ll i = 2; i <= sqrt(x); i++){ if(...原创 2019-02-23 01:58:27 · 104 阅读 · 0 评论 -
n!的质因数分解
例:1 2 3 4 5 6 7 8 我们求在8!中2的个数 1 1 1 1 首先我们先计算出2的倍数的个数:8/2=4 1 1 其次我们计算出4的倍数的个数: 8/4=2(上面一个式子求出了第一层,现在求第二层) ...转载 2019-02-23 02:02:00 · 1330 阅读 · 0 评论 -
计算几何刷题总结
vj上刷了一阵子的计算几何基础题了,写个总结~关于点和向量,极角排序啊什么的,然后可能结合坐标出个题,需要转换一下题目意思的关于直线和线段,基本上是各种形式的判相交求交点,然后也有考察斜线的,可以看做是限定方向的直线。例:【USACO3.4.1】Closed Fences闭合的栅栏 :从观测点向多边形的每个顶点连一条射线,每条射线向左右偏移一个微小角度,第一个相交的线段就是能...原创 2019-08-30 00:16:14 · 278 阅读 · 0 评论