摘要:
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() { 阅读全文