
倍增
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 4568 [Scoi2016]幸运数字 【倍增线性基
嗯今年的省选题……我才不是从省选颓到现在才把它写了呢哼唧 嗯……其实这题真的就是标准的模板套模板啊┑(°Д °)┍ 倍增模板里套个线性基……都不难写【但是一般都用链剖写lca的我毫不犹豫写跪了倍增lca【助けて下さいQuQ 嗯……脑子是个好东西……感觉写了这道题智力--一定是我太辣鸡【望天 嗯对……调了好几天的原因啊 EXCITING -LCA写挂了智力-=INF -在线性基的原创 2016-07-16 15:50:16 · 550 阅读 · 0 评论 -
BZOJ 4569: [Scoi2016]萌萌哒【倍增并查集
倍增并查集,考试我naive地写的暴力_(:_ゝ∠)_ #include #include #include #include using namespace std; int n,m; const int MAXN=100057; const int MOD=1000000007; int f[17][MAXN]; int a,b,c,d,k; long long ans=9; int fin原创 2016-07-16 15:53:07 · 625 阅读 · 0 评论