不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( ...
分类：
其他好文 时间：
2018-10-03 20:48:36
阅读次数：
189
含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s ...
分类：
其他好文 时间：
2018-10-02 20:11:05
阅读次数：
174
含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板 凸包：即凸多边形 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y ...
分类：
其他好文 时间：
2018-10-02 17:53:58
阅读次数：
164
很多人都说用角度误差大，今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 ...
分类：
其他好文 时间：
2018-09-29 14:42:49
阅读次数：
412
<题目链接> 题目大意： 给出一个矩形，该矩形的四个顶点分别为：(0,d),(d,0),(n,n?d) and (n?d,n)。然后给出一些点的坐标，分别判断这些点是否在该矩形内。 解题分析:开始还以为要用计算几何判断点是否在多边形内的板子，结果发现，给出的矩形四条边方程完全可以很容易的推出来，然后 ...
分类：
其他好文 时间：
2018-09-29 00:03:32
阅读次数：
193
前言： 继续考试，今天第一题刚到了10:30，第二题原题（未打过），第三题没看，心里很开心，本以为可以拿200分了，结果只有20分，唉，太菜了。 第一题（计算几何水题，0分，已改）： 不知道一个水题后加个爆0是什么感受，但对于我来说计算几何就是不可做题，我于是绕开了计算几何，但最后与同学讨论发现自己 ...
分类：
其他好文 时间：
2018-09-27 01:58:12
阅读次数：
220
#include #include #include #include #include #include #include #include using namespace std; #define LL long long const int maxn=2e5+1; int meow[2][2]... ...
分类：
其他好文 时间：
2018-09-24 00:31:49
阅读次数：
210
题面 题意:给你2个点A和B,和n条直线(ax+by+c=0),给n个a,b,c,求A到B至少跨过多少条直线 题解:对于每条直线,看2个点是否在他同侧,异侧答案就+1 ...
分类：
其他好文 时间：
2018-09-20 01:00:49
阅读次数：
221
计算几何基础 Jack Straws(POJ 1127) 原题如下： Jack Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5494 Accepted: 2504 Description In the game ...
分类：
其他好文 时间：
2018-09-18 23:54:14
阅读次数：
231
算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
