因为这些博客内容都是从以前自己的百度空间(已经停止运营)搬运过来的,实在没有精力将链接全部修改成jianshu的链接,就只好这样先啦,还请读者多多包涵~
后天就是NOIP复赛了,现在实在没继续刷题的欲望,所以就整理一下这几个月来的刷题内容,没事弄成个列表方便查看吧:
数据结构:
BZOJ 1503 [NOI2004]郁闷的出纳员(用BST实现名次树维护即可)
(http://hi.baidu.com/greencloud/item/722bd0840da69d5ce73d1935)
BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询(树状数组(OR线段树)套BST或者是函数式线段树)
(套SBT:http://hi.baidu.com/greencloud/item/97bd7c1ea2b412493b176e34
套主席树:http://hi.baidu.com/greencloud/item/be6854eb503bdb314ddcafa6)
BZOJ 1012: [JSOI2008]最大数maxnumber(树状数组或线段树维护)
(http://hi.baidu.com/greencloud/item/1caf4c07e9aca53e4bc4a370)
BZOJ 3196: Tyvj 1730 二逼平衡树(树状数组套BST或函数式线段树)
(http://hi.baidu.com/greencloud/item/a58c50f828eca243932af2b7)
BZOJ 3224: Tyvj 1728 普通平衡树(BST或离散化+BIT或线段树)
(http://hi.baidu.com/greencloud/item/35be184a4197d32910ee1e91)
BZOJ-3223: Tyvj 1729 文艺平衡树(SPLAY)
(http://hi.baidu.com/greencloud/item/897bf8538b67803533e0a9b1)
BZOJ-3212: Pku3468 A Simple Problem with Integers(树状数组维护区间和)
(http://hi.baidu.com/greencloud/item/affc4af828eca243932af2c7)
BZOJ-1103: [POI2007]大都市meg(DFS序+BIT)
(http://hi.baidu.com/greencloud/item/0e1fb08387c1a1c3b0715440)
BZOJ-3295: [Cqoi2011]动态逆序对(树状数组套BST或者是函数式线段树)
(http://hi.baidu.com/greencloud/item/672b78b01c23fc49ba0e12d0)
BZOJ-1056: [HAOI2008]排名系统&1862: [Zjoi2006]GameZ游戏排名系统(HASH(或TRIE)+BST)
(http://hi.baidu.com/greencloud/item/985ed8469c421d056dc2f0cc)
BZOJ-2743: [HEOI2012]采花 (离散化+BIT)
(http://hi.baidu.com/greencloud/item/05755742f43fb0e4a5c066a7)
BZOJ-1798: [Ahoi2009]Seq 维护序列seq(线段树+标记)
(http://hi.baidu.com/greencloud/item/814f67334bfc04b5124b1409)
BZOJ-1588: [HNOI2002]营业额统计(BST)
(http://hi.baidu.com/greencloud/item/986e13c07ba5e2030ad93afa)
BZOJ-3132&&tyvj: 上帝造题的七分钟 (二维树状数组)
(http://hi.baidu.com/greencloud/item/20f6ac3442b4d980f5e4adb7)
BZOJ-2588: Spoj 10628. Count on a tree(Lca+可持久化线段树)
(http://hi.baidu.com/greencloud/item/d21689e440af34245a7cfb3e)
BZOJ-1251: 序列终结者(Splay)
(http://hi.baidu.com/greencloud/item/c2c8d61a93ae952ef7625c52)
TYVJ-P1860 - 后缀数组(模版)
(http://hi.baidu.com/greencloud/item/816823469c421d056dc2f0fe)
BZOJ-1031: [JSOI2007]字符加密Cipher(后缀数组模版)
(http://hi.baidu.com/greencloud/item/34313a747437273570442339)
BZOJ-1036: [ZJOI2008]树的统计Count(轻重树链剖分或LCT或块状树)
(http://hi.baidu.com/greencloud/item/c24ba3119d27d0f265eabf86)
BZOJ-1507: [NOI2003]Editor(splay或块状链)
(http://hi.baidu.com/greencloud/item/27b33ff8efcdf3d56325d2b2)
BZOJ-1269: [AHOI2006]文本编辑器editor(splay)
(http://hi.baidu.com/greencloud/item/b633ceff6d50ee1bd7ff8cfa)
BZOJ-1500: [NOI2005]维修数列 题解(Splay 维护序列)
(http://hi.baidu.com/greencloud/item/50bebc18d666cbd7be90425f)
网络流:
BZOJ 3275 Number(用最大流求最小割)
(http://hi.baidu.com/greencloud/item/79684801c1d16e31f2eafc4b)
BZOJ 1221: [HNOI2001] 软件开发(拆点求最小费用流)
(http://hi.baidu.com/greencloud/item/4971d3fa88c5c226743c4c84)
BZOJ-1497: [NOI2006]最大获利(最小割)
(http://hi.baidu.com/greencloud/item/edaac7469c421d056cc2f020)
BZOJ-3280: 小R的烦恼(最小费用最大流)
(http://hi.baidu.com/greencloud/item/c7471de8bc9f9ea2c10d758b)
BZOJ-1877: [SDOI2009]晨跑(拆点费用流)
(http://hi.baidu.com/greencloud/item/ca697a04e75d98e034990228)
BZOJ-1412: [ZJOI2009]狼和羊的故事(最大流求最小割)
(http://hi.baidu.com/greencloud/item/4345c9fa88c5c226743c4cb8)
BZOJ-1834: [ZJOI2010]network 网络扩容(先跑一次最大流,然后把带权的边加入,求最小费用流)
(http://hi.baidu.com/greencloud/item/8d9493334bfc04b5134b14d4)
BZOJ-2542: [Ctsc2001]终极情报网(最小费用流,概率的话把加改成乘就可以了,注意精度)
(http://hi.baidu.com/greencloud/item/82f3aa901a78a0d71f4271ef)
BZOJ-2039: [2009国家集训队]employ人员雇佣(最大流求最小割)
(http://hi.baidu.com/greencloud/item/b5a1cd9eacb72814934f416e)
BZOJ-2424: [HAOI2010]订货(费用流)
(http://hi.baidu.com/greencloud/item/ad4b7ac09f3feb36449416d2)
BZOJ-1061: [Noi2008]志愿者招募 (不等式建图后跑最小费用流)
(http://hi.baidu.com/greencloud/item/f2975ce5ebfe8e3186d9dec7)
BZOJ-3265: 志愿者招募加强版(跟前面那道一样)
(http://hi.baidu.com/greencloud/item/3b1cfddc8bb57eedb2f77707)
BZOJ-1934: [Shoi2007]Vote 善意的投票(最大流求最小割)
(http://hi.baidu.com/greencloud/item/f3bf1f1e5e38ce8688a95689)
BZOJ-1070: [SCOI2007]修车(费用流)
(http://hi.baidu.com/greencloud/item/d83f22d12a779f44ddf9bea1)
BZOJ-1797: [Ahoi2009]Mincut 最小割(最大流+Tarjan求关键割边,可行割边)
(http://hi.baidu.com/greencloud/item/0f51badc1098241dd90e44d2)
ZJOI 2013 防守战线 (最大费用流)
(http://hi.baidu.com/greencloud/item/a63a3a9eacb72814924f41f7)
Tyvj-P1413 - N取方格数(最大费用最大流模版)
(http://hi.baidu.com/greencloud/item/a1a8091cc35c3e6570d5e82e)
BZOJ-2140: 稳定婚姻(网络流+Tarjan算法求强连通分量求关键匹配边)
(http://hi.baidu.com/greencloud/item/dc71daca97223d7e88ad9e56)
数论:
BZOJ-1008: [HNOI2008]越狱(直接推出公式套快速幂)
(http://hi.baidu.com/greencloud/item/d148072249bd530572863ed8)
BZOJ-2190: [SDOI2008]仪仗队(用欧拉函数求互质数对的个数,欧拉函数可以在筛质数时顺便求出)
(http://hi.baidu.com/greencloud/item/58827db01c23fc49bb0e1207)
BZOJ-2818: Gcd 题解(跟前一道题一样)
(http://hi.baidu.com/greencloud/item/3881ce2be667a00277272c5b)
BZOJ-1968: [Ahoi2005]COMMON 约数研究(化求约数为求倍数)
(http://hi.baidu.com/greencloud/item/3455d61ed57ec39499ce33b8)
博弈论:
1022: [SHOI2008]小约翰的游戏John(NIM)
(http://hi.baidu.com/greencloud/item/a219a501dfbe4fc82e4c6bfe)
模拟:
BZOJ-1218: [HNOI2003]激光炸弹(暴力枚举正方形,正解是DP,不知道为什么直接模拟也能过。。汗。。)
(http://hi.baidu.com/greencloud/item/ba100d5125567c4f4fff207b)
BZOJ-1303: [CQOI2009]中位数图(模拟)
(http://hi.baidu.com/greencloud/item/125ebd02e934c4f8a01034b2)
BZOJ-3301: [USACO2011 Feb] Cow Line(模拟)
(http://hi.baidu.com/greencloud/item/300647dc1098241dd90e4487)
BZOJ-3300: [USACO2011 Feb]Best Parenthesis(模拟)
(http://hi.baidu.com/greencloud/item/c851e436ec78daf496f88db2)
BZOJ-1216: [HNOI2003]操作系统(模拟+优先队列)
(http://hi.baidu.com/greencloud/item/38a22a3f2167c3b2633aff8e)
DP:
BZOJ-2431: [HAOI2009]逆序对数列(Dp,注意MOD的处理)
(http://hi.baidu.com/greencloud/item/3482f2dc8bb57eedb3f77799)
BZOJ-1806: [Ioi2007]Miners 矿工配餐(裸DP)
(http://hi.baidu.com/greencloud/item/7c83f9ff2561ebcfa835a2ca)
最短路:
BZOJ-1001: [BeiJing2006]狼抓兔子(平面对偶图最小割转最短路求解)
(http://hi.baidu.com/greencloud/item/65aa7ab01c23fc49bb0e122f)
搜索:
BZOJ-1827: [Usaco2010 Mar]gather 奶牛大集会(DFS求解)
(http://hi.baidu.com/greencloud/item/871e55e5977ba7fde1a5d455)
BZOJ-3299: [USACO2011 Open]Corn Maze玉米迷宫(BFS)
(http://hi.baidu.com/greencloud/item/38e69852c69bad1bda1635fc)
贪心:
BZOJ-1305: [CQOI2009]dance跳舞(直接贪心即可,也可以用网络流解)
(http://hi.baidu.com/greencloud/item/f95e369a06d61e40f0421574)
最小生成树:
BZOJ-2753: [SCOI2012]滑雪与时间胶囊(KRUSKAL求最小生成树)
(http://hi.baidu.com/greencloud/item/e7bbbafdaf78d71dce9f32f8)
BZOJ-1083: [SCOI2005]繁忙的都市(Kruskal算法)
(http://hi.baidu.com/greencloud/item/73bd551edfb4d0ee5f53b1a6)
并查集:
BZOJ-1015: [JSOI2008]星球大战starwar(反向做并查集)
(http://hi.baidu.com/greencloud/item/3fe789d06c4d8412d68ed054)
NOIP原题:
NOIP 2012 开车旅行(用BST(或者BIT或者排序+链表(个人不会))预处理,然后倍增算法处理,再模拟)
(http://hi.baidu.com/greencloud/item/651f91edf52a642d6cabb818)
Noip 2010 引水入城(FLOOD_FILL+线段覆盖)
(http://hi.baidu.com/greencloud/item/939e36ce914e5726ef466562)