bzoj 坑&&坑

Posted 2022-08-12 clover_hxy

mobius反演

bzoj 2820  yy的gcd (AC)

bzoj 3529 sdoi 2014  (AC) http://blog.csdn.net/iamzky/article/details/40376189

神奇数论

bzoj 3884 http://blog.csdn.net/popoqqq/article/details/43951401

bzoj 2813 (AC)

http://blog.csdn.net/yxuanwkeith/article/details/52387873

http://blog.csdn.net/skywalkert/article/details/50500009

http://blog.leanote.com/post/totziens/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6%96%AF%E5%8F%8D%E6%BC%94

bzoj 4176  (AC)

计算几何

http://www.nocow.cn/index.php/Translate:USACO/Computational_Geometry

http://dev.gameres.com/Program/Abstract/Geometry.htm

http://blog.csdn.net/zxy_snow/article/details/6952052

http://www.doc88.com/p-901961119255.html

http://blog.csdn.net/liuqiyao_01/article/details/8750742

poj 2451

bzoj 1502

bzoj 1356 (找出所有的直线，按照其中一个端点排序，对于端点相同的两条线段，单调的找直角，然后计算另一个点的坐标看是否存在，如果存在就更新答案。内存有点卡)

博弈：

bzoj 1299 (AC)

splay 

bzoj 1507 (块状链表AC)

code 1743 (AC)

树上莫队

bzoj 412(AC)

二维线段树+标记永久化

bzoj  1513  (AC)

启发式合并+并查集

bzoj  4537

差分约束

bzoj  4500

APIO  2008 免费道路

APIO  2009 oil  bzoj 1177

APIO  2009 会议中心  bzoj 1178

APIO  2012 kunai

bzoj 1645 城市地平线 （扫描线） (AC)

poj 2482  （扫描线）(AC)

bzoj 3578 GTY的人类基因组计划 (AC)

day1  bzoj  3648 寝室管理  环套树+点分治

day2  FJ集训  贪吃蛇

启发式合并+树上主席树

bzoj 3123 (AC)

线段树

bzoj 3226 （目前想法：将每两个点之间加入一个点将所有开区间的操作作用在插入的点上，变成闭区间操作，最后插叙的时候如果在加入的点中就是开区间，AC）

bzoj 1969(AC)

bzoj 2962(AC)

bzoj 3212(AC)

bzoj 3747(AC)

bzoj 4085

bzoj 4491

bzoj 2669(AC)

bzoj 3489(AC)

bzoj 3159 (AC)

poj 2795  从小区间向大区间枚举，枚举当前位置，查询当前字母出现在后面的那些位置，然后将位置之间的答案相乘累加给当前区间。

st表

bzoj 1699

bzoj 1636

后缀自动机

http://blog.csdn.net/thy_asdf/article/details/51569443

https://vjudge.net

bzoj 4034 (AC)

KD-tree

bzoj 4520(AC)

bzoj 3489(AC)

bzoj 4154(AC)

bzoj 4130

高斯消元

bzoj 1770(AC)

bzoj 2844

有上下界的网络流

bzoj 2406(AC)

bzoj 2324

bzoj 4213

概率期望

bzoj 2707(AC)

hdu 3853 (逆推)

bzoj 3925

bzoj 1778

bzoj 3029

点分治

bzoj 1758 (TLE)

hdu 5267 动态点分治，和hdu 5571类似，可以对于每一位分开考虑。

bzoj 3435 不会替罪羊树啊，会了再说。。。

bzoj 4372 

分块

codeforces 444C（可以用线段树，每次暴力修改，直到区间的颜色相同）(AC)

splay 

bzoj 1493(AC)

bzoj 1125

FFT

http://blog.csdn.net/zxn0803/article/details/51361111?locationNum=8&fps=1

codeforces 623E

bzoj 4555(AC)

bzoj 3456(AC)

生成树计数

UVA 10766

链剖

codeforces 343D(AC)

bzoj 4811(AC)

bzoj 4336

bzoj 3910 (好像可以并查集？)

据说可以写dsu on the tree

codeforces 716E

莫队

bzoj 4540(AC)

乱搞

bzoj 2898

差分约束

hdu 3592

poj 2983

分治

bzoj 4059

记忆化搜索

bzoj 1024