bzoj 题目整理

转眼bzoj也做了刚好一年了,过题数也到了800+了。
bzoj自然也有一些比较好的题目,所以准备写一下推荐,以及分类。

最近用python开发了一个小玩意,能够抓取bzoj上的userinfo数据……
从而可以对于给定的A,B两人得知有哪些题B a掉了而A没有
顺手拿xyz大爷的和我的对比了一下,发现他在bzoj上a掉了360+道题目我没有a掉的题目……跪舔
下次骗来bzoj的数据搭个校内离线oj

坑待填

说明:

e-easy
m-medium
h-hard
i-impossible
难度为我个人看法……勿吐槽……仅作参考

分类是用来方便找题目练习的……并不是说属于线段树类的题的做法只有线段树一个搞法

正片开始

(预计完成需要一周?

ad hoc problem(for this problem)

dp

1010e
1017m
1019e
1021e
1025m
1026e
1037e
1040e
1042e
1044e
1046e
1048e
1055e
1063m
1068e
1076e
1084e
1087e
1090e
1096e

暴力

1016e
1024e
1043e
1049m
1050e
1053e
1054e
1073m
1082e
1085m

乱搞

1000e
1011e
1045e
1047e
1052e
1057e
1071e
1080e
1088e

构造

1045e
1078e
1081e
1086e

猜想/证明(大胆猜想,不用证明)
贪心

1028e
1029e
1034m

数据结构

并查集

1015e
1064m

字符串

1009e
1030e
1031e

线段树

1012e
1018m
1067e

树链剖分/lct/点分治/边分治/dfs序等树上查询问题

1036e
1095m

平衡树

1058

数据结构嵌套/综合

数学

博弈

1022e
1079e

计数原理

递推

1002e
1072e
1089e

置换群

1004e

直接推导

1008e

线性代数

矩阵
高斯消元

1014e

解不等式 线性规划

1061m

图论

最短路

1001e
1097m

dfs/bfs

1023m
1051e
1093e
1098e

二分图

1059e

网络流

1066e
1070e

生成树相关

1083

结论题

1005e
1006m

几何

凸包

1027e
1069e

半平面交/切割多边形

1007e
1038e
1091e

平面区域处理

1035e

乱搞/随机增量/模拟退火/暴力

1020m
1074m

Comments

comments powered by Disqus