Skip to content
This repository was archived by the owner on Dec 15, 2019. It is now read-only.

Latest commit

 

History

History
212 lines (173 loc) · 2.79 KB

File metadata and controls

212 lines (173 loc) · 2.79 KB

点分治

  • CodeForces 161D

  • BZOJ 3697

  • 洛谷 2664

  • 洛谷3676

动态点分治

  • BZOJ 1095

  • BZOJ 3730

  • BZOJ 3924 (暂缓)

  • BZOJ 3435 (暂缓)

CDQ分治

  • BZOJ 3262
  • BZOJ 1935
  • BZOJ 3925
  • BZOJ 2716
  • BZOJ 2683

线性基

  • luogu 3812
  • bzoj 2460
  • sgu 275
  • hdu 3949
  • bzoj 2115
  • bzoj 2844
  • bzoj 3811
  • bzoj 2115
  • cf 724 G

多项式理论

  • 多项式开根
  • 多项式求逆
  • 多点求值
  • HDU 4658

组合数学 (选做一些)

  • BZOJ 2467
  • BZOJ 2729
  • BZOJ 3505
  • BZOJ 2142
  • BZOJ 4710
  • BZOJ 2982
  • BZOJ 2111
  • BZOJ 1005
  • BZOJ 3782
  • BZOJ 1042
  • BZOJ 2393
  • BZOJ 1853
  • BZOJ 2190
  • BZOJ 2839
  • BZOJ 3622
  • BZOJ 1856
  • BZOJ 2287
  • BZOJ 3625

分块

概率&期望

  • POJ 3744
  • POJ 2096
  • ZOJ 3329
  • HDU 4035 (⭐)
  • BZOJ 4872
  • Codeforces 148D

数位DP

FFT&NTT

  • NTT
  • bzoj 2179
  • bzoj 2194
  • bzoj 3527
  • bzoj 4259
  • bzoj 3509
  • bzoj 3456
  • bzoj 4555
  • bzoj 3513
  • bzoj 5093
  • bzoj 3625
  • bzoj 3557
  • bzoj 3160
  • bzoj 3992
  • luogu U18204 / loj 2286
  • hdu 5730
  • hdu 5829
  • hdu 4609

网络流建图

  • hiho 1369
  • hiho 1378
  • hiho 1393
  • hiho 1394
  • hiho 1398
  • bzoj 1305
  • bzoj 3144
  • bzoj 2756
  • bzoj 2127
  • bzoj 1565
  • bzoj 2132
  • bzoj 1497
  • poj 2987
  • bzoj 1797
  • bzoj 3894
  • bzoj 3275
  • bzoj 2039
  • bzoj 2245
  • bzoj 1927

LCT

  • 复习
  • 各种题

KD tree

  • bzoj 1941
  • bzoj 2716
  • bzoj 2648
  • bzoj 2850
  • bzoj 4066
  • bzoj 2683
  • bzoj 4154
  • bzoj 3489
  • hdu 2966
  • bzoj 2626

莫比乌斯反演

  • bzoj 2301
  • bzoj 2820
  • bzoj 3529
  • bzoj 2154
  • bzoj 2693
  • bzoj 3309
  • bzoj 3944
  • bzoj 4407
  • bzoj 4176
  • bzoj 2005
  • bzoj 3561
  • bzoj 2705
  • uoj 221
  • bzoj 4652
  • 51nod 1238
  • bzoj 3512
  • bzoj 3994
  • bzoj 3516
  • bzoj 4659
  • bzoj 4174
  • bzoj 3930
  • bzoj 2818
  • bzoj 2440

2 sat

  • bzoj 1823
  • poj 3207
  • poj 3683
  • poj 3678
  • poj 3648
  • poj 2723
  • poj 2749

主席树

  • poj 2104
  • hdu 2665
  • bzoj 2809
  • bzoj 1803
  • bzoj 3932
  • bzoj 3524
  • hdu 4348
  • bzoj 3123

后缀自动机 (有时间再写)

  • 广义后缀自动机
  • BZOJ 2555
  • BZOJ 3926
  • BZOJ 2780
  • BZOJ 1396
  • BZOJ 3473
  • BZOJ 4032
  • BZOJ 4768
  • BZOJ 3238
  • BZOJ 4516
  • BZOJ 4698
  • BZOJ 1717
  • BZOJ 3676
  • BZOJ 3277
  • BZOJ 3473