BZOJ刷题记录

BZOJ刷题记录

转自http://lbn187.is-programmer.com/2015/5/16/bzoj.93165.html

学习一天可做  普及组难度  提高组难度 弱省省选(NOI)难度

学习一天可做  详见https://blog.csdn.net/mrcrack/article/details/90228821

普及组难度   详见https://blog.csdn.net/mrcrack/article/details/90348690

 提高组难度    详见https://blog.csdn.net/mrcrack/article/details/91443491

弱省省选(NOI)难度

题号	算法	思想难度	实现难度	总难度	推荐指数
1214	Ruby	0	0	0	10
3816	Ruby	0	0	0	10
1000	可持久化动态仙人掌剖分	1	1	2	10
2462	输出10个1	6	3	9	1
2463	小学奥数	10	2	12	2
1192	找规律/二分图	9	5	14	9
2659	数学	20	7	27	2
1968	枚举	15	13	28	2
2761	去重	12	18	30	6
3767	高精度A+B	10	20	30	2
1432	找规律	27	5	32	3
3098	随机卡HASH	23	10	33	2
1800	统计	20	16	36	3
1218	枚举	20	17	37	2
4001	找规律	28	9	37	3
2760	字符串处理	12	26	38	1
1088	DP/判断	22	17	39	6
1034	贪心	24	16	40	6
1207	DP	23	17	40	2
2748	DP	21	19	40	4
4302	分类讨论	29	11	40
1083	最小生成树	17	25	42	9
2563	转换后排序	27	15	42	7
3097	构造卡HASH	27	15	42	2
1022	简单博弈	30	13	43	3
2465	贪心	25	20	45	4
2122	暴力	28	18	46	2
1197	DP	31	19	50	2
1295	搜索	20	30	50	5
1821	最小生成树	25	25	50	4
2134	期望DP	30	20	50	4
1876	高精求GCD	18	33	51	2
2173	找规律	37	14	51	3
2208	暴力	23	28	51	2
1258	找规律	33	19	52	2
2005	数学	30	22	52	6
2429	最小生成树	23	29	52	3
2464	最短路	21	31	52	2
1028	枚举	26	27	53	4
2222	打表+手算	39	14	53	1
2456	脑补	34	19	53	6
4300	DP+单调转移	30	23	53
1008	数学分析+快速幂	27	27	54	7
1413	博弈	39	15	54	4
4368	贪心	31	23	54
1012	树状数组/线段树/RMQ	24	31	55	3
1228	博弈论SG函数	40	15	55	3
1489	DP	32	23	55	5
1607	线性筛因数	27	28	55	6
1050	并查集	27	29	56	8
1053	搜索	27	29	56	4
1261	DP	31	25	56	6
1303	前缀和	33	23	56	8
1569	DP	28	28	56	4
1970	暴力+高精	25	31	56	1
2241	暴力	28	28	56	2
1002	递推+高精度	32	25	57	2
1024	搜索	29	28	57	4
1054	BFS	27	30	57	5
1059	二分图	27	30	57	9
1191	二分图	27	30	57	9
1260	DP	32	25	57	6
1263	贪心+高精度	29	28	57	5
1816	二分	31	26	57	6
1854	二分图	27	30	57	6
1967	Floodfill最短路/贪心Cheat	42	15	57	1
3505	数学	29	28	57	4
4247	背包DP	31	26	57
1206	堆	27	31	58	3
1296	DP	33	25	58	6
1485	卡特兰数	29	29	58	3
1856	卡特兰数	29	29	58	3
2457	贪心	33	25	58	5
2467	找规律	37	21	58	3
2764	DP+高精度	26	32	58	2
1045&3293	数学求中位数	33	25	58	5
1013	高斯消元	28	31	59	4
1025	DP	32	27	59	5
1078	模拟斜堆	31	28	59	4
1265	高精度	29	30	59	2
1433	二分图	29	30	59	4
1505	贪心	35	24	59	5
2048	数学	39	20	59	3
2156	最短路	29	30	59	2
3108	乱搞	36	23	59	4
3214	字符串处理	24	35	59	2
3668	进制乱搞	27	32	59	6
4195	离散化+并查集	28	31	59	4
1019	DP	35	25	60	3
1055	DP	33	27	60	6
1452	三维树状数组	27	33	60	3
1509	树上最长链	30	30	60	6
1867	DP	32	28	60	5
1965	快速幂+快速乘	30	30	60	7
2435	BFS	30	30	60	5
2705	欧拉函数	30	30	60	6
2783	树上倍增	30	30	60	6
3210	坐标转化	33	27	60	5
1015	并查集	32	29	61	8
1036	树链剖分/动态树	26	35	61	10
1047	二维RMQ	27	34	61	5
1084	DP	33	28	61	7
1213	二分+高精	25	36	61	1
3106	DP	31	30	61	5
3142	数学	36	25	61	5
3613	二分+贪心	33	28	61	4
1026	数位DP	31	31	62	6
1079	记忆化搜索	31	31	62	2
1081	模拟	32	30	62	4
1293	单调队列	31	31	62	7
1407	扩展欧几里得	32	30	62	5
1588	Splay/Set	27	35	62	4
1811	差分解方程	36	26	62	6
1879	状压DP	33	29	62	6
2190	线性筛欧拉函数	31	31	62	7
2426	贪心	33	29	62	4
2656	高精度	31	31	62	2
2751	快速幂+快速乘	31	31	62	6
3191	DP	36	26	62	6
3517	解方程	40	22	62	6
4233	递推	40	22	62	4
1031	后缀数组	27	36	63	6
1044	二分+DP	33	30	63	6
1076	期望DP	34	29	63	6
1089	递推+高精度	32	31	63	2
1103	树链剖分	27	36	63	6
1198	搜索	31	32	63	2
1208	Splay/Set	29	34	63	3
1216	堆	27	36	63	5
1224	DFS+剪枝	35	28	63	3
1257	数学	36	27	63	7
2150	二分图	32	31	63	8
2172	分类讨论+暴力	35	28	63	2
3155	树状数组	31	32	63	6
4008	期望DP	33	30	63	6
4318	期望	40	23	63
4403	卢卡斯	33	30	63
1269&1507	Splay/STL	28	35	63	3
1416&1498	高精度算概率	31	32	63	4
1010	DP单调性/斜率优化	32	32	64	8
1046	DP+贪心	34	30	64	5
1092	模拟	34	30	64	4
1259	打表	44	20	64	1
1304	树形DP	33	31	64	6
1406	数学	36	28	64	5
1820	DP	35	29	64	7
1996	DP	36	28	64	6
2153	DP斜率优化	32	32	64	5
2302	DP+组合数递推	35	29	64	6
2328	贪心	35	29	64	5
2338	计算几何+排序	32	32	64	6
2600	二分/单调性	34	30	64	6
2660	DP	32	32	64	5
2765	解方程	32	32	64	5
2824	搜索	34	30	64	2
2875	矩阵乘法	31	33	64	7
3175	二分图	33	31	64	9
3208	记忆化搜索	32	32	64	4
3223	Splay翻转	27	37	64	7
3224	Splay	26	38	64	8
3227	DP+打表	34	30	64	2
3288	线性筛+欧拉函数	32	32	64	6
3437	DP斜率优化	32	32	64	7
3444	数学	34	30	64	4
3612	DP	37	27	64	5
4321	DP	40	24	64
4401	枚举约数+树上统计	35	29	64
1007	单调栈	33	32	65	8
1048	记忆化搜索	34	31	65	6
1051	tarjan	30	35	65	5
1058	Splay/Set	29	36	65	4
1068	记忆化搜索	35	30	65	7
1087	状压DP	33	32	65	6
1202	并查集	33	32	65	8
1220	数学+高精度	34	31	65	2
1237	DP	39	26	65	6
1491	Floyd	33	32	65	7
1560	DP小优化	36	29	65	7
1801	DP	34	31	65	7
1864	树形DP	33	32	65	6
1899	DP	35	30	65	6
1911	DP斜率优化	32	33	65	8
1912	树上最长链	34	31	65	6
1925	DP	35	30	65	7
1966	DP	35	30	65	4
2049	LCT	27	38	65	7
2186	数学	32	33	65	7
2242	快速幂+逆元+BSGS	29	36	65	7
2335	分类讨论	39	26	65	3
2423	DP	36	29	65	6
2431	DP	35	30	65	6
2565	Manacher	33	32	65	7
2729	组合计数高精度	35	30	65	5
2822	卡特兰数+高精度	33	32	65	2
3156	DP斜率优化	32	33	65	6
3173	树状数组+倒求顺序	34	31	65	6
3190	单调栈	33	32	65	8
3212	线段树区间操作	27	38	65	9
3506	Splay	28	37	65	6
3609	博弈	40	25	65	4
3631	树链剖分	28	37	65	6
3643	暴力	33	32	65	4
4325	暴力	26	39	65
4385	单调队列	31	34	65
1787&1832	LCA	31	34	65	6
1789&1830	暴力	34	31	65	5
1003	DP+最短路	33	33	66	7
1029	贪心+堆	34	32	66	7
1032	错误DP	39	27	66	1
1037	DP	38	28	66	7
1057	DP悬线法	33	33	66	7
1060	树形DP	33	33	66	6
1086	树上DFS分块	33	33	66	2
1096	DP斜率优化	33	33	66	8
1149	DFS	34	32	66	6
1193	贪心+暴力	36	30	66	2
1196	二分+最小生成树	34	32	66	7
1212	Trie+DP	33	33	66	3
1222	DP	39	27	66	6
1806	DP	35	31	66	6
1819	暴力+字典树	32	34	66	2
1861	Splay	29	37	66	7
1932	STL	30	36	66	2
2120	暴力	38	28	66	2
2155	高精递推	39	27	66	4
2299	裴蜀定理	39	27	66	4
2330	差分约束	33	33	66	7
2461	DP	35	31	66	4
2466	树形DP	34	32	66	3
2657	构图+树上最长链	33	33	66	6
2762	树状数组	32	34	66	2
2819	树剖博弈	28	38	66	5
3170	曼哈顿距离	36	30	66	6
3172	AC自动机	30	36	66	9
3174	贪心+DP	36	30	66	6
3192	树状数组	34	32	66	5
3209	数位DP	34	32	66	5
3573	树形DP	33	33	66	4
3823	递推统计	35	31	66	4
3997	DP	37	29	66	5
1042	背包DP+容斥原理	35	32	67	7
1072	状压DP	35	32	67	6
1082	二分+搜索判断	34	33	67	6
1090	区间DP	35	32	67	7
1225	搜索+剪枝+高精	33	34	67	2
1277	DP	36	31	67	5
1486	二分+DFS找负环	34	33	67	8
1564	区间DP	35	32	67	6
1794	DP	37	30	67	5
1798	线段树	29	38	67	9
1860	DP	34	33	67	6
2281	博弈+DP	39	28	67	5
2440	二分+莫比乌斯容斥	34	33	67	6
2458	分治计算几何	34	33	67	7
2667	暴枚+解方程判断	35	32	67	6
2746	BFS	30	37	67	3
2767	DP	37	30	67	6
2809	可并堆	33	34	67	8
2818	欧拉函数/莫比乌斯反演	34	33	67	7
3107	构造	40	27	67	5
3226	线段树	30	37	67	4
3287	高精度	32	35	67	2
3555	HASH	34	33	67	5
4196	树链剖分	29	38	67	7
4236	MAP	35	32	67	6
4347	DP	38	29	67
4366	DP讨论	46	21	67
1180/2843	LCT	28	39	67	5
1786&1831	DP	36	31	67	5
1408	数论	40	28	68	2
1412	网络流	33	35	68	5
1434	博弈论	43	25	68	5
1497	最小割	33	35	68	9
1503	Splay	30	38	68	8
1562	二分图DFS序	34	34	68	8
1567	二分+HASH	34	34	68	5
1597	排序+DP斜率优化	34	34	68	8
1826	贪心+堆	35	33	68	7
1833	数位DP	34	34	68	7
1922	Dijkstra堆优	33	35	68	9
2038	莫队	32	36	68	9
2111	排列组合	34	34	68	3
2118	最短路	35	33	68	8
2160	Manacher+快速幂	34	34	68	7
2227	高精算概率	35	33	68	2
2654	二分+最小生成树	35	33	68	6
2661	费用流	34	34	68	6
2823	最小圆覆盖	29	39	68	7
3111	DP	35	33	68	6
3207	HASH/莫队/主席树	31	37	68	2
3211	暴力并查集+树状数组	35	33	68	4
3225	线段树扫描	32	36	68	2
3233	线性筛+DP	36	32	68	6
3442	费用流	34	34	68	6
3670	KMP	34	34	68	6
4337	HASH判树同构	33	35	68	4
4364	线段树	31	37	68
4378	树状数组	34	34	68
1056&1862	Trie+Splay	28	40	68	3
1043	计算几何+贪心	33	36	69	7
1066	网络流	34	35	69	8
1221	费用流	35	34	69	9
1264	树状数组优化DP	36	33	69	5
1411	推猜结论	41	28	69	6
1855	DP+单调队列	35	34	69	8
1858	线段树各种操作	30	39	69	8
2002	LCT	31	38	69	6
2131	树状数组优化DP	36	33	69	7
2157	LCT多种操作	29	40	69	7
2226	数学	36	33	69	7
2298	DP	40	29	69	6
2460	拟阵+线性基	37	32	69	6
3105	拟阵+线性基	37	32	69	6
3195	状压DP	37	32	69	5
3289	莫队+BIT	32	37	69	6
3316	二分+单调队列	35	34	69	6
3671	贪心	36	33	69	7
3675	多维DP斜率优化	34	35	69	6
3884	费马+欧拉函数+快速幂	37	32	69	6
4004	线性基	36	33	69	8
4034	DFS序维护树	31	38	69	8
4084	HASH	32	37	69	5
4320	分块	36	33	69
1006	弦图染色	40	30	70	2
1041	数学	44	26	70	7
1052	二分+DFS	37	33	70	4
1150	贪心+堆	38	32	70	8
1151	状压DP	36	34	70	7
1188	博弈论SG函数	37	33	70	7
1483	链表启发式合并	35	35	70	7
1566	DP	38	32	70	7
1570	二分+网络流	35	35	70	4
1818	离散化+树状数组	35	35	70	5
1857	三分套三分	34	36	70	7
1877	费用流	36	34	70	7
1878	离线树状数组	36	34	70	8
1898	矩阵乘法	35	35	70	6
1923	高斯消元	36	34	70	8
2037	区间DP	39	31	70	7
2152	点分治	33	37	70	7
2243	树链剖分	30	40	70	7
2339	排列组合+快速幂	40	30	70	5
2424	费用流	36	34	70	7
2439	DP单调优化+扫描	37	33	70	5
2468	数学公式优化	38	32	70	6
2666	贪心调整	40	30	70	7
2957	分块	35	35	70	6
3109	搜索	32	38	70	5
3124	树形DP	36	34	70	6
3193	DP	40	30	70	6
3240	费马小定理+矩阵乘法	35	35	70	7
3436	差分约束+判负环	36	34	70	7
3531	树链剖分	30	40	70	7
3562	缩点+并查集	35	35	70	2
3624	最小生成树+贪心	37	33	70	6
3676	回文自动机	33	37	70	8
3680	模拟退火	33	37	70	8
3685	线段树	31	39	70	4
3732	Kruskal+树上倍增	34	36	70	8
3813	线段树+逆元	32	38	70	7
3930	数学	41	29	70	4
3993	二分+网络流	35	35	70	7
4003	可并堆	34	36	70	8
4027	树形DP	37	33	70	5
4031	矩阵树定理	35	35	70	7
4198	K叉哈夫曼	37	33	70	7
4319	构造SA	40	30	70	5
4338	分解质因数	38	32	70
4349	最小树形图	31	39	70	8
4370	线段树	30	40	70
1040	环+外向树DP	34	37	71	8
1063	树形DP	37	34	71	8
1070	费用流	37	34	71	7
1071	单调扫描	38	33	71	7
1143	Floyd+二分图	38	33	71	8
1217	树形贪心	38	33	71	7
1297	矩阵乘法	37	34	71	8
1415	期望+记忆化DP	37	34	71	8
1484	贪心调整	42	29	71	7
1799	数位DP	36	35	71	6
1834	最大流+费用流	34	37	71	5
1910	DP	38	33	71	6
1935	离线树状数组	36	35	71	5
1975	K短路	33	38	71	7
2133	树形DP	37	34	71	6
2151	双向链表+贪心+堆	37	34	71	8
2169	DP	41	30	71	7
2245	费用流	36	35	71	6
2257	裴蜀定理	38	33	71	4
2306	倍增+Floyd	37	34	71	7
2326	矩阵乘法	37	34	71	5
2337	期望高斯消元	36	35	71	7
2542	费用流	35	36	71	4
2560	子集DP	39	32	71	7
2743	离线树状数组	36	35	71	8
3130	二分+网络流	36	35	71	7
3231	矩阵乘法	35	36	71	4
3560	数论	37	34	71	6
3566	树形DP	38	33	71	6
3996	网络流	36	35	71	5
4029	模拟	39	32	71	4
4240	树状数组	40	31	71
4244	DP	41	30	71
4312	分类讨论	43	28	71	4
4326	树剖/讨论求链交	32	39	71	7
1306&3139	搜索+剪枝	40	31	71	6
2662&2763	分层图+Dijkstra堆优化	35	36	71	8
1005	Prufer	37	35	72	7
1061	单纯形	34	38	72	8
1069	旋转卡壳	33	39	72	8
1093	tarjan缩点+DP	36	36	72	9
1179	tarjan缩点+SPFA	35	37	72	9
1211	Prufer	39	33	72	3
1227	离散化+树状数组扫描	35	37	72	7
1266	最短路+最小割	35	37	72	8
1499	DP单调优化	35	37	72	6
1568	线段树	34	38	72	6
1823	2-SAT	36	36	72	7
1853	搜索+剪枝+容斥原理	39	33	72	6
1927	费用流	38	34	72	9
2142	扩展lucas	33	39	72	8
2163	最小割	37	35	72	4
2438	tarjan缩点	36	36	72	4
2588	DFS序+可持久化线段树	31	41	72	8
2733	Splay启发式合并	33	39	72	7
2742	数论	39	33	72	5
2749	转化后递推	42	30	72	6
2753	最小生成树	40	32	72	5
2816	LCT	31	41	72	5
2827	动态开点线段树	32	40	72	6
2962	线段树	33	39	72	7
2964	DP	36	36	72	5
3143	期望高斯消元	36	36	72	8
3144	最小割	37	35	72	6
3150	高斯消元	38	34	72	6
3152	贪心+堆	37	35	72	4
3295	分块统计动态逆序对	34	38	72	8
3333	BIT+线段树	34	38	72	5
3507	HASH+DP	37	35	72	5
3570	物理+树状数组	38	34	72	3
3576	博弈论+分块	41	31	72	6
3578	Set+rand Hash	36	36	72	4
3594	DP树状数组优化	39	33	72	4
3620	暴力+KMP	38	34	72	2
3629	判素数+约数和公式+暴力	38	34	72	4
3679	数位DP	36	36	72	5
3738	扩展lucas	32	40	72	5
3810	记忆化+卡常	37	35	72	6
3944	杜教筛	36	36	72	8
3673&3674	可持久化ROPE	36	36	72	4
1016	最小生成树+DFS	40	33	73	6
1030	AC自动机+DP	36	37	73	8
1077	差分约束+Floyd	39	34	73	8
1085	A*	38	35	73	8
1177	分类讨论	36	37	73	4
1189	二分+网络流	37	36	73	6
1223	数位DP+高精度	36	37	73	2
1812	树形DP	40	33	73	8
1822	二分+网络流	35	38	73	4
1933	DP	41	32	73	7
1951	卢卡斯+CRT	38	35	73	7
2115	找环+线性基	38	35	73	8
2124	分类讨论分治+Cheat	40	33	73	2
2141	分块统计动态逆序对	34	39	73	8
2146	凸包+单调队列	37	36	73	5
2425	数位DP	40	33	73	6
2427	tarjan缩点+树上背包	36	37	73	7
2523	智商题	45	28	73	3
2618	半平面交	30	43	73	5
2752	线段树大力维护	33	40	73	7
2844	拟阵+线性基+找规律	40	33	73	6
3085	搜索+剪枝+高精度	35	38	73	2
3140	暴力+二分图匹配	37	36	73	6
3171	费用流	38	35	73	7
3238	后缀数组+单调栈	35	38	73	7
3329	数位DP+矩阵乘法	36	37	73	5
3330	三分套三分	36	37	73	4
3441	BIT+二分	39	34	73	5
3503	异或高斯消元	39	34	73	7
3621	数学	38	35	73	2
3931	最短路+网络流	35	38	73	8
3998	后缀自动机	35	38	73	8
3999	树链剖分	32	41	73	6
4007	DP	37	36	73	7
4028	set+分块	35	38	73	6
4153	链表合并+set	38	35	73	5
4243	并查集统计	39	34	73
4245	按位线性基调整	40	33	73
1934&2768	网络流	38	35	73	8
1014	Splay+二分HASH	34	40	74	8
1017	树形DP	38	36	74	4
1049	LIS+DP	40	34	74	3
1073	K短路	35	39	74	4
1185	旋转卡壳	36	38	74	8
1190	分层背包	40	34	74	7
1226	状压DP	40	34	74	8
1305	二分+网络流	38	36	74	8
1444	AC自动机+矩阵乘法	36	38	74	7
1500	Splay各种操作	33	41	74	10
1875	矩阵乘法+拆边构图	39	35	74	8
1880	最短路+拓扑	37	37	74	7
1930	费用流	40	34	74	7
1941	K-D树	33	41	74	7
2004	矩阵乘法	36	38	74	7
2121	DP	40	34	74	7
2135	贪心+堆	39	35	74	6
2143	Dijkstra堆优不建边分层图	35	39	74	5
2301	容斥+莫比乌斯反演+前缀和	38	36	74	8
2336	搜索+随机化	39	35	74	5
2342	Manacher+并查集	40	34	74	6
2622	最短路变形	39	35	74	6
2648	K-D树	33	41	74	7
2728	推性质+按位统计	41	33	74	6
2958	DP	42	32	74	7
3083	树链剖分+DFS序讨论	34	40	74	7
3122	数列求和分类讨论逆元+BSGS	38	36	74	7
3198	HASH+容斥	36	38	74	6
3294	DP+容斥	41	33	74	8
3534	矩阵树定理	39	35	74	6
3564	最小圆覆盖	34	40	74	3
3744	分块在线统计逆序对	35	39	74	8
3751	HASH判方程	40	34	74	8
3875	SPFA维护DP	39	35	74	6
3932	差分主席树	34	40	74	6
3938	离线李超线段树	34	40	74	7
4000	矩阵乘法	36	38	74	5
4010	拓扑+堆	38	36	74	7
4013	树形DP	39	35	74	7
4033	树形DP	39	35	74	7
4152	排序+最短路	38	36	74	5
4237	分治+统计	37	37	74
4239	优先队列+二分	38	36	74
4241	分块	34	40	74
4299	主席树	38	36	74	8
1001	平面图转对偶图+最短路	37	38	75	8
1004	Poyla定理+DP+逆元	39	36	75	8
1009	KMP+矩阵乘法	38	37	75	8
1021	DP+优化	39	36	75	7
1027	凸包+最短路	36	39	75	4
1067	线段树分类讨论	36	39	75	2
1195	AC自动机+状压BFS	37	38	75	4
1449	费用流	40	35	75	8
1453	线段树+并查集	36	39	75	7
1917	树形贪心	43	32	75	7
1924	tarjan	35	40	75	4
1937	KM	39	36	75	7
2119	分段HASH	40	35	75	7
2128	按权值分块	35	40	75	7
2164	树剖背包	33	42	75	6
2244	三维偏序	36	39	75	4
2303	并查集+讨论	41	34	75	7
2561	网络流	39	36	75	6
2744	转化后二分图	40	35	75	6
2746	AC自动机+FAIL树LCA	37	38	75	7
2750	最短路+DP	41	34	75	7
2956	推公式+分块	40	35	75	6
3091	LCT各种操作大力维护	34	41	75	8
3112	单纯形	36	39	75	7
3203	三分+单调队列	38	37	75	6
3597	二分+DFS找负环	41	34	75	6
3626	离线树链剖分	34	41	75	6
3636	分治+DP	38	37	75	7
3926	后缀自动机	37	38	75	8
3934	插头DP	38	37	75	6
3956	单调栈+RMQ	41	34	75	7
4002	矩阵乘法+推公式	41	34	75	5
4017	按位统计+树状数组	39	36	75	6
4037	矩阵乘法	38	37	75	5
4289	Dijkstra	39	36	75
4404	BFS+打表	39	36	75
1487&4316	仙人掌DP	36	39	75	7
2109&2535	拓扑逆向加边	40	35	75	7
1194	BFS+tarjan缩点最长路	38	38	76	8
1298	构造	41	35	76	8
1443	二分图+判断	41	35	76	8
1913	极角排序统计贡献	43	33	76	7
1997	2-SAT	40	36	76	4
1998	并查集+置换	40	36	76	7
2007	平面图转对偶图+最短路	38	38	76	7
2129	多次前缀和处理	40	36	76	5
2145	密码学	37	39	76	1
2553	AC自动机+矩阵乘法	37	39	76	7
2568	按位BIT	39	37	76	4
2597	费用流	42	34	76	7
3622	容斥DP	44	32	76	8
3630	最小割	37	39	76	7
3874	单调贪心+三分	40	36	76	4
3990	暴力	40	36	76	7
3991	虚树+SET	35	41	76	8
4128	矩阵求逆	38	38	76	4
4238	生成树找环讨论	41	35	76
4260	(可持久化)Trie树	36	40	76
4380	区间DP	40	36	76
4381	分块暴力	36	40	76
1023	仙人掌求直径	38	39	77	6
1178	线段扫描+贪心+倍增预处理	40	37	77	8
1199	K-D树	35	42	77	6
1294	射线法+BFS	40	37	77	8
1493	线段树染色+讨论	36	41	77	7
2003	搜索+剪枝	41	36	77	6
2006	RMQ+堆	39	38	77	8
2228	DP+单调队列	41	36	77	8
2436	DP+单调优化	42	35	77	7
2595	斯坦纳树	35	42	77	7
2754	AC自动机	38	39	77	6
2756	二分+网络流	40	37	77	7
2811	贪心	40	37	77	7
2879	费用流动态加边	41	36	77	8
3064	线段树	34	43	77	7
3110	树套树	35	42	77	8
3123	DFS序可持久化线段树启发并	34	43	77	8
3131	数位DP+堆	39	38	77	7
3168	高斯求逆+二分图匹配	40	37	77	6
3243	随机化构造	40	37	77	2
3244	DFS序+统计答案	45	32	77	6
3438	最小割	42	35	77	8
3439	Trie+DFS序主席树	36	41	77	7
3504	网络流	41	36	77	5
3527	FFT	37	40	77	8
3641	环套树剖分	35	42	77	8
3669	LCT维护MST	36	41	77	8
4011	朱刘算法推论+树形DP	43	34	77	7
4026	主席树	37	40	77	8
4151	树上DFS	44	33	77	7
4199	后缀树DP	37	40	77	8
4346	树形DP	39	38	77
4377	扫描处理范围	39	38	77
1038	模拟退火	39	39	78	5
1074	计算几何	38	40	78	7
1095	动态树分治	37	41	78	9
1187	插头DP	37	41	78	8
1210	插头DP	37	41	78	1
1502	辛普森积分	38	40	78	7
1559	AC自动机DP+暴力	37	41	78	3
1791	基环树找直径	37	41	78	8
1972	暴力	29	49	78	2
2127	最小割	42	36	78	7
2132	网络流	42	36	78	7
2139	贪心+最小生成树	46	32	78	7
2140	Trie+tarjan	42	36	78	8
2154	莫比乌斯反演	42	36	78	7
2229	分治+最小割	39	39	78	6
2286	虚树DP	37	41	78	7
2333	可并堆套可并堆	36	42	78	7
2428	模拟退火	41	37	78	5
2539	KM	37	41	78	3
2564	凸包	43	35	78	4
2594	离线LCT维护动态MST	36	42	78	8
2730	双联通分量	40	38	78	7
3125	插头DP	37	41	78	7
3129	扩展lucas+容斥	38	40	78	8
3158	网络流	42	36	78	7
3196	树套树	32	46	78	9
3241	分类讨论DP	39	39	78	2
3246	树形DP	40	38	78	7
3530	AC自动机+数位DP	39	39	78	7
3577	网络流RMQ构图	40	38	78	7
3619	BFS构造+暴力	37	41	78	8
3678	Splay	35	43	78	6
4006	斯坦纳树	35	43	78	7
4035	博弈	45	33	78	7
4313	DP	43	35	78	7
4373	线段树	40	38	78
4399	线段树合并	35	43	78
1999&2282	树上DFS+单调队列	40	38	78	7
3157&3516	数学	45	33	78	6
1011	乱搞	49	30	79	2
1064	图论分类讨论	43	36	79	8
1494	最小表示法+矩阵乘法	38	41	79	7
1495	树形DP	41	38	79	7
1565	拓扑+最小割	42	37	79	8
1969	LCT维护边双	37	42	79	7
2137	分类讨论+求K次幂前缀和	39	40	79	6
2170	插头DP	38	41	79	7
2324	Floyd+费用流	42	37	79	8
2437	二分图+判断	43	36	79	8
2668	费用流	44	35	79	8
2669	DP+搜索容斥	42	37	79	6
2876	二分+数学	46	33	79	5
3242	环套树DP	38	41	79	7
3571	分治+KM	40	39	79	6
3611	虚树DP	37	42	79	8
3873	悬线法+根号分类讨论	39	40	79	6
3876	费用流	43	36	79	7
3935	单纯形	40	39	79	6
4005	数形结合	47	32	79	6
4336	树剖套set	33	46	79	6
4345	堆	41	38	79
4358	分块+并查集	40	39	79
4361	DP+BIT优化+容斥	45	34	79
1018	线段树维护连通性+大力讨论	37	43	80	8
1492	CDQ分治优化DP	40	40	80	8
1926	分块+莫队	36	44	80	7
2000	双端链表	44	36	80	8
2034	贪心调整	47	33	80	7
2159	二项式定理斯特林+树DP	45	35	80	7
2441	BIT+扫描线	40	40	80	3
2547	二分BFS+匈牙利	41	39	80	6
2707	tarjan+期望高斯	40	40	80	8
2734	状压DP	47	33	80	7
2741	分块+可持久化Trie	38	42	80	7
3513	FFT	40	40	80	8
3533	线段树+凸壳三分	37	43	80	6
3561	莫比乌斯反演	44	36	80	8
3720	块状树	37	43	80	7
3743	树形DP	38	42	80	7
4025	LCT维护二分图	37	43	80	7
4032	后缀自动机+序列自动机+BFS	40	40	80	7
4154	K-D树	37	43	80	8
4155	网络流+bitset压位DP	40	40	80	5
4242	BFS建图+货车运输	39	41	80	8
4317	动态树分治	37	43	80	6
4386	矩阵乘法	41	39	80	8
1033	模拟	31	50	81	8
1094	计算几何	39	42	81	7
1200	贪心+DP	47	34	81	8
2039	最小割	44	37	81	7
2331	插头DP	39	42	81	5
2433	计算几何+最短路	43	38	81	7
2459	线段树维护连通性+大力讨论	37	44	81	7
2548	暴力模拟	30	51	81	7
2726	CDQ分治优化DP	41	40	81	6
2806	广义后缀自动机+DP单调优化	41	40	81	8
3309	莫比乌斯反演+推性质	44	37	81	7
3677	树形DP	43	38	81	6
3786	Splay维护括号序列	38	43	81	6
3811	线性基+暴力	44	37	81	7
3925	子集DP	46	35	81	8
4016	Dijkstra+树分治	37	44	81	5
4036	反演子集求概率	50	31	81	7
4180	后缀自动机+倍增DP	41	40	81	6
4311	分治线段树挂链+凸壳三分	38	43	81	8
4372	动态树分治+BIT	37	44	81	6
4383	线段树挂链	39	42	81
2961&4140	二进制分组+凸壳三分	39	42	81	8
1758	树分治+二分+单调队列	39	43	82	8
1797	最小割+tarjan判断	43	39	82	7
1835	线段树优化DP	43	39	82	8
2125	静态仙人掌	39	43	82	7
2780	广义后缀自动机+离线BIT	40	42	82	8
2960	平面图转对偶图+最小树形图	36	46	82	7
3232	二分+网络流	45	37	82	7
3529	莫比乌斯反演+离线树状数组	43	39	82	8
3532	网络流	44	38	82	8
3879	后缀树+虚树	36	46	82	6
4129	树上带修莫队+权值分块	38	44	82	8
4197	状压DP	45	37	82	8
4246	极角排序扫描统计贡献	45	37	82
4310	二分+后缀树	40	42	82	7
4384	乱搞+Cheat	45	37	82
1974	转化后DP	46	37	83	8
2001	动态MST	40	43	83	8
2126	转化后状压矩乘	45	38	83	8
2671	莫比乌斯反演	47	36	83	6
2959	LCT维护边双	39	44	83	8
3218	主席树优化网络流	42	41	83	8
3229	石子合并加强	48	35	83	3
3482	分层图最短路+单调统计	42	41	83	8
3994	莫比乌斯反演	46	37	83	7
3995	线段树维护连通性	38	45	83	7
4092	DP	47	36	83	8
2209&2329	Splay大力维护	39	44	83	8
1558	线段树大力维护	41	43	84	8
2434	AC自动机+FAIL树状数组	43	41	84	8
2878	基环树DP	41	43	84	7
3160	FFT+Manacher	42	42	84	8
3637	有向LCT维护虚边	40	44	84	8
3672	树剖+凸壳三分	39	45	84	8
3681	主席树合并优化网络流	43	41	84	8
3730	动态树分治+动态开点线段树	38	46	84	7
3745	单调队列+线段树大力维护	40	44	84	7
4134	博弈+Trie合并	44	40	84	7
4367	主席树	42	42	84	8
4389	LCT维护虚边	38	46	84	8
4402	计数	45	39	84
2613	置换+构造	46	39	85	6
2651	树形DP	40	45	85	7
2815	LCA重构树	47	38	85	7
3514	LCT维护MST+主席树	40	45	85	8
3591	状压DP	50	35	85	8
3616	K-D树+BITSET	41	44	85	8
3640	高斯求逆优化	48	37	85	8
3817	类欧几里得	50	35	85	6
4066	K-D树+重建	37	48	85	8
1065	环套树DP	48	38	86	8
2555	后缀自动机+LCT	38	48	86	8
3519	Set大力维护	36	50	86	8
3572	虚树	39	47	86	8
3812	DP+容斥	50	36	86	7
3992	NTT+DP快速幂优化	45	41	86	8
4379	树形DP	40	46	86
1414	Manacher+RMQ+单调队列	46	41	87	8
2040	树剖+线段树模拟费用流	39	48	87	7
3461	CDQ分治优化DP	46	41	87	8
3489	三维K-D树	43	44	87	8
3639	有向LCT维护虚边	41	46	87	8
4012	可持久化树链剖分	40	47	87	8
3237&3563&3569	随机化造树+线性基	50	37	87	8
3065	替罪羊树套权值线段树	39	49	88	9
3413	后缀树+主席树	42	46	88	8
3512	杜教筛+莫比乌斯反演	51	37	88	8
3600	替罪羊树+线段树	46	42	88	8
4545	后缀自动机+LCT	39	49	88	8
1062	树状数组	51	38	89	8
2144	转化为LCA后二分+快速统计	53	36	89	8
2149	CDQ分治优化DP	46	43	89	8
2653	按值建主席树	43	46	89	8
3551	Kruskal重构树+DFS序主席树	49	40	89	8
4382	HASH+单调扫描	50	39	89
2162	转化后网络流+容斥DP	51	39	90	8
3814	插头DP	41	49	90	7
1020	迭代法+射线法+点到线段距离	43	48	91	8
4348	暴力	41	50	91	8
2566	动态树分治+map套set	41	51	92	7
2965	平面图转对偶图+枚举+最小割	43	51	94	8
2658	fhqtreap	52	43	95	8
2759	LCT维护环套树大力讨论	48	48	96	8

待做：
1035 1075 1080 1091 1201 1435 1488 1561 1802 1804 1805 1807 1808 1809 1810 1813 1815 1845 2040 2147 2158 2219 2221 2285 2432 2655 2663 2665 2670 2706 2727 2731 2732 2745 2757 2766 2825 2877 3150 3153 3159 3204 3217 3241 3242 3328 3331 3440 3460 3520 3528 3574 3575 3595 3598 3601 3610 3625 3636 3641 3682 3683 3739 3933 4030 4346 4353 4355 4405 4445 4447 4471 4490 4505 4528