为什么不问问神奇海螺呢

模板集合(打印)

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 模板集合(打印) （共9篇）

半平面交专题总结(待续)

1.半平面交,板子点逆时针输入 2.基本操作: 判断一个多边形核是否存在,面积 2.半平面交,求凸多边形最大内切圆,内推r直到不存在内核 3.半平面交,放入两个半径都为R的圆,求覆盖面积最大,不得超出多边形. 在2的基础上内推R求出圆心的可行域,再求距离最远的两个点 4.关于半平面求解不等式...

2018-10-02

0 509

最小圆覆盖专题总结

Minimal Circle ZOJ - 1450 Buried memory HDU - 3007 圆覆盖的问题,也可以用模拟退火做题意:求最小圆覆盖 https://blog.csdn.net/wu_tongtong/article/details/79362339 写得不错,有个别...

2018-10-02

0 383

三角剖分专题总结

1.基本操作: 多边形与圆面积交/并,圆与圆面积交 2.进阶操作:多边形多边形交/并(2个三角形半平面交,重要) 3.知识点补充: 重心的横坐标=sigma(三角形重心x * Stot) / Stot 重心的纵坐标=sigma(三角形重心y * Stot) / Stot 其中三角形的重心x...

2018-10-02

0 388

牛客No.5 B-div[高精度模板和pell]

题意:根据题意转换能得到一个公式,是pell模型佩尔方程：形如x2-D*y2=1(D是一个固定的正整数且D不是完全平方数)的方程称为佩尔方程佩尔方程定理：佩尔方程总有正整数解，若(x1,y1)是使x1最小的解，则每个解(xk,yk)都可以通过取幂得到： xk + yk * ...

2018-10-02

0 346

佩尔方程专题总结

1.佩尔方程求最小正整数解：暴力或者连分数法（当数很大的时候只能采用连分数） 2.佩尔方程的 2种矩阵表达式，一种可求出 3.解决的问题，当D是完全平方数的时候无解 4.解决佩尔方程的前提是能够把题意转化到佩尔方程的形式上 5.相邻两个解的差值至少有2的倍数，因此在一些情况下...

2018-10-02

0 653

旋转卡壳专题总结

利用旋转卡壳的性质求解一些问题将原本的算法优化到 .主要思维是每当找到第一个最长(最短)后,按照逆时针的顺序,都直接是下一个边或者点 1.求凸包最远距离(凸包直径) 枚举i 2.从n个点中选3个点,使得该三角形面积最大枚举i,j O(n^2) 因为边不一定在凸包上,可能横跨凸包 ...

2018-10-02

0 406

模拟退火专题总结

1.模拟退火的核心思想,就在于放弃当前最优解,去扩展到新的状态,随着T步长的减小,接受较差解的概率越来越小.最终逼近全局最优解 2. 主要用于二维/三维,解决几何最值问题。二维平面的转移，主要用cos sin ，三维转移可能需要27个方向的转移 https://blog.csdn.ne...

2018-10-02

1 597

Dropping tests POJ - 2976 [01分数规划]

Dropping tests POJ - 2976 题意: 最大化思路 : 设真实答案r* = , 那么有 , 二分r,若,说明r太小.反之说明r太大. 这种形式的题可二分,证明可以看这篇博客 #include<cstdio> #include<vector&...

2018-08-22

0 376

高精度模板

const int numlen = 1005; // 位数 int max(int a, int b) { return a>b?a:b; } struct bign { int len, s[numlen]; bign() { memset(s, 0, s...

2018-08-11

0 388