2019年4月5日

高斯消元-poj1222熄灯问题状态压缩解法

摘要： 有点自闭的。。为什么我最后的答案是倒着来的啊。。 搞明白了：因为一开始构造的系数就是反着的，，所以主元也倒过来了。。 阅读全文

posted @ 2019-04-05 23:45 zsben 阅读(338) 评论(0) 推荐(0)

hdu6273 线性差分

摘要： #include using namespace std; typedef long long LL; const int maxn=1e5+5; const int MOD=998244353; LL a[maxn],b[maxn]; LL quick_pow(LL a,LL b) { LL ans=1; while(b) { if(b&1)ans=an... 阅读全文

posted @ 2019-04-05 20:20 zsben 阅读(160) 评论(0) 推荐(0)

hdu6273 线性差分

摘要： #include using namespace std; typedef long long LL; const int maxn=1e5+5; const int MOD=998244353; LL a[maxn],b[maxn]; LL quick_pow(LL a,LL b) { LL ans=1; while(b) { if(b&1)ans=an... 阅读全文

posted @ 2019-04-05 20:20 zsben 阅读(159) 评论(0) 推荐(0)

cf里的一些简单组合数题

摘要： cf711D 成环的和不成环的要单独计算，环用双联通做的QAQ /* 所有情况-成环的情况 */ #include<bits/stdc++.h> using namespace std; #define maxn 200005 #define mod 1000000007 #define ll lo 阅读全文

posted @ 2019-04-05 11:36 zsben 阅读(307) 评论(0) 推荐(1)

导航