Minun - 博客园

摘要：题解思路：比较裸的中国剩余定理https://blog.csdn.net/niiick/article/details/80229217 #include#include#include#include#include#include#define mem(a,b) ... 阅读全文

posted @ 2019-02-21 16:40 Minun 阅读(137) 评论(0) 推荐(0) 编辑

摘要：题解思路:对于每个啊a[i]先对k取余;贝祖定理可知若 a1*x1+a2*x2+.....+an*xn==c;则 c|gcd(a1,a2,a3.....an);所以ans=(gcd*(0->k-1))%k;#include#include#include#includ... 阅读全文

posted @ 2019-02-21 10:26 Minun 阅读(128) 评论(0) 推荐(0) 编辑

摘要：题解思路：简单整理一下题意，就是让输出Cx≡(B-A)%(1#include#include#include#include#include#include#include#include#define ll long long#define int long lon... 阅读全文

posted @ 2019-02-21 08:44 Minun 阅读(148) 评论(0) 推荐(0) 编辑

摘要：题解思路：线段树维护，用矩阵求斐波那契值，tree和lazy都要存成矩阵来降低时间复杂度#include#include#include#include#include#include#include#include#include#define lson l,mid... 阅读全文

posted @ 2019-02-20 14:39 Minun 阅读(86) 评论(0) 推荐(0) 编辑

摘要：题解思路：首先这此题是不准出现前导0和连续俩个位为0;也就是如果是101进制，表示(100)10是(100)100 是有效的;首先dp[i]表示第i位有多少个有效数字;若i-1位为0 有效的数字 dp[i-2]*(k-1);若i-1位不为0 有效的数字 dp[i-1... 阅读全文

posted @ 2019-02-20 08:53 Minun 阅读(108) 评论(0) 推荐(0) 编辑