夜深人静补数学
安装尼尔等了老半天,翻硬盘找到一本极其古老的数论基础(苏联译本),写一下笔记学习学习(才看到15页就差不多安装完了,LOL)
（更多…）
树上启发式合并 初步
题意:给出$n$个节点的树,每个节点有一种颜色,统计每棵子树的不同颜色的数目
（更多…）
SPOJ – REPEATS RMQ循环节
题意:求重复次数最多的重复子串(并非长度最长)
（更多…）
URAL – 1297 后缀数组的做法 LCP应用
题意:求最长回文子串
（更多…）
[八分之一的男人]POJ – 1743 后缀数组 height分组 带详解
题意:求最长不可重叠的相同差值子串的长度
（更多…）
UVA – 11029 输出前三位
题意:给定$a$和$n$,输出$a^n$的前三位和后三位
（更多…）
Codeforces – 71E 状压DP
（更多…）
CodeChef – NWAYS 组合数 朱世杰恒等式
题意:求$\sum_{i=1}^n\sum_{j=1}^n{|i-j|+k \choose k}$
（更多…）
HDU – 4686 函数积的前缀和
题意:求$\sum_{i=0}^{n-1}a_ib_i$
（更多…）
HDU – 1588 矩阵前缀和
题意:给定$k,b,n,m$,求$\sum_{i=0}^{n-1}f(g(i))$
（更多…）
POJ – 3233 矩阵套矩阵
题意:给你矩阵$A$,求$S=\sum_{i=1}^{k}A^i$
（更多…）
HDU – 2256 矩阵快速幂 带根号的递推
题意:求$ [(\sqrt{2}+\sqrt{3})^{2n}] mod 1024 $
（更多…）
HDU – 2604 矩阵快速幂 字符串递推 两种解法
（更多…）
BZOJ – 1257 分块 详解
（更多…）
POJ – 1456 贪心 堆常用操作 注意细节
题意:给定n个商品的deadline和profit,求每天卖一件的情况下的最大获利
（更多…）
BZOJ – 4260 01字典树+前后缀
题意:给定$a[1...n]$,求$(a_{i}⊕a_{i+1}⊕\cdots ⊕a_{j})+(a_{p}⊕a_{p+1}⊕\cdots⊕a_{q})$的最大值,其中$1≤i≤j<p≤q≤n$
（更多…）
BZOJ – 2457 思維+貪心
（更多…）
HDU – 4699 对顶栈
（更多…）
POJ – 2018 二分+单调子段和
求一个长度为n的序列中的一个平均值最大且长度不小于L的子段，输出最大平均值
（更多…）