摘要: 神tm st表+并查集 cpp include include include using namespace std; typedef long long ll; int n, m, a, b, c, d, fa[19][100005]; const int mod=1000000007; int 阅读全文
posted @ 2018-04-17 20:54 poorpool 阅读(180) 评论(0) 推荐(0)
摘要: 点分治+线性基 (为了这六个字窝调了一下午一晚上QAQ cpp include include include include include using namespace std; typedef long long ll; int n, uu, vv, m, hea[20005], cnt, 阅读全文
posted @ 2018-04-17 19:54 poorpool 阅读(195) 评论(0) 推荐(0)
摘要: "……" cpp include include include include include using namespace std; typedef pair par; typedef long long ll; int s[510005][26], n, len, cnt, idx[5100 阅读全文
posted @ 2018-04-17 10:12 poorpool 阅读(182) 评论(0) 推荐(0)
摘要: 真的是裸背包啊…… cpp include include using namespace std; typedef long long ll; int n, k[125], c[125], sum[125]; ll m, dp[125][240795]; int main(){ cin n m; 阅读全文
posted @ 2018-04-17 08:34 poorpool 阅读(165) 评论(0) 推荐(0)
摘要: "ref" cpp include include include include using namespace std; typedef long long ll; int ua, ub, uc, ud, n, m, a[50005], chu[50005], blc, bel[50005], 阅读全文
posted @ 2018-04-17 07:59 poorpool 阅读(103) 评论(0) 推荐(0)