摘要：
P3868 "TJOI2009] [猜数字" 题目描述 现有两组数字，每组$k$个，第一组中的数字分别为：$a_1$，$a_2$，...，$a_k$表示，第二组中的数字分别用$b_1$，$b_2$，...，$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$，满足对于任意的$i$， 阅读全文
posted @ 2018-07-02 21:33
露迭月
阅读(200)
评论(2)
推荐(1)
摘要：
2018.6.25 线性筛 用时：9分钟 错误：没有特判1 LCA tarjan 用时：13分钟 正确 LCA 倍增 用时：23分钟 正确 2018.7.2 Dinic 用时：10分钟 错误： (1) 打太快inf打成了0x3f3f3f3f3 (2) 当无流时不找点了的剪枝忘记加了 Splay 用时 阅读全文
posted @ 2018-07-02 20:36
露迭月
阅读(350)
评论(0)
推荐(0)
摘要：
环形dp,状压DP,区间dp,计数DP,矩阵乘法 阅读全文
posted @ 2018-07-02 17:30
露迭月
阅读(426)
评论(0)
推荐(0)
摘要：
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。 输出格式： 阅读全文
posted @ 2018-07-02 09:56
露迭月
阅读(188)
评论(0)
推荐(0)
摘要：
矩阵快速幂 给定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() { 阅读全文
posted @ 2018-07-02 08:52
露迭月
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号