八月至NOIP前刷题记录

因为这些博客内容都是从以前自己的百度空间(已经停止运营)搬运过来的,实在没有精力将链接全部修改成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)

你可能感兴趣的:(八月至NOIP前刷题记录)