计算几何

1 【cogs 896】圈奶牛 给出点的坐标,计算最短的能够围住这些点的围栏的长度。 裸凸包 12345678910111213141516171819202122232425262728293031323334353637383940#include<algorithm& ...

高斯消元

1 【bzoj 1013】[JSOI2008]球形空间产生器sphere 已知一个n维球体的球面上n+1个点的坐标,求球心坐标 手推公式 设球心坐标x01,x02...x0n (xi1-x01)2+(xi2-x02)2+...+(xin-x0n)^2 对于1<=i< ...

主席树

参考
可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。
一些数据结构,比如线段树或平衡树,他们一般是要么维护每个元素在原序列中的排列顺序,要么是维护每个元素的大小顺序,若是像二者兼得。。(反正我是觉得很。。)那么,这道题就想想主席树吧~

16.03.01【数论、矩阵】

一套看似都是数学的题。。。 50+50+50 第一题 神经错乱数(game.cpp/c/pas/in/out) 空间512M 时限1s 【题目描述】 有这样一种k×k位的十进制数,我们称它为“神经错乱数”,例如k=3时,100010001是这样的一种数字,因为: 1、首先按照 ...

数论

看了一天vfk的PPT 1 【bzoj 2186】[Sdoi2008]沙拉公主的困惑 1~N!中与M!互质的数 \(ans=\varphi(m!)\times \frac {n!}{m!} \mod R\) 因为所有小于m!且与m!互质的数加上m!的整数倍都与m!互质,而其他 ...

Hexo

用了一段时间farbox,嫌丑,试着建了一个hexo 换电脑之后又部署了一下,就写一篇博客吧 优点:免费,可配置性高 缺点:写文章、上传比较麻烦 官网 安装Git和Node.js 下载msysgit以及node.js 由于众所周知的原因,从上面的链接下载git for wi ...

后缀数组

自己去看论文吧 其实我觉得两个log的sort也不错嘛 就是二分求LCP,然后比较LCP的后一位就可以知道两个串的大小关系,sort一下就好了 模板 1234567891011121314151617181920212223242526272829303132#include< ...

AC自动机

trie+kmp=AC自动机 1 【hdu 2222】Keywords Search 找模式串有多少在总串中出现过 这不是个模板题吗 123456789101112131415161718192021222324252627282930313233343536373839404 ...

set & vector

set set:不可重复 multiset:可重复 基本操作: 1. begin() : 返回第一个元素的位置 2. end() : 返回最后一个元素的位置 3. rbegin() : 返回倒数第一个的位置,值与end()相同 4. rend() : 返回倒数最后一个的位置,值与rbe ...

SBT

模板 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576 ...

树链剖分

树链剖分详解 1 【bzoj 1036】[ZJOI2008]树的统计Count 权值在点上,单点修改,询问路径上的MAX和SUM 12345678910111213141516171819202122232425262728293031323334353637383940414 ...

线段树

1 【bzoj 3212】Pku3468 A Simple Problem with Integers 线段树裸题、lazy标记 12345678910111213141516171819202122232425262728293031323334353637383940414243444 ...

NOI知识点总结

1 图 最短路 kruskal树 网络流 最大流&最小割(Dinic) 费用流(SPFA) 缩环、强连通分量(Tarjan) 差分约束(SPFA) 拓扑排序(Top sort) 二分图匹配(最大流) 2 树 带权并查集 线段树( ...