06 2016 档案

凸包模板
摘要：Andrew:#include#include#includeusing namespace std;#define MAXN 10000void Read(int &x){ char c; while(c=getchar(),c!=EOF) if(c>=... 阅读全文
posted @ 2016-06-26 22:14 outer_form 阅读(114) 评论(0) 推荐(0)
【模拟退火\爬山算法】[HYSBZ/BZOJ3680]吊打XXX(吊打GTY)
摘要：题目描述Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同... 阅读全文
posted @ 2016-06-24 00:24 outer_form 阅读(334) 评论(0) 推荐(0)
【FFT优化】[UOJ#34]多项式乘法
摘要：题目描述这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 n 和 m，分别表示两个多项式的次数。第二行 n+1 个整数，分别表示第一个多项式的 0 到 n 次项前的系数。第三行 m+1 个整数，分别表示第一个多项式的 0 到 m 次项前的系数。输出格式... 阅读全文
posted @ 2016-06-23 12:00 outer_form 阅读(210) 评论(0) 推荐(0)
【线段树套KD树】[BZOJ4605]崂山白花蛇草水
摘要：题目描述Description神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999... 阅读全文
posted @ 2016-06-20 01:06 outer_form 阅读(297) 评论(0) 推荐(0)
【NTT模板】[UOJ#34]多项式乘法
摘要：原根和单位复根差不多，可以看做绕着p的剩余系绕了一圈，代码和FFT类似。 uoj #34 多项式乘法#include#include#includeusing namespace std;#define MAXN 100000#define MOD 998244353#define... 阅读全文
posted @ 2016-06-19 00:38 outer_form 阅读(188) 评论(0) 推荐(0)
【半平面交】[POJ2451]Uyuw's Concert
摘要：题目大意在一个10000*10000的区域内，求半平面交的面积。分析半平面交模板题。#include#include#include#includeusing namespace std;#define MAXN 20000#define EPS 1e-8int n,m;void ... 阅读全文
posted @ 2016-06-01 17:36 outer_form 阅读(164) 评论(0) 推荐(0)