段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

acwing791/2/3/4,高精度，大数的加减乘除

https://www.acwing.com/problem/content/793/ https://www.acwing.com/problem/content/794/ https://www.acwing.com/problem/content/795/ https:/...

高精度模板

2019-08-23

0 547

acwing870,求约数个数

如果则约数个数为 #include <bits/stdc++.h> using namespace std; const int mod=1e9+7; int n; int a; unordered_...

数论模板

2019-08-22

0 521

poj1039，直线交点

x最大存在于一上一下的端点，换句话说就是x最长的线一定经过一个上端点和一个下端点 #include <iostream> #include <cmath> #include <cstdio> using&nbs...

计算几何

2019-08-21

0 719

poj1265，皮克定理：多边形面积，边点数，内部点数

😎皮克定理： S:多边形面积 ——累加叉积/2 I:多边形内部点数 E:多边形边上的点数——每次求出端点的最大公约数，其他约数构成最小子增加，最大公约数就是可以放大多少次，就是新增的点数，每次起点不计，终点计入，因为是封闭多边形，所以最开始的起点是最后的终点 ...

计算几何

2019-08-21

0 1043

poj1066，线段上的点能否到另一点+规范相交

一个线段是否存在一点能到另一点，可以看线段的两端点能否到目标点，因为线段两端点的能到情况包含了线段上的点的能到所以情况但必须满足一下：（自己总结的）障碍物必须是直的本题把所有的墙的端点造成的线段与目标点进行匹配看要穿过墙，（按题目意思从端点出发不算穿自己的墙） ...

计算几何

2019-08-20

0 571

计算几何基础，点、线、面位置关系，模板

😎直线相交： int lineInter(Line l1,Line l2){//两个直线是否相交 if(sgn((l1.s-l1.e)^(l2.s-l2.e))==0){//两直线方向平行 if(sgn((l1.s-l2.e)^(l1.s...

计算几何

2019-08-19

0 726

poj2398,（模板）计算几何，用叉积判点在线左右

https://blog.csdn.net/zt2650693774/article/details/99676149 #include #include #include #include using namespace std; struct Point{ doubl...

计算几何模板

2019-08-18

0 779

hdu1754，线段树（模板题）

#include <bits/stdc++.h> using namespace std; struct Node{ int value; int left,right; }; const int N=200005; Node node[4*N]; int father[N]; ...

数据结构线段树

2019-08-16

0 549

acwing873,874欧拉函数（模板题）公式法，线性筛法

欧拉函数： 😄如果是求一个数的欧拉函数值用普通公式法（时间复杂度）： int eul(int n){ int ans=n; for(int i=2;i<=n/i;i++){//找质数并处理 if(n%i==0) an...

数论欧拉函数

2019-08-14

1 703

poj1061，斐蜀定理

费蜀定理：对于任意正整数x，y，一定存在整数a，b，使得： ax+by=gcd(x,y); 定理1 gcd(a,b)是ax+by的线性组合的最小正整数定理2 如果ax+by=c，x，y∈z；则c%gcd==0; 定理3 如果a，b是互质的正整数，...

数论因数约数

2019-08-14

1 500