计算几何

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

高斯消元

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

主席树

OI&ACM, 可持久化数据结构

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

Read More
主席树

16.03.01【数论、矩阵】

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

数论

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

Hexo

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

后缀数组

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

AC自动机

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

set & vector

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

SBT

OI&ACM, 数据结构
模板 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576 ...
Read More