bzoj 坑&&坑

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/clover_hxy/article/details/51302636

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


猜你喜欢

转载自blog.csdn.net/clover_hxy/article/details/51302636