- 博客(6)
- 收藏
- 关注
RSS订阅原创 组合数学 抽屉原理 Poj 2356
先介绍一下抽屉原理，百度百科大法好，特别详细； https://baike.baidu.com/item/%E6%8A%BD%E5%B1%89%E5%8E%9F%E7%90%86/233776?fr=aladdin&fromid=8942185&fromtitle=%E9%B8%BD%E7%AC%BC%E5%8E%9F%E7%90%86#reference-[1]-19947814-wrap然后忘
2017-12-12 16:41:01
391
原创 扩展欧几里得 a*x+b*y=c的解
解释以及解的过程：http://blog.sina.com.cn/s/blog_59825cee0100la9u.html 整理的模板：#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>#define ll long longusing namespace
2017-12-09 19:19:49
1076
转载 计算几何【4】精度问题
计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外
2017-12-08 20:41:47
250
原创 计算几何【3】 判断相交+poj2563+极角排序+poj 2007
判断相交的模板：Line l[maxn];bool inter(Line l1,Line l2){ return max(l1.s.x,l1.e.x) >= min(l2.s.x,l2.e.x) && max(l2.s.x,l2.e.x) >= min(l1.s.x,l1.e.x) && max(l1.s.y,l1.e.y) >= min(l
2017-12-08 20:37:57
189
原创 计算几何【2】 判断凹凸多边形
凸边形满足 Pi Pi+1位于Pi-1 Pi的同一指针方向 要么都在顺时针方向，要么都在逆时针方向 凹变形不满足； 故判断凹凸只需要Pi Pi+1、Pi-1 Pi叉积的符号是否一致即可 代码：#include<bits/stdc++.h>using namespace std;#define N 1000struct point{ int x,y; point() {}
2017-12-08 12:25:34
1128
2
原创 计算几何【1】叉积的应用，判断点在不在某个多边形内+点阵内图形面积（只有公式）
【1】计算点阵内图形面积：右边那个图就是一个点阵 计算类似这样一个图形的面积、边上的格点数、内部格 点数，解法： 这里用到一个定理，叫 pick 定理 面积=边上点数/2-1+内部点数 求边上的点数直接用 gcd(dx,dy)就可以了。（c++11有__gcd(x,y)可以用） 网格图是一个神奇的图，里面有很多诡异的结论。 【2】叉积的应用，判断点在不在某个多边形内 只要都在同一个
2017-12-08 12:05:41
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人