ymzqwq

BZOJ

233(7) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / BZOJ （共4篇）

[BZOJ4568][SCOI2016]幸运数字

传送门有一个两个log的在线做法，有点类似kcz说的序列做法 kcz说的那个，可以去做这题，裸的对每一个点，我们可以预处理出从根到它的线性基，并且贪心的让高位的向量对应的点深度尽量大，并预处理出 p ...

2019-08-08

0 460

[BZOJ2115][WC2011] 最大XOR和路径

D e s c r i ...

2019-08-08

0 468

[BZOJ4310] 跳蚤 SAM || SA

没有代码的。传送门先二分出第 m i d mid ...

2019-07-25

0 435

[NOI2006] 最大获利

原来感觉Dinic超级难。。去看了下洛谷的模板题当初竟然还是贺的。。。然而今天竟然1A了…… #include<bits/stdc++.h> using namespace std; const int N=60001; const int M=500001; const int ...

2018-09-05

0 463