随笔分类 -  模板

【您有新的未分配天赋点】计算几何：从被纸笔支配的恐怖到达被代码支配的恐怖
摘要：开坑时间：2017/8/5 21:25 今天呢$lgl$神犇终于打开了坑害了无数英雄好汉的新陷阱的盖子新世界的大门：计算几何。尽管再不愿意但该来的还是要来。于是我就这么踏上了这条贼船……（缓更，勿催） 本文将对现阶段所需的四项知识做出一些主观的感性分析，希望大家能够就此感性理解一下。 一、凸包 凸包 阅读全文
posted @ 2017-08-06 21:37 ccc000111 阅读(154) 评论(0) 推荐(0)
poj2187 Beauty Contest 旋转卡壳
摘要：链接：http://poj.org/problem?id=2187 题意：找到一个多边形的直径。 裸的旋转卡壳……连坑点都没有……不说什么，板子献上…… 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include< 阅读全文
posted @ 2017-08-06 21:20 ccc000111 阅读(190) 评论(0) 推荐(0)
bzoj2618 凸多边形 半平面交
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题意：求出几个封闭图形围成的内部区域面积。 把每一条边作为有向直线，逆时针遍历全图，左侧的半平面交 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2017-08-05 21:15 ccc000111 阅读(220) 评论(0) 推荐(0)
cogs896 圈奶牛 凸包
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=896 题意：给出一些点，求出这些点的凸包。 几何第一题留念…… 题意已经很明白了，求出这些点的凸包。题目没有什么可以说的，这里给出两种实现方式，供读者参考。 1 #include<iostream> 2 阅读全文
posted @ 2017-08-05 20:44 ccc000111 阅读(245) 评论(0) 推荐(0)
cogs1743 忠诚 zkw
摘要：只是一个目的：$zkw Get！$ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 const int maxn=(131072<<1 阅读全文
posted @ 2017-08-05 20:35 ccc000111 阅读(106) 评论(0) 推荐(0)
cogs339 维修数列 ……
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=339 题意……我还用说么……OI有史以来最毒瘤数据结构题…… 只能说精神低落的时候来上一发，真是神清气爽，完全忘了自己的抑郁症……说实在的，做这道题之前我抑郁症又犯了，但做完这道题，抑郁症是什么？ 这个 阅读全文
posted @ 2017-07-31 21:02 ccc000111 阅读(162) 评论(0) 推荐(0)
Tyvj 1730 论我们有多少种方法调戏普通平衡树（其实是备忘录）
摘要：题面不用贴了，做过的都知道…… 数组Treap 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 using namespace std; 5 struct node{ 6 int l,r,v,size,rnd,w; 7 }t 阅读全文
posted @ 2017-07-15 14:48 ccc000111 阅读(153) 评论(0) 推荐(0)