bzoj 4568 [Scoi2016]幸运数字 倍增+线性基
首先我们可以先预处理倍增链上的线性基,需要合并两个线性基时暴力合并就行了。bzoj时限60s 可以卡过去。#include<cstdio>#include<iostream>#include<cstring>#include<vector>#include<algorithm>#define ll long longusing namespace std;const int maxn=
原创
2017-03-03 21:03:22 ·
371 阅读 ·
0 评论