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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM