八月至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

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,445评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,889评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,047评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,760评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,745评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,638评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,011评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,669评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,923评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,655评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,740评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,406评论 4 320
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,995评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,961评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,023评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,483评论 2 342

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,431评论 25 707
  • 四川好的高三复读学校八月份,高考失利的学生们又捡起书本去上学了。因为高考落榜或成绩不如意而选择复读的学生们,复读是...
    d8zrFc7S阅读 356评论 0 0
  • 在这个年纪 谁没有几段 心事诉说 推杯换盏 在这个年纪 谁没有几番 豪言壮语 指点江山 在这个年纪 谁没有两难 面...
    陈家仁阅读 201评论 0 1
  • 201707014星期五 多云转阵雨 今天我为老公做了什么?泡红糖水、打洗脚水、烧水。 心赏老公:1、你亲手交给我...
    秋日木槿阅读 118评论 0 0
  • 保存java 动态代理生成的字节码文件 在Java中,常用的动态代理技术有JDK的动态代理和cglib动态代理,不...
    白袜子先生阅读 5,336评论 0 3