2017年03月_wwyx2001

向量、直线与多边形精度控制控制精度一般在10−7~10−10之间const double eps=1e-7;int dcmp(double x){ if (fabs(x)return 0; else return (x>0)?1:-1;}123456123456计算π的值反余弦函数const double pi=acos(-1.0);1

2017-03-15 09:39:52 582

原创【codevs4655】序列终结者（平衡树splay）

题目：我是超链接题解：基本是模板题，维护区间最大值记住build的时候update以及时刻pushdown多update几下不会错的-------天宇哥哥代码：#include #include #include #define N 50000#define INF 1e9using namespace std;int ch[N+5][2],f[N+5]

2017-03-15 08:28:57 365

原创 [HNOI2002] 营业额统计（平衡树splay）

喵喵喵似乎写着题写傻了。手里的抱枕突然感觉十分多余，仿佛感觉旁边的wt身后还有空（并没有），于是（用力）将抱枕塞进去，一次没有成功，又塞了一次，wt（无辜）回头：开心吧！

2017-03-13 15:22:08 460

原创 [CODEVS1343][HNOI]蚱蜢（平衡树splay）

题目：我是超链接题解：昂......真是抵制手残......数组开小了会T啊！开两倍啊！这次还是按照位置排名的，find（x）为找到排名为x的数字编号，findval（x）为找到排名为x的数字的值。实现了区间max操作开虚拟点的技巧：左边的实际点变为x+1，右边变为x+y+1代码：#include #include #include #define N 1

2017-03-10 08:37:52 296

原创 [BZOJ3223]文艺平衡树（平衡树splay）

题目：我是超链接题解：平衡树基本操作----区间翻转在这个题中，点的排名就是点的值，可以少写一步代码：#include <cstdio>#include <iostream>using namespace std;const int N=100005;int ch[N][2],f[N],size[N],delta[N],root,sz,key[N],n;int g...

2017-03-09 08:14:49 290

原创 [BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）

今天好烦！自以为第二节上数学，上课前2mins逃走。课间升旗，喵喵喵：数学DD讲的什么呀，lp：？？？上节课上的化学，喵喵喵：？？！！！！那数学是哪节课？lp：下节喵喵喵：！！！于是又自以为是的逃了第三节课。中午：数学DD讲的什么呀，lp：？？？物理和数学临时换课了，我们上的物理。喵喵喵：！！！！！ヾ(｡｀Д´｡)老师换课能不能说一声昂？

2017-03-08 14:43:19 480

原创 [BZOJ1208][HNOI2004]宠物收养所（平衡树splay）

和xx（难得）出去吃了一次晚饭。喵喵喵：炒面。xx：鱿鱼卷（万恶之源）。喵喵喵看着好吃就吃了几口，晚上肚纸就疼，虽然不是特别疼，但细密的像小针扎，xx也觉得不太舒服，lj食堂！

2017-03-08 09:24:15 367

转载史上最详尽的平衡树(splay)讲解与模板

由于自己的笔记写的比较丑，最终还是转了学（长）姐的笔记

2017-03-06 19:31:00 957 1

原创【codevs1279】Guard 的无聊

题目：我是超链接题解：就是一个质因数分解（要记忆化）+普通线段树代码：#include #include #include #define N 2000000using namespace std;int zh[1229]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97

2017-03-03 20:28:51 870

原创 [tyvj1473]校门外的树3

好吧这只是个噱头，这道题由于zz的tyvj一直不给我发邮件，所以只是精神AC……. 然后。。。在half an hour之后，我依然没收到他的邮件。。。refuse描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=

2017-03-02 17:09:51 477

原创 [codevs1191]数轴染色

题目：我是超链接题解：flag[i]表示是否被完全染色代码：#include #include #include #define N 5000000using namespace std;bool flag[N*4+5],delta[N*4+5];void updata(int now)//flag[i]==true 全是白的{ flag[now]=flag

2017-03-02 16:43:20 391

薇小薇

原创 [BZOJ4518][Sdoi2016]征途（斜率优化dp）

原创 [BZOJ1096][ZJOI2007]仓库建设（斜率优化dp）

原创 [BZOJ3675][Apio2014]序列分割（斜率优化dp）

原创 [BZOJ1010][HNOI2008]玩具装箱toy（斜率优化dp）

原创【bzoj3437】小P的牧场（斜率优化dp）

原创 [BZOJ3156]防御准备（斜率优化dp）

原创 [BZOJ1597][Usaco2008 Mar]土地购买（斜率优化dp）

原创【APIO2010】特别行动队（斜率优化dp）

原创 KMP修炼-----HDU

原创【POJ1961】Period（KMP）

原创【POJ2406】Power Strings（KMP与最小循环节的故事）

原创【POJ2752】Seek the Name, Seek the Fame（KMP）

原创【BZOJ2153】[SDOI2009]晨跑（最小费用最大流）

原创【luogu2709】小B的询问（莫队）

原创【BZOJ2038】[2009国家集训队]小Z的袜子（莫队+分块）

原创【bzoj2243】[SDOI2011]染色（树链剖分）

原创【bzoj4034】[HAOI2015]树上操作（树链剖分+dfs序）

原创 [BZOJ4196][NOI2005]软件包管理器（链剖+dfs序）

原创【bzoj2157】旅游（树链剖分边权）

原创 [HDU3065]病毒持续侵袭中（AC自动机+fail树）

原创【codevs1287】矩阵乘法（矩阵乘法）

原创 [BZOJ1030][JSOI2007]文本生成器（AC自动机+dp）

原创 [BZOJ3172][TJOI2013]单词（AC自动机+fail树）

原创 [HDU2896]病毒侵袭（AC自动机）

转载计算几何学习笔记