摘要：
Day1: 矩阵游戏: 矩阵乘法。 构造两个转移矩阵，一个从f[i][j]转移到f[i][j+1]，一个从f[i][m]转移到f[i+1][1]，然后快速幂矩阵乘法就好了。 注意这题要使用十进制快速幂，免去写高精度的麻烦，也加快了速度。 十进制快速幂要维护当前位应该乘的对应... 阅读全文
摘要：
Day1: 起床困难综合症：按二进制位从高位到低位贪心，能得到１则选１。 魔法森林： Link-Cut-Tree动态维护最小生成树（最小瓶颈生成树）。 按边按a[i]从小到大排序，按顺序插入，维护以b[i]为边权的最小生成树，可以证明最小瓶颈即最小生成树上经过的最大边。 支持l... 阅读全文
摘要：
Day1: 程序自动分析: 并查集裸题，离散化一下就好。 软件包管理器： 树链剖分入门题。 寿司晚宴： 2到n共n-1个数，两个人各选一个数集（可以为空集），设为A，B，要满足∀x∈A,y∈B,gcd(x,y)=1，问选择方案数。 我们发现，要满足这样的条件，选了一个数... 阅读全文
摘要：
OJ1001A+B Problem： a+b。#includeusing namespace std;int main(){ int a,b; cin>>a>>b; cout1时，第一个方程的解可以是所有偶数，转化为x = 0(mod 2)。 考虑第二个方程， ... 阅读全文
摘要：
1.OJ1278战略游戏 f[u][0]代表以u为根的子树，u不放时，最少放置节点数。 f[u][1]代表以u为根的子树，u放时，最少放置节点数。 f[u][0]=Σf[son][1]。 f[u][1]=Σmin(f[son][1],f[son][0])。 ans=min(f[root][... 阅读全文
摘要：
http://codeforces.com/problemset/problem/580/D 状态压缩DP。#includeconst int maxn=18;using namespace std;typedef long long int64;typedef pair PII;int64 f[... 阅读全文
摘要：
http://codeforces.com/problemset/problem/573/C 给一颗树，问是否能画在两行平行的点格图上（无限长），边长随意，不能相交。#includeconst int maxn=1e5+15;using namespace std;vector g[maxn];i... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4160 给一张无向图，求定向后所成DAG的最长路的最小值。 因为点数比较少，考虑状态压缩DP。 根据 Dilworth 定理,有向无环图的最长链长度,等于最少反链划分数量。所以问题等价于,把点集分... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2658 枚举下边界，补集优化+扫描线+treap。详见题解：http://www.lydsy.com/JudgeOnline/problem.php?id=2658#includeusing name... 阅读全文
摘要：
https://uva.onlinejudge.org/index.php 可持久化fhp-treap。像线段树的可持久化一样自上至下，每次新建log(n)个节点即可。#includeconst int maxn=50015,maxlen=115;using namespace std;int n... 阅读全文