摘要：
P3868 "TJOI2009] [猜数字" 题目描述 现有两组数字，每组$k$个，第一组中的数字分别为：$a_1$，$a_2$，...，$a_k$表示，第二组中的数字分别用$b_1$，$b_2$，...，$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$，满足对于任意的$i$， 阅读全文
摘要：
2018.6.25 线性筛 用时：9分钟 错误：没有特判1 LCA tarjan 用时：13分钟 正确 LCA 倍增 用时：23分钟 正确 2018.7.2 Dinic 用时：10分钟 错误： (1) 打太快inf打成了0x3f3f3f3f3 (2) 当无流时不找点了的剪枝忘记加了 Splay 用时 阅读全文
摘要：
环形dp,状压DP,区间dp,计数DP,矩阵乘法 阅读全文
摘要：
P1939 【模板】矩阵加速（数列） 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 阅读全文
摘要：
矩阵快速幂 给定n n的矩阵A，求A^k Code： include include define ll long long const ll N=102; const ll mod=1e9+7; ll k;int n; struct matrix { ll dx[N][N]; matrix() { 阅读全文