ZJOI2020计划
为生活所迫开始做这种东西233
一般来说不是太水的题目都会写一遍题解然后链接出去的说
Upt 1/29:什么JB东西怎么这么多权限题
Upt 1/29:受陈指导启发接下来里面的题目如果有做过的且不想补博客的(包括但不限于题目很水)就扔一个空链接
Upt 2/2:由于经常前一天晚上找到里面的题目然后第二天早上起来就忘了,所以放了个To Do List
Upt 2/4:想找点反演题结果TMD基本上全做过了233
序号 | 专题 | 题目 |
---|---|---|
1 | 树 | BZOJ4012,4381,4539,4455,1937,1999,2159,4281,3566,4238,4551,4543,4129,4337,2851,3197,3057,3700,3881,1907,2322 |
2 | 堆 | BZOJ3689,3784,2923,3502,4458,4524,2626,3489,4520,4538 |
3 | A* | BZOJ1975 |
4 | DP | BZOJ4200,4416,2700,4008,2489,4498,2863,4069,1270,4562(坑),3566,3036,4518(坑),1875,1925,1023,4244,3107,4543,4247,4513,4521,2958,4282,3197,4316,1791,3057,1030,1444,1009,3242,3622,4585,4584,1492,1566,2669,3209,1907,2159,2044,1571,1190,2913,2924,2917,2933,2915,4011,3111,3213,3925,2560,4455,2806,1974,4576,1939,3810,2708,1183,4767,4350,36964574,1181,4758,4013,4870,4824,3663,4818,4033,4037,3590,2878,4897,3864,4910 |
5 | LCT | BZOJ2594,4573,3514,2555,2959,3159,2759,4025,3779,3091,2157,4817 |
6 | DFS | BZOJ4602 |
7 | BFS | BZOJ3137,2158,2954,2936,2644 |
8 | KMP | BZOJ1009,3670,4820 |
9 | 数论 | BZOJ3667,4830,4869,4833,4004,1420,2219,2904,3992,2759,4147,4522,3328,2987,3629,4294,4128,1406,2187,3817,2976 |
10 | 倍增 | BZOJ4281,4003,4458,2165,4870 |
11 | 图论 | BZOJ4242,1937,1797,4424,4070,2165,4011,1576,2725,4006,2654,4874,3569,3498,4405,3659,4766,3545,4239,1774,2935,2922,2959,2535,3073,2644,2438,2730,2140,2395,2001,2429,3258,1016,3456, |
12 | 几何 | BZOJ1845,2928,2395,3203,3525,1007,3199,2732,1278,2710,1132,4814,3663,2924,2758,1074,2280,4614,2300,2961,3571,4246,4585,1185,1338,2289,2178 |
13 | 杂题 | BZOJ4828,4792,4876,4432,4437,4801,4356,1111,2138,3498,4893,4452,4434,4436,1142,4245,1484,4337,2296,4513,4238,4614,4548,3137,3689,2338,2914,2722,1181,2719,4404,1182,1278,1141,2730,3563 |
14 | 暴力 | BZOJ3563,1499,3214,3696,2901,2228,2338,1819,4544,3917,4381,4059,1142,3498 |
15 | 莫队 | BZOJ3196,3757,3052,4129,4540,4542,4810,3460,4866 |
16 | 分块 | BZOJ3196,4765,2120,2453,4815,4866,4908,4867,2724,3509,3351,2223,4241,2741,4537,4381,2122,4070,3065 |
17 | 贪心 | BZOJ3671,2920,2943,2939,3214,4576,1181,4278,2460,3105,4004,2318,3502,2697,2811,4069,1110,2667,3874,3248,3410,4276,1907 |
18 | 二分 | BZOJ3316,2806,1213,1181,2289,1038,3007,4326,3695,4590,2280,2653,3248,4411,2654 |
19 | 弦图 | BZOJ1242,1006 |
20 | 三分 | BZOJ3874,3203 |
21 | 矩阵 | BZOJ1875,4623,2396,4128,2553,3640,1009,1444,3328,4037 |
22 | 链表 | BZOJ3502,4576,4432 |
23 | 构造 | BZOJ2530,3107,1530,2943,2717,2912,3101 |
24 | 分治 | BZOJ4237(坑),4456,2675,2395,3456,2928,4555,2739,3571,4367,3745(坑) |
25 | 虚树 | BZOJ3879,4912 |
26 | 递推 | |
27 | 压位 | BZOJ2915,2628,4810 |
28 | ST表 | |
29 | dfs序 | BZOJ4034,3779,3881,1103,2780,4771 |
30 | dfs树 | BZOJ4424 |
31 | Hash | BZOJ2085,4435,4076,4236,4524,4337,3197,3899 |
32 | 平衡树 | BZOJ4236,4524,4337,3197,3899 |
33 | 网络流 | BZOJ1937,3112,1797,2400,3681,4873,4823,3267,3258,4514,4519,3698,4200,2502,2324,3876,2055,1312,3218,2939,3118 |
34 | 单调栈 | BJOJ1345,4826,2228,4540,2739,4237,1628,4523 |
35 | 线段树 | BJOJ1938,1568,2725,4552,1396,2733,3600,2957,3267,2130,4388,4695,4821,4876,4825,4422,4605,2674,4515,2161,4538,2883,4071,2908,1901,3779,2752,4499,3531,4491,3226,4399,1513,1146,1171,3073,4411,3228,4059,2814,2158,4127,3242,3333,2770,2584 |
36 | 并查集 | BZOJ4423,3237,2919,1453,1576,2725,3653,1455,4025,4450,4243,4551,4537,2503,4452 |
37 | 概率论 | BZOJ4008,3213,3925,4770,4872,4820,2878,3652,2553,3640,2752,3091,4001,3566,3036,1417,2720,1444 |
38 | 随机化 | BZOJ2223,2732,4080,1038,2280,4128,3237,2396,1366,3569 |
39 | 点分治 | BZOJ4012,2117,4449,3435,4623,3784,3924,3730,4009 |
40 | 字典树 | BZOJ1819,2741,3166,4546,3261,3689,4523 |
41 | 扫描线 | BZOJ1845,4826,4422,2658,4411,3228,4059,4561,2221,2161,2758,2584 |
42 | 对偶图 | BZOJ4423,3007,4219 |
43 | 找规律 | BZOJ4513,1393 |
44 | 二分图 | BZOJ4514,4080,4788,1443,1937,4424,2140,2044,4276,3571,3197,2539 |
45 | 可并堆 | BZOJ4003,1078,1455,2333,2809,1367,3011,4585 |
46 | 博弈论 | BZOJ4147,1443,2437,1022,1393,2927,2922,2275,2940 |
47 | 树套树 | BZOJ1901,2120,2453,4552,3489,1146,1513,4009,4605,2674,2883 |
48 | 主席树 | BZOJ3524,2223,4539,3545,3514,4771,4571,3681,4367,3489,3932,2588,1803,3218,3123,3673,2653,1146 |
49 | 仙人掌 | BZOJ4450,1023,4316,3899,2125 |
50 | 生成树 | BZOJ2180,2182,4770,3534,1016,3569,2654,4242,1016,2429,2001,3545,1937 |
51 | 环套树 | BZOJ1791,3528,2878 |
52 | 块状树 | BZOJ3720,3731 |
53 | 最短路 | BZOJ2725,4456,4356,4912,1576,4070,1774,2644,3073,4239,2165,2622 |
54 | 多项式 | BZOJ4555,3625(坑),3456 |
55 | 线性基 | BZOJ4568,2115,4184,2322,4269,4004,3105,2460,2884,3569 |
56 | 链分治 | BZOJ4911 |
57 | 2-SAT | |
58 | 组合数学 | BZOJ4498,3771,3509,1488,2227,3501,3498,3157,4126,3091,4001,2863,1856,4517,3505,2467,4403,4402,3328,4555,2159,2916 |
59 | 树链剖分 | BZOJ2758,1758,4811,2814,4127,4515,4326,4538,2908,3531,4911 |
60 | 其他算法 | BZOJ1057,2930,3229,1366,3943,3039,3345,3101,4071 |
61 | 数学其他 | BZOJ1016,3528,2876,4915,2627,3501,2912,1213,3157,4126,2221,2720,1925,3695 |
62 | 容斥原理 | BZOJ2863,4767,2839,4455,2669,3622,2024,4762 |
63 | 搜索剪枝 | BZOJ2679,2954,3629,4294,3085,3733 |
64 | 拓扑排序 | BZOJ2584,2535 |
65 | 树状数组 | BZOJ2758,2780,3730,1103,2434,3529,3333,1146,2674,2221,4548,3658,1901,4034 |
66 | 单调队列 | BZOJ3316,1499,1791,1171,1071,2926,1023,2806 |
67 | 三角剖分 | BZOJ3007 |
68 | 后缀数组 | BZOJ2251,4516,3172,4650,4278,2119 |
69 | 高斯消元 | BZOJ2419,1444,3640,3601,3213,4820 |
70 | 整体二分 | BZOJ2674,4009 |
71 | 欧拉回路 | BZOJ2935 |
72 | 哈夫曼树 | BZOJ2923 |
73 | 离线算法 | BZOJ3351 |
74 | 生成函数 | BZOJ3625(坑),3771,3509,3028 |
75 | CDQ分治 | BZOJ4025,1453,2001,3237,1492 |
76 | AC自动机 | BZOJ3172,2434,1030(坑),1444,3881,2553 |
77 | KD-TREE | BZOJ3053,4066,1941,4520,2648(坑),4605,2850,2626 |
78 | Polya计数 | BZOJ1478,14888,3202 |
79 | FFT&FWT | BZOJ3992,4451,4827,4036,4911,4589,4555,3456,3771,3509 |
80 | 倍增Floyd | BZOJ1706,2085 |
81 | 辛普森积分 | BZOJ1502,2178 |
82 | 强连通分量 | BZOJ2140,2438 |
83 | 双连通分量 | BZOJ2959,2730,4435,3590 |
84 | 后缀自动机 | BZOJ3879,3676,1396,3473,2780,3926,2806,2555,3238,4566,3998,2882 |
85 | 二进制分组 | BZOJ4140 |
86 | Dsu on tree | BZOJ3681 |
87 | Dancing Links | |
88 | 类欧几里得算法 | BZOJ2987,3817,2187,1938,2712 |
89 | Meet In Middle | BZOJ2679 |
90 | Matrix-Tree定理 | BZOJ3534,1016,4894,3659 |
91 | 线性规划&单纯形 | BZOJ3265,1937,3112,3118 |
92 | 可持久化数据结构 | BZOJ3524,2223,2741,3166,3489,1146,2653,3674,3123,4546,3261,3689,1803,2588,3932,3784 |
93 | 交互题&提交答案题 | CF100307,101190,809B ROUND #415 |
94 | 高精度&FastIO模板 | BZOJ2930,1213,2912,4404 |
95 | 带花树&一般图匹配 | BZOJ4405,4874 |
96 | 莫比乌斯反演&杜教筛 | BZOJ2986,4176,3512,4804,2627,4815,4816(坑),4916,4833,4174,2301,2820,2154(坑),1101,3994,4407,2693,3529(坑),3601,3944(坑) |
97 | 均摊复杂度&势能分析 | BZOJ2130,4695 |
辣鸡老年选手AFO在即