高斯消元-poj1222熄灯问题状态压缩解法
摘要：
有点自闭的。。为什么我最后的答案是倒着来的啊。。 搞明白了：因为一开始构造的系数就是反着的，，所以主元也倒过来了。。 阅读全文
posted @ 2019-04-05 23:45 zsben 阅读(321) 评论(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 阅读(147) 评论(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 阅读(153) 评论(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 阅读(292) 评论(0) 推荐(1) 编辑