数论

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

树链剖分

OI&ACM, 数据结构
树链剖分详解 1 【bzoj 1036】[ZJOI2008]树的统计Count 权值在点上，单点修改，询问路径上的MAX和SUM 12345678910111213141516171819202122232425262728293031323334353637383940414 ...
Read More
树链剖分

线段树

OI&ACM, 数据结构
1 【bzoj 3212】Pku3468 A Simple Problem with Integers 线段树裸题、lazy标记 12345678910111213141516171819202122232425262728293031323334353637383940414243444 ...
Read More
线段树

NOI知识点总结

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

NOIP代码

OI&ACM, 模板
1 读入优化 1234567int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while ...
Read More

NOIP知识点总结

OI&ACM, 总结
1 最重要 模拟 贪心 想改变最大值时的条件 数据大的时候 搜索+剪枝 DP（各种背包、记忆化） 注意边界、数组下标、初始化 第一题不要想DP 数论（gcd、exgcd、筛法求素数、φ） 字符串 HASH ①自然溢出/mod 100, ...
Read More

openjudge动态规划

OI&ACM, DP
1.1775 采药 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价 ...
Read More
DP

15.10.18【并查集、dp】

OI&ACM, OI训练
100+0+40 1 黑魔法师之门(magician) 【题目描述】 applepi 被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中每个点的度数大于零且都是偶数的子图的个数对1000000009 取模的值。此处子图(V, ...
Read More