首页 > 技术文章 > 2018上学期刷题记录

antiquality 2018-03-05 10:19 原文

看到了黄学长的刷题记录……真是有些可怕,不仅坚持每周记录,而且他的进阶速度好快啊……

上半年一共做了  498   :(

 

八月份  100

8.26-9.1  14

贪心  cf1012A. Photo of The Sky,

数学  HHHOJ#245. 「NOIP模拟赛 叁」木板,

trie  loj#10050. The XOR Largest Pair,bzoj4567: [Scoi2016]背单词,loj#10056. 「一本通 2.3 练习 5」The XOR-longest Path,

差分  loj#10117. 简单题,

图论  loj#10077. 「一本通 3.2 练习 3」最短路计数,

字符串  bzoj3620: 似乎在梦中见过的样子,

线段树  HHHOJ#241. 「NOIP模拟赛 壹」甜圈,

思维题  HHHOJ#248. 「NOIP模拟赛 肆」Smooth,

生成树  loj#10064. 黑暗城堡,

树状数组  loj#10114. 数星星 Stars,loj#10115. 校门外的树,loj#10116. 清点人数,

 

8.19-8.25  17

哈希  poj3461Oulipo,loj#10034. 图书管理,bzoj3916: [Baltic2014]friends,bzoj2081: [Poi2010]Beads,loj#10038. A Horrible Poem,bzoj2084: [Poi2010]Antisymmetry,

数学  hdu6425Rikka with Badminton,

二分  bzoj4717: 改装,

字符串  bzoj3942: [Usaco2015 Feb]Censoring,loj#10036. Seek the Name, Seek the Fame,

思维题  HHHOJ#242. 「NOIP模拟赛 贰」Median,HHHOJB. 「NOIP模拟赛 贰」Game,

动态规划  lojloj#2485. 「CEOI2017」Chase,HHHOJ#244. 「NOIP模拟赛 贰」Park,

其他  loj#10041. 门票,loj#10042. 收集雪花,

 

8.12-8.18  24

贪心  bestcoder degree,bestcoder rect,

二分  bestcoder p1m2,

构造  cf1017C. The Phone Number,

模拟  HHHOJA. 「NOIP模拟赛 壹」砖块,

图论  8.18longpo的回文,

前缀和  cf1017D. The Wu,

状态压缩  bzoj1054: [HAOI2008]移动玩具,8.18小HY的四元组,

迭代加深  loj10022#10022. 埃及分数,

哈夫曼树  HHHOJ#5. 「NOIP2017模拟赛08.02」猜数游戏,

动态规划  8.18数字分割,

技巧搜索  loj#10018. 数的划分,loj#10019. 生日蛋糕,luoguP1120 小木棍 [数据加强版],loj#10020. 小木棍,loj#10021. Addition Chains,bzoj2346: [Baltic 2011]Lamp,loj#10023. 平板涂色,poj1691Painting A Board,loj#10027. 魔板,loj#10028. Knight Moves,bzoj4111: [Wf2015]Keyboarding,loj#2591. 「NOIP2009」靶形数独,

 

8.5-8.11  32

字符串  HHHOJ#344. Avendesora,

离线做法  bzoj3673: 可持久化并查集 by zky,

可持久化  bzoj3674: 可持久化并查集加强版,

点分治  luoguP3806 【模板】点分治1,bzoj2152: 聪聪可可,bzoj1468: Tree,

数学  luoguP4781 【模板】拉格朗日插值,loj#10016. 灯泡,bestcoder度度熊拼三角,

AC自动机  bzoj3172: [Tjoi2013]单词,luoguP3796 【模板】AC自动机(加强版),

贪心  luoguP1650 田忌赛马,cf1017B. The Bits,bzoj1045: [HAOI2008] 糖果传递,cf1019A. Elections,

图论  hdu6370Werewolf,cf1020B. Badge,

三分  bzoj1857: [Scoi2010]传送带,

模拟  bestcoder 度度熊学队列,

其他  bestcoder调查问卷,loj#10005. 数列极差,loj#10006. 数列分段,loj#10007. 线段,loj#10008. 家庭作业,loj#10009. 钓鱼,cf1017A. The Rank,bzoj1734: [Usaco2005 feb]Aggressive cows 愤怒的牛,loj#10012. Best Cow Fences,loj#10013. 曲线,loj#10014. 数列分段 II,loj#10015. 扩散,cf1020A. New Building for SIS,

 

 

7.29-8.4  13

字符串  luoguP3808 【模板】AC自动机(简单版),

线段树  bzoj1593: [Usaco2008 Feb]Hotel 旅馆,uoj#228. 基础数据结构练习题,

树论  HHHOJ#341. A,

动态规划  HHHOJ#342. B,bzoj1044: [HAOI2008]木棍分割,

贪心  loj#10000. 活动安排,loj#10001. 种树,loj#10002. 喷水装置,loj#10003. 加工生产调度,loj#10004. 智力大冲浪,

树状数组  luoguP1972 [SDOI2009]HH的项链,

其他  bestcoder子串查询,

 

七月份  108

7.22-7.28  24

动态规划  bzoj1833: [ZJOI2010]count 数字计数,bzoj1087: [SCOI2005]互不侵犯King,bzoj1575: [Usaco2009 Jan]气象牛Baric,bzoj1799: [Ahoi2009]self 同类分布,bzoj3591: 最长上升子序列,

线段树  bzoj1067: [SCOI2007]降雨量,bzoj4373: 算术天才⑨与等差数列,poj2637WorstWeather Ever,

字符串  luoguP1019 单词接龙,luoguP3375 【模板】KMP字符串匹配,hdu2087剪花布条,bzoj3670: [Noi2014]动物园,poj2406Power Strings,bzoj1355: [Baltic2009]Radio Transmission,bzoj1511: [POI2006]OKR-Periods of Words,

数学  bzoj2190: [SDOI2008]仪仗队,bzoj1477: 青蛙的约会,bzoj1407: [Noi2002]Savage,bzoj1876: [SDOI2009]SuperGCD,bzoj2257: [Jsoi2009]瓶子和燃料,

树论  51nod1709 复杂度分析,7.27大森林,

贪心  7.27括号序列,

图论  7.28序列,

 

7.15-7.21  23

模拟  bzoj3619: [Zjoi2014]璀灿光华,

动态规划  bzoj1924: [Sdoi2010]所驼门王的宝藏,luoguP3953 逛公园,

单调栈  bzoj1057: [ZJOI2007]棋盘制作,7.21序列求和,

并查集  bzoj3376: [Usaco2004 Open]Cube Stacking 方块游戏,

贪心  cf799B. T-shirt buying,cf725D. Contest Balloons,7.17兔子抓狼,

线段树  bzoj1230: [Usaco2008 Nov]lites 开关灯,luoguP2574 XOR的艺术,bzoj1012: [JSOI2008]最大数maxnumber,bzoj1798: [Ahoi2009]Seq 维护序列seq,

树论  7.17魔法,51nod1150 Logarithm,

trie  poj3630Phone List,bzoj4260: Codechef REBXOR,poj1056IMMEDIATE DECODABILITY,bzoj1212: [HNOI2004]L语言,bzoj1590: [Usaco2008 Dec]Secret Message 秘密信息,

数学  bzoj3209: 花神的数论题,7.21数学,

其他  7.17交换,

 

7.8-7.14  26

拓扑排序  bzoj4562: [Haoi2016]食物链,luoguP1983 车站分级,

前缀和  poj2444Partition a Matrix,

tarjan  luoguP2746 [USACO5.3]校园网Network of Schools,bzoj1179: [Apio2009]Atm,

动态规划  51nod1021 石子归并,poj2353Ministry,bzoj2298: [HAOI2011]problem a,luoguP1941 飞扬的小鸟,bzoj4033: [HAOI2015]树上染色,7.14城市,

分数规划  51nod1257 背包问题 V3,

模拟  bzoj1686: [Usaco2005 Open]Waves 波纹,

贪心  cf230A. Dragons,51nod1380 夹克老爷的逢三抽一,bzoj3477: [Usaco2014 Mar]Sabotage,

二分  luoguP2678 跳石头,

2-sat  hdu1814Peace Commission,

数学  7.11weed,7.11chess,51nod1677 treecnt,

倍增  7.11fusion,

图论  bzoj1064: [Noi2008]假面舞会,51nod1443 路径和树,

树链剖分  bzoj3626: [LNOI2014]LCA,

差分约束  luoguP1993 小K的农场,

 

7.1-7.7  35

树形dp  bzoj1912: [Apio2010]patrol 巡逻,luoguP2014 选课,bzoj1040: [ZJOI2008]骑士,vijos1476旅游规划(csapc),bzoj1304: [CQOI2009]叶子的染色,bzoj1060: [ZJOI2007]时态同步,

数位dp  loj#312313168数字游戏,bzoj1026: [SCOI2009]windy数,

DAGdp  (luoguP3387 【模板】缩点)

动态规划  bzoj1571: [Usaco2009 Open]滑雪课Ski,7.6染色,

线段树  bzoj3585: mex,

树状数组  bzoj1573: [Usaco2009 Open]牛绣花cowemb,

贪心  bzoj4781: [Usaco2017 Open]Paired Up,bzoj1572: [Usaco2009 Open]工作安排Job,

生成树  HHHOJ#119. Star Way To Heaven,

三元环  bzoj3498: PA2009 Cakes,hdu4324Triangle LOVE,

tarjan  luoguP3387 【模板】缩点,bzoj1051: [HAOI2006]受欢迎的牛,luoguP1262 间谍网络,bzoj1093: [ZJOI2007]最大半连通子图,luoguP3388 【模板】割点(割顶),bzoj1123: [POI2008]BLO,uoj#67. 新年的毒瘤,

2-sat  bzoj1823: [JSOI2010]满汉全席,

并查集  luoguP1330 封锁阳光大学,

USACOsilver练习  bzoj4782: [Usaco2017 Open]Bovine Genomics,bzoj1606: [Usaco2008 Dec]Hay For Sale 购买干草,

模拟  7.6人类杀,

数论  7.6神经衰弱,

最小表示法  bzoj1398: Vijos1382寻找主人 Necklace,

搜索  poj2251Dungeon Master,poj1840Eqs,poj3139Balancing the Scale,bzoj1574: [Usaco2009 Jan]地震损坏Damage,

 

六月份  50

6.24-6.30  12

平衡树  loj#6085. 「美团 CodeM 资格赛」优惠券 ,

树形dp  luoguP2016 战略游戏,luoguP2015 二叉苹果树,luogu P1352 没有上司的舞会,vijos1144小胖守皇宫,luoguP1040 加分二叉树,poj1985Cow Marathon,loj#312313163. 数字转换,vijos1706舞会,

区间dp  luoguP1063 能量项链,

数论  jsk27650贝壳找房计数比赛,

其他  loj#6084. 「美团 CodeM 资格赛」跳格子,

 

6.17-6.23  15

贪心  jsk27644贝壳找房函数最值,luoguT28395 「生物」能量流动,

莫队   bzoj2038: [2009国家集训队]小Z的袜子(hose),

历史最值线段树   bzoj3064: Tyvj 1518 CPU监控,

wqs二分  HHHOJ#278. 最小完美生成树

dsu   HHHOJ#112. 献礼,

平衡树  HHHOJ#21. 「NOIP2017模拟赛11.03」Egypt丶法拉利,

搜索  HHHOJ#20. 「NOIP2017模拟赛11.03」Egypt丶李小车

数论分块  HHHOJ#19. 「NOIP2017模拟赛11.03」Egypt丶小黑车,bzoj1968: [Ahoi2005]COMMON 约数研究,bzoj1257: [CQOI2007]余数之和,

技巧  HHHOJ#287. 朋友圈,

贪心  HHHOJ#111. 环游世界,

其他  luogu T30697 「物理」平抛运动,HHHOJ#282. 数学作业

 

6.10-6.16  17

主席树  bzoj3932: [CQOI2015]任务查询系统,bzoj1901: Zju2112 Dynamic Rankings,poj2104K-th Number,(bzoj1878: [SDOI2009]HH的项链

动态开点线段树  HHHOJ#55. 「NOIP2017模拟赛11.02」Cover,

线段树  bzoj1699: [Usaco2007 Jan]Balanced Lineup排队,

数学  HHHOJ#54. 「THUPC 2017」玩游戏,

莫队  bzoj1878: [SDOI2009]HH的项链,bzoj2120: 数颜色,bzoj3339: Rmq Problem,

树状数组  (luoguP3865 【模板】ST表)

树分块  bzoj1086: [SCOI2005]王室联邦,

差分约束  bzoj3436: 小K的农场,

dsu  cf600E. Lomsat gelral,

贪心  cf990E. Post Lamps,bzoj2034: [2009国家集训队]最大收益,

其他  cf990A. Commentary Boxes,cf990B. Micro-World,cf990C. Bracket Sequences Concatenation Problem,

 

6.3-6.9  6

树链剖分  bzoj1036: [ZJOI2008]树的统计Count,

值域线段树  bzoj4627: [BeiJing2016]回转寿司,

块状链表  poj2887Big String,

主席树  (luoguP3834 【模板】可持久化线段树 1(主席树))bzoj #2555. 「CTSC2018」混合果汁,

贪心  bzoj4391: [Usaco2015 dec]High Card Low Card,

技巧  poj1852Ants,

 

五月份  73

5.27-6.2  9

贪心  HHHOJ#90. 「Baltic OI 2005」Cards,

树链剖分  HHHOJ#143. rewrite,loj#2130. 「NOI2015」软件包管理器,

划分树  luoguP3834 【模板】可持久化线段树 1(主席树),

技巧  HHHOJ#86. 共鸣心焦,

k-d tree  bzoj2626: JZPFAR,bzoj4520: [Cqoi2016]K远点对,bzoj2850: 巧克力王国,

线段树  bzoj5168: [HAOI2014]贴海报,

 

5.20-5.26  11

k-d tree  bzoj2716: [Violet 3]天使玩偶,bzoj2648: SJY摆棋子,

博弈论  luoguT29693 取石子, 

树链剖分  luoguP3384 【模板】树链剖分,bzoj4034: [HAOI2015]树上操作,

树形结构  luoguP2420 让我们异或吧,

技巧  atcoderAGC013C - Ants on a Circle,

数学  jsk27292贝壳找房搬家,jsk27289贝壳找房算数(简单),

其他  jsk27120贝壳找房均价计算,jsk27121贝壳找房搜房(简单),

 

5.13-5.19  22

单调队列  HHHOJ#73. 气运之末,

数据结构  HHHOJ#74. 命运敕令,

数论  luoguP3807 【模板】卢卡斯定理,

前缀和  cf978C. Letters,

贪心  cf978D. Almost Arithmetic Progression,cf978G. Petya's Exams,bzoj1029: [JSOI2007]建筑抢修,

其他  cf978A. Remove Duplicates,cf978B. File Name,cf978E. Bus Video System,cf978F. Mentors,jsk26985阿里巴巴的手机代理商(简单),

splay  poj3580SuperMemo,

动态规划  bzoj1613: [Usaco2008 Jan]Running贝茜的晨练计划,jsk26984淘宝的推荐系统,

cdq分治  bzoj3262: 陌上花开,(luoguP2163 [SHOI2007]园丁的烦恼)

差分约束  luoguP1645 序列,luogu P1250 种树,bzoj2330: [SCOI2011]糖果,poj1752Advertisement,poj3169Layout,

k-d tree  bzoj4066: 简单题,

替罪羊树  (luoguP3369 【模板】普通平衡树(Treap/SBT))

 

5.6-5.12  15

树状数组  HHHOJ#72. 飞,

线段树  luoguP3373 【模板】线段树 2,

离线做法  luoguP3919 【模板】可持久化数组(可持久化线段树/平衡树),

treap  bzoj3224: Tyvj 1728 普通平衡树,bzoj1208: [HNOI2004]宠物收养所,bzoj1588: [HNOI2002]营业额统计,bzoj1503: [NOI2004]郁闷的出纳员,bzoj2761: [JLOI2011]不重复数字,

平衡树  bzoj1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居,

wqs二分  bzoj2654: tree,

有趣的lca  luoguP1967 货车运输,luogu P1084 疫情控制,

树状数组  bzoj1935: [Shoi2007]Tree 园丁的烦恼,

其他  jsk26980百度无人车,jsk26981百度科学家(简单),

 

4.29-5.5  16

枚举  cf967A. Mind the Gap,

贪心  cf967B. Watering System,cf967C. Stairs and Elevators,

分数规划  poj3621Sightseeing Cows,

hash  luoguP3370 【模板】字符串哈希,bzoj3578GTY的人类基因组计划2,

二分图匹配  HHHOJ#51Book,

动态规划  luoguP2543 [AHOI2004]奇怪的字符串,

前缀和  luogu P2879 [USACO07JAN]区间统计Tallest Cow,HHHOJ#71. 任,

ST表  luoguP3865 【模板】ST表,

启发式合并  bzoj1483: [HNOI2009]梦幻布丁,

搜索  HHHOJ#70. 周,

倍增  luoguP1613 跑路,

LCA  luoguP3379 【模板】最近公共祖先(LCA),luoguP3398 仓鼠找sugar,

 

四月份  65

4.22-4.28  6

最小生成树  luoguP1265 公路修建,

分数规划  poj2728Desert King,

二分图匹配  luoguP3386 【模板】二分图匹配,

矩阵乘法  luoguP3390 【模板】矩阵快速幂,luoguP1962 斐波那契数列,

图论  HHHOJ#101. minecraft,

 

4.15-4.21  25

技巧搜索  HHHOJ#60Letter gaps,HHHOJ#44可持久化的书橱,

数学  luoguP2735 电网 Electric Fences,

分治  HHHOJ#37反等差数列 I,HHHOJ#38反等差数列 II,luoguP1498 南蛮图腾,UVA1411 Ants,

动态规划  luoguP2736 “破锣摇滚”乐队 Raucous Rockers,luoguP2734 游戏 A Game,luoguP3004 [USACO10DEC]宝箱Treasure Chest,luoguP2291 [HNOI2004]打砖块,luoguP2701 [USACO5.3]巨大的牛棚Big Barn,

启发式搜索(A*)  poj2243Knight Moves,poj1915Knight Moves,luoguP1379 八数码难题,

启发式搜索(IDA*)  bzoj1085: [SCOI2005]骑士精神,hdu1560DNA sequence,

数据结构  luoguP1631 序列合并,

迭代加深  UVA529 Addition Chains,

分数规划  poj2976Dropping tests,

图论  luoguP2984 [USACO10FEB]给巧克力Chocolate Giving,

期望DP  hdu3853LOOPS,hdu4405Aeroplane chess,loj#6178. 「美团 CodeM 初赛 Round B」景区路线规划,

状态压缩  loj#6177. 「美团 CodeM 初赛 Round B」送外卖2,

 

4.8-4.14  16

动态规划  luoguP2733 家的范围 Home on the Range,

枚举  luoguP2729 饲料调配 Feed Ratios,

树状数组  luoguP1338 末日的传说,

三分  luoguP3382 【模板】三分法,HDU2899Strange fuction,hiho1142 : 三分·三分求极值,

双向BFS  luoguP1032 字串变换,HDU2612Find a way,

技巧搜索  luoguP1649 [USACO07OCT]障碍路线Obstacle Course,luoguP1644 跳马问题,cf962C. Make a Square,

图论  luoguP1807 最长路_NOI导刊2010提高(07),luoguP1144 最短路计数,

贪心  cf962B. Students in Railway Carriage,HHHOJ#57 Container With Most Water,

数据结构  cf962D. Merge Equals,

 

4.1-4.7  18

有趣的题目  luogu愚人节场比赛#6476 T1,T2,T9,

STL入门  UVA272 TEX Quotes,UVA10082 WERTYU,UVA10474 Where is the Marble?,UVA10815 Andy's First Dictionary,UVA156 Ananagrams,UVA12096 The SetStack Computer,UVA540 Team Queue,UVA1592 Database,UVA10763 Foreign Exchange,

模拟  cf961A. Tetris,cf961C. Chessboard,

前缀和  cf961B. Lecture Sleep,

计算几何  cf961D. Pair Of Lines,

离散化  UVA221 Urban Elevations,

数据结构  cf961E. Tufurama,

 

三月份  92

3.25-3.31  22

数学  HHHOJ#35 2048,

贪心  HHHOJ#34 找零,

技巧搜索  luogu1363幻想迷宫,cf196b Infinite Maze,luoguP2727 01串 Stringsobits,luogu1692P1692 部落卫队,

树状数组  poj2352Stars,poj2481Cows,poj1195Mobile phones,poj2155Matrix,poj3067Japan,luogu2995[USACO10NOV]牛的照片Cow Photographs,poj3928Ping pong,

随机化贪心  bzoj2428[HAOI2006]均分数据,

可并堆  luoguP3377 【模板】左偏树(可并堆),luoguP3378 【模板】堆,

枚举  luoguP2723 丑数 Humble Numbers,luogu2724联系 Contact,luoguP2728 纺车的轮子 Spinning Wheels,

图论  bzoj1050[HAOI2006]旅行comf,

动态规划  luoguP1472奶牛家谱,luoguP2528 [SHOI2001]排序工作量之新任务,

 

3.18-3.24  12

记忆化搜索  luogu1518两只塔姆沃斯牛 The Tamworth Two,

单调队列  luogu1901发射站,luogu2032扫描,luogu1725 琪露诺,

字符串处理  luogu1603斯诺登的密码,cf954A Diagonal Walking,cf954B String Typing,

动态规划  luogu1470最长前缀 Longest Prefixm,

有趣的题目  cf954C Matrix Walk,luoguP2393 yyy loves Maths II,

数论  HHHOJ#33电阻,luoguP1082 同余方程,

 

3.11-3.17  29

线段树  poj3468A Simple Problem with Integers,

枚举  luogu1205[USACO1.2]方块转换 Transformations,luogu1207[USACO1.2]双重回文数 Dual Palindromes,luogu3864[USACO1.2]命名那个数字 Name That Number,luogu1211[USACO1.3]牛式 Prime Cryptarithm,luogu1444[USACO1.3]虫洞wormhole,luogu3650[USACO1.3]滑雪课程设计Ski Course Design,luogu2693[USACO1.3]号码锁 Combination Lock,luogu1215[USACO1.4]母亲的牛奶 Mother's Milk,luogu1460 健康的荷斯坦奶牛 Healthy Holsteins,luogu1214[USACO1.4]等差数列 Arithmetic Progressions,luogu1459三值的排序 Sorting a Three-Valued Sequence,luogu1458 顺序的分数 Ordered Fractions,luogu1467循环数 Runaround Numbers,luogu1465序言页码 Preface Numbering,

搜索剪枝/状态压缩  luogu1461海明码 Hamming Codes,luogu1468 派对灯 Party Lamps,luogu1475控制公司 Controlling Companies,luogu1473零的数列 Zero Sum,luogu1519穿越栅栏 Overfencing,

最大流  luogu2740[USACO4.2]草地排水Drainage Ditches,

动态规划  luogu1466集合 Subset Sums,luogu1005矩阵取数游戏,

最短路  luogu1529 回家 Bessie Come Home,

模拟  luogu1530分数化小数 Fractions to Decimals,

树的遍历  luogu1827美国血统 American Heritage,

单调队列  luogu1440求m区间内的最小值,luogu[USACO09MAR]向右看齐Look Up,

数学  HHHOJ#10虐场,

 

3.4-3.10  29

BFS/DFS  poj3278Catch That Cow,luoguP3395 路障,poj3083Children of the Candy Corn,

并查集  poj2236Wireless Network,

贪心  poj1328Radar Installation,luogu3078[USACO13MAR]扑克牌型Poker Hands,luoguP2672 推销员,

数学  poj2109Power of Cryptography,HHHoj#24身体训练,HHHoj#25能量项链,HHHoj#7倒水,

最短路  luoguP1828 香甜的黄油 Sweet Butter,luoguP3371 【模板】单源最短路径「很久没写Dijkstra了;注意考虑图不一定完全连通」,luoguP2384 最短路,luoguP2136 拉近距离,poj3259Wormholes,luoguP2951 [USACO09OPEN]捉迷藏Hide and Seek,luoguP3385 【模板】负环,poj2253Frogger,

动态规划  luoguP2938 [USACO09FEB]股票市场Stock Market,

高精  luoguP1604 B进制星球,HHHOJ#4A**B Problem,

排序  poj2388Who's in the Middle,

前缀和  luoguP3353 在你窗外闪耀的星星,

线段树  poj1151Atlantis,

树状数组  luogu1174最接近神的人_NOI导刊2010提高(02),P3616 富金森林公园,

离散化扫描  luoguP2205 [USACO13JAN]画栅栏Painting the Fence,

数据结构(水过)  luoguP2580 于是他错误的点名开始了,

 

推荐阅读