欢迎来到 xht37 的博客

HBSX2019 学习记录

搜索

模拟退火

浅谈玄学算法——模拟退火

P1337 [JSOI2004]平衡点 / 吊打XXX

P2503 [HAOI2006]均分数据

P3878 [TJOI2010]分金币

P4360 [CEOI2004]锯木厂选址


字符串

Hash

P3763 [TJOI2017]DNA

P5270 无论怎样神树大人都会删库跑路

Trie

P3294 [SCOI2016]背单词

P4551 最长异或路径

P4683 [IOI2008] Type Printer 打印机

KMP

P2375 [NOI2014]动物园

P3193 [HNOI2008]GT考试

P3435 [POI2006]OKR-Periods of Words

AC自动机

AC自动机

P3808 【模板】AC自动机(简单版)

P3796 【模板】AC自动机(加强版)

P2292 [HNOI2004]L语言

P2414 [NOI2011]阿狸的打字机

P2444 [POI2000]病毒

P3311 [SDOI2014]数数

P4045 [JSOI2009]密码

P4052 [JSOI2007]文本生成器

马拉车算法

马拉车(manacher) 算法

P3805 【模板】manacher算法

P1659 [国家集训队]拉拉队排练

P4287 [SHOI2011]双倍回文

P4555 [国家集训队]最长双回文串

后缀数组

后缀数组详解

P3809 【模板】后缀排序

P1117 [NOI2016]优秀的拆分

P2178 [NOI2015]品酒大会

P2336 [SCOI2012]喵星球上的点名

P2463 [SDOI2008]Sandy的卡片

P2852 [USACO06DEC]牛奶模式Milk Patterns

P3181 [HAOI2016]找相同字符

P3649 [APIO2014]回文串

P3966 [TJOI2013]单词

P3975 [TJOI2015]弦论

P4051 [JSOI2007]字符加密

P4070 [SDOI2016]生成魔咒

P4248 [AHOI2013]差异


数据结构

单调队列

P2219 [HAOI2007]修筑绿化带

P2564 [SCOI2009]生日礼物

P2698 [USACO12MAR]花盆Flowerpot

树状数组

P3586 [POI2015]LOG

P3722 [AH2017/HNOI2017]影魔

P4054 [JSOI2009]计数问题

P4113 [HEOI2012]采花

线段树

P1471 方差

P2824 [HEOI2016/TJOI2016]排序

P3792 由乃与大母神原型和偶像崇拜

P4097 [HEOI2013]Segment

P4137 Rmq Problem / mex

P4198 楼房重建

P4513 小白逛公园

树链剖分

树链剖分详解

P3384 【模板】树链剖分

P2146 [NOI2015]软件包管理器

P2486 [SDOI2011]染色

P2590 [ZJOI2008]树的统计

P3178 [HAOI2015]树上操作

P3246 [HNOI2016]序列

P3258 [JLOI2014]松鼠的新家

P3313 [SDOI2014]旅行

P3613 睡觉困难综合征

P3676 小清新数据结构题

P4069 [SDOI2016]游戏

P4211 [LNOI2014]LCA

分块&莫队

莫队算法学习笔记

P1903 [国家集训队]数颜色 / 维护队列

P2137 Gty的妹子树

P2166 Gty的超级妹子树

P2709 小B的询问

P2801 教主的魔法

P3203 [HNOI2010]弹飞绵羊

P3245 [HNOI2016]大数

P3396 哈希冲突

P3674 小清新人渣的本愿

P3709 大爷的字符串题

P3759 [TJOI2017]不勤劳的图书管理员

P4462 [CQOI2018]异或序列

点分治&动态点分治

P2634 [国家集训队]聪聪可可

P2664 树上游戏

P3241 [HNOI2015]开店

P3345 [ZJOI2015]幻想乡战略游戏

Treap&Splay

史上最详尽的平衡树(splay)讲解与模板

P3391 【模板】文艺平衡树(Splay)

P1110 [ZJOI2007]报表统计

P1486 [NOI2004]郁闷的出纳员

P2042 [NOI2005]维护数列

P2596 [ZJOI2006]书架

P3224 [HNOI2012]永无乡

P3285 [SCOI2014]方伯伯的OJ

P3644 [APIO2015]八邻旁之桥

P3765 总统选举

P3960 列队

P4396 [AHOI2013]作业

LCT总结——应用篇(附题单)(LCT)

P1501 [国家集训队]Tree II

P2147 [SDOI2008]洞穴勘测

P2387 [NOI2014]魔法森林

P3348 [ZJOI2016]大森林

P3703 [SDOI2017]树点涂色

P4172 [WC2006]水管局长

P4219 [BJOI2014]大融合

P4234 最小差值生成树

左偏树(可并堆)

可并堆之左偏树

P3377 【模板】左偏树(可并堆)

P1456 Monkey King

P1552 [APIO2012]派遣

P3261 [JLOI2015]城池攻占

离线分治

[学习笔记]CDQ分治和整体二分

P3810 【模板】三维偏序(陌上花开)

P1393 动态逆序对

P2617 Dynamic Rankings

P3157 [CQOI2011]动态逆序对

P3332 [ZJOI2013]K大数查询

P4169 [Violet]天使玩偶/SJY摆棋子

可持久化线段树(主席树)

P3919 【模板】可持久化数组(可持久化线段树/平衡树)

P3834 【模板】可持久化线段树 1(主席树)

P2048 [NOI2010]超级钢琴

P2468 [SDOI2010]粟粟的书架

P2633 Count on a tree

P3168 [CQOI2015]任务查询系统

P3293 [SCOI2016]美味

P3302 [SDOI2013]森林

P4768 [NOI2018]归程

树套树

P3380 【模板】二逼平衡树(树套树)

P3242 [HNOI2015]接水果

P3248 [HNOI2016]树


图论

差分约束

P4926 [1007]倍杀测量者

强连通分量

P2515 [HAOI2010]软件安装

2-SAT

P4782 【模板】2-SAT 问题

P3209 [HNOI2010]平面图判定

二分图&网络流

网络流24题

用最通俗的语言让你学会网络流

EK不够快?再学个Dinic吧

P2045 方格取数加强版

P1129 [ZJOI2007]矩阵游戏

P1402 酒店之王

P1640 [SCOI2010]连续攻击游戏

P1963 [NOI2009]变换序列

P2050 [NOI2012]美食节

P2053 [SCOI2007]修车

P2057 [SHOI2007]善意的投票

P2153 [SDOI2009]晨跑

P2423 [HEOI2012]朋友圈

P2469 [SDOI2010]星际竞速

P2472 [SCOI2007]蜥蜴

P2526 [SHOI2001]小狗散步

P2598 [ZJOI2009]狼和羊的故事

P2604 [ZJOI2010]网络扩容

P2740 [USACO4.2]草地排水Drainage Ditches

P2805 [NOI2009]植物大战僵尸

P2857 [USACO06FEB]稳定奶牛分配Steady Cow Assignment

P3159 [CQOI2012]交换棋子

P3231 [HNOI2013]消毒

P3749 [六省联考2017]寿司餐厅

P3980 [NOI2008]志愿者招募

P4001 [ICPC-Beijing 2006]狼抓兔子

P4043 [AHOI2014/JSOI2014]支线剧情

P4126 [AHOI2009]最小割

P4174 [NOI2006]最大获利

P4553 80人环游世界

P4843 清理雪道

虚树

虚树学习笔记

P2495 [SDOI2011]消耗战

P3233 [HNOI2014]世界树


动态规划

斜率优化DP

浅谈斜率优化

P3195 [HNOI2008]玩具装箱TOY

P3648 [APIO2014]序列分割

数位DP

数字组成的奥妙——数位dp

P2518 [HAOI2010]计数

P2602 [ZJOI2010]数字计数

P2606 [ZJOI2010]排列计数

P2657 [SCOI2009]windy数

P3281 [SCOI2013]数数

状压DP

P4363 [九省联考2018]一双木棋chess

树形&基环树DP

P1399 [NOI2013]快餐店

P2607 [ZJOI2008]骑士

P3748 [六省联考2017]摧毁“树状图”

概率期望DP

概率与期望 DP 总结

P1365 WJMZBMR打osu! / Easy

P1654 OSU!

P2221 [HAOI2012]高速公路

P2473 [SCOI2008]奖励关

P3600 随机数生成器

P3750 [六省联考2017]分手是祝愿

P3830 [SHOI2012]随机树

P5104 红包发红包

P5249 [LnOI2019]加特林轮盘赌

矩阵乘法优化DP

P2151 [SDOI2009]HH去散步

P3746 [六省联考2017]组合数问题

P4159 [SCOI2009]迷路


数学

数论&组合

炫酷反演魔术

莫比乌斯反演简要笔记

铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演

莫比乌斯反演

铃悬的数学小讲堂——杜教筛

杜教筛

浅谈一类积性函数的前缀和

P4777 【模板】扩展中国剩余定理(EXCRT)

P4195 【模板】exBSGS/Spoj3105 Mod

P5091 【模板】欧拉定理

P4720 【模板】扩展卢卡斯

P4213 【模板】杜教筛(Sum)

P1447 [NOI2010]能量采集

P1829 [国家集训队]Crash的数字表格 / JZPTAB

P2257 YY的GCD

P2303 [SDOi2012]Longge的问题

P2522 [HAOI2011]Problem b

P3172 [CQOI2015]选数

P3312 [SDOI2014]数表

P3327 [SDOI2015]约数个数和

P3455 [POI2007]ZAP-Queries

P3704 [SDOI2017]数字表格

P3747 [六省联考2017]相逢是问候

P3768 简单的数学题

P4139 上帝与集合的正确用法

P4145 上帝造题的七分钟2 / 花神游历各国

P4774 [NOI2018]屠龙勇士

分数规划

0/1 分数规划详解

P3199 [HNOI2009]最小圈

高斯消元

P2447 [SDOI2010]外星千足虫

P3232 [HNOI2013]游走

线性基

线性基学习笔记

P3292 [SCOI2016]幸运数字

P4151 [WC2011]最大XOR和路径

多项式

傅里叶变换(FFT)学习笔记

P3803 【模板】多项式乘法(FFT)

P1919 【模板】A*B Problem升级版(FFT快速傅里叶)

P3338 [ZJOI2014]力

P3723 [AH2017/HNOI2017]礼物


posted @ 2019-01-27 13:28 xht37 阅读(...) 评论(...) 编辑 收藏