一个月做题记录

大概有差不多一百题了
有些题没有加进来(CodeForce,Tyvj月赛)
不是很好写出处,而且蒟蒻比较懒…
应该也没有人看
我就过来挖口坟

1.[bzoj2118][墨墨的等式]
[CODE][http://paste.ubuntu.com/25386758/ ]
[TAGS][数学,最短路]

2.[noip2014][飞扬的小鸟]
[CODE][http://paste.ubuntu.com/25387645/ ]
[TAGS][DP]

3.[noip2014][联合权值]
[CODE][http://paste.ubuntu.com/25388015/ ]
[TAGS][图论,思维题]

4.[noip2012][同余方程]
[CODE][http://paste.ubuntu.com/25388339/ ]
[TAGS][数论,递归]

5.[noip2005][篝火晚会]
[CODE][http://paste.ubuntu.com/25389092/ ]
[TAGS][图论,组合数学]

6.[noip2003][加分二叉树]
[CODE][http://paste.ubuntu.com/25393117/ ]
[CODE][http://paste.ubuntu.com/25393120/ ]
[TAGS][记忆化搜索,区间DP]

7.[noip2006][明明的随机数]
[CODE][http://paste.ubuntu.com/25393186/ ]
[TAGS][STL]

8.[计蒜客 ][劫富济贫]
[CODE][http://paste.ubuntu.com/25413964/ ]
[TAGS][字符串,hash]

9.[计蒜客 ][紫色百合]
[CODE][http://paste.ubuntu.com/25414300/ ]
[TAGS][DP,优秀]

10.[洛谷模板][Lca模板]
[CODE][http://paste.ubuntu.com/25414827/ ]
[TAGS][模板,Lca]

11.[洛谷模板][树链剖分]
[CODE][http://paste.ubuntu.com/25416536/ ]
[TAGS][模板,树链剖分]

12.[noip2009][最优贸易]
[CODE][http://paste.ubuntu.com/25423546/ ]
[TAGS][Tarjan,spfa,图论]

13.[noip2009][Hankson的趣味题]
[CODE][http://paste.ubuntu.com/25423571/ ]
[TAGS][数论,枚举暴力]

14.[noip2016][愤怒的小鸟]
[CODE][http://paste.ubuntu.com/25424285/ ]
[TAGS][状压DP,最短路]

15.[洛谷原创][让我们异或吧]
[CODE][http://paste.ubuntu.com/25424288/ ]
[TAGS][LCA,树链剖分,位运算]

16.[noip2010][机器翻译]
[CODE][http://paste.ubuntu.com/25429059/ ]
[TAGS][模拟,队列,STL]

17.[noip2013][车站分级]
[CODE][http://paste.ubuntu.com/25429068/ ]
[TAGS][拓扑排序]

18.[cdvs1506][传话]
[CODE][http://paste.ubuntu.com/25429162/ ]
[TAGS][dfs,图论]

19.[noip2004][津津的储存计划]
[CODE][http://paste.ubuntu.com/25429328/ ]
[TAGS][模拟,基础]

20.[noip2004][合并果子]
[CODE][http://paste.ubuntu.com/25429406/ ]
[TAGS][优先队列,堆]

21.[noip2006][能量项链]
[CODE][http://paste.ubuntu.com/25429510/ ]
[TAGS][区间DP]

22.[noip2006][金明的预算方案]
[CODE][http://paste.ubuntu.com/25429600/ ]
[TAGS][DP]

23.[洛谷模板][AC自动机简单版]
[CODE][http://paste.ubuntu.com/25430642/ ]
[TAGS][字符串,模板]

24.[noip2011][选择客栈]
[CODE][http://paste.ubuntu.com/25444331/ ]
[TAGS][思维题,dp]

25.[洛谷模板][AC自动机加强版]
[CODE][http://paste.ubuntu.com/25444437/ ]
[TAGS][字符串,模板]

26.[noip2013][积木大赛]
[CODE][http://paste.ubuntu.com/25444455/ ]
[TAGS][基础题,细节]

27.[bzoj1007][水平可见直线]
[CODE][http://paste.ubuntu.com/25464461/ ]
[TAGS][计算几何,单调栈]

28.[UVa10635][Prince and Princess]
[CODE][http://paste.ubuntu.com/25464665/ ]
[TAGS][LIS优化LCS]

29.[HAOI2008][圆上整点]
[CODE][http://paste.ubuntu.com/25464826/ ]
[TAGS][数论,质数]

30.[HAOI2008][木棍分割]
[CODE][http://paste.ubuntu.com/25477835/ ]
[TAGS][DP+二分]

31.[洛谷2359][三素数数]
[CODE][http://paste.ubuntu.com/25483489/ ]
[TAGS][数位DP]

32.[洛谷1133][教主的花园]
[CODE][http://paste.ubuntu.com/25483493/ ]
[TAGS][杂技DP]

33.[洛谷模板][A*B Problem升级版(FFT快速傅里叶)]
[CODE][http://paste.ubuntu.com/25483625/ ]
[TAGS][FFT,模板]

34.[poj.3723][Conscription]
[CODE][http://paste.ubuntu.com/25484168/ ]
[TAGS][最小生成树]

35.[HNOI2017][礼物]
[CODE][http://paste.ubuntu.com/25489551/ ]
[TAGS][FFT,数学之美]

36.[洛谷1510][精卫填海]
[CODE][http://paste.ubuntu.com/25495274/ ]
[TAGS][🎒DP🎒]

37.[洛谷1679][神奇的四位数]
[CODE][http://paste.ubuntu.com/25495419/ ]
[TAGS][🎒DP🎒]

38.[洛谷2383][狗哥玩木棒]
[CODE][http://paste.ubuntu.com/25495631/ ]
[TAGS][搜索,剪枝]

39.[hzw模拟赛][czy把妹]
[CODE][http://paste.ubuntu.com/25519722/ ]
[TAGS][DP]

40.[洛谷1537][弹珠]
[CODE][http://paste.ubuntu.com/25519730/ ]
[TAGS][多重🎒]

41.[计蒜客模拟赛][信息传递]
[CODE][http://paste.ubuntu.com/25526353/ ]
[TAGS][概率DP,矩阵快速幂]

42.[计蒜客模拟赛][火山喷发]
[CODE][http://paste.ubuntu.com/25526380/ ]
[TAGS][概率DP]

43.[vijos1642][班长的任务]
[CODE][http://paste.ubuntu.com/25527388/ ][树形DP]
[CODE][http://paste.ubuntu.com/25527688/ ][优化型DP]
[TAGS][DP,树结构]

44.[洛谷1990][覆盖墙壁]
[CODE][http://paste.ubuntu.com/25539731/ ]
[TAGS][杂技DP]

45.[洛谷1840][Color the Axis_NOI导刊2011提高（05）]
[CODE][http://paste.ubuntu.com/25539738/ ]
[TAGS][线段树]

46.[洛谷1233][木棍加工]
[CODE][http://paste.ubuntu.com/25539751/ ]
[TAGS][思路题,DP]

47.[洛谷2659][美丽的序列]
[CODE][http://paste.ubuntu.com/25539921/ ][单调栈写法]
[TAGS][单调栈,DP]

48.[洛谷2243][电路维修]
[CODE][http://paste.ubuntu.com/25526465/ ]
[TAGS][最短路,二维建图]

49.[洛谷1443][马的遍历]
[CODE][http://paste.ubuntu.com/25545715/ ]
[TAGS][最短路]

50.[洛谷2346][四子连棋]
[CODE][http://paste.ubuntu.com/25546097/ ]
[TAGS][暴力,搜索]

51.[洛谷1874][快速求和]
[CODE][http://paste.ubuntu.com/25564391/ ]
[TAGS][区间DP]

52.[洛谷3390][【模板】矩阵快速幂]
[CODE][http://paste.ubuntu.com/25564395/ ]
[TAGS][矩阵快速幂,模板]

53.[洛谷2380][狗哥采矿]
[CODE][http://paste.ubuntu.com/25564407/ ]
[TAGS][DP,矩阵]

54.[洛谷1279][字符距离]
[CODE][http://paste.ubuntu.com/25564597/ ]
[TAGS][杂技DP,好题]

55.[洛谷1901][发射站]
[CODE][http://paste.ubuntu.com/25565294/ ]
[TAGS][单调栈]

56.[洛谷2401][不等式]
[CODE][http://paste.ubuntu.com/25565831/ ]
[TAGS][杂技DP]

57.[洛谷1835][素数密度_NOI导刊2011提高（04）]
[CODE][http://paste.ubuntu.com/25570843/ ]
[TAGS][数学之美]

58.[洛谷2389][电脑班裁员]
[CODE][http://paste.ubuntu.com/25572550/ ]
[TAGS][区间DP]

59.[洛谷2090][数字对]
[CODE][http://paste.ubuntu.com/25572587/ ]
[TAGS][数学之美]

60.[洛谷2789][直线交点数]
[CODE][http://paste.ubuntu.com/25578730/ ]
[TAGS][杂技dp]

61.[洛谷2091][多人背包]
[CODE][http://paste.ubuntu.com/25579174/ ]
[TAGS][DP,好题]

62.[洛谷1445][没占到1444的愤怒]
[CODE][http://paste.ubuntu.com/25584702/ ]
[TAGS][数学之美,思路题]

63.[洛谷1637][三元上升子序列]
[CODE][http://paste.ubuntu.com/25584825/ ]
[TAGS][树状数组,逆序对]

64.[洛谷3909][异或之积]
[CODE][http://paste.ubuntu.com/25589412/ ]
[TAGS][模拟]

65.[洛谷3907][圈的异或]
[CODE][http://paste.ubuntu.com/25589707/ ]
[TAGS][DFS]

66.[洛谷3917][异或序列]
[CODE][http://paste.ubuntu.com/25589983/ ]
[TAGS][异或运算,递推]

67.[洛谷1330][封锁阳光大学]
[CODE][http://paste.ubuntu.com/25589983/ ]
[TAGS][DFS染色]

68.[洛谷1352][[USACO08JAN]跑步Running]
[CODE][http://paste.ubuntu.com/25591055/ ]
[TAGS][DP]

69.[洛谷1407][工资]
[CODE][http://paste.ubuntu.com/25591121/ ][二分写法]
[CODE][http://paste.ubuntu.com/25591161/ ][线性算法]
[TAGS][模拟]

70.[洛谷1489][猫狗大战]
[CODE][http://paste.ubuntu.com/25591659/ ]
[TAGS][DP,01🎒]

71.[][]
[CODE][http://paste.ubuntu.com/25596273/ ]

72.[计蒜客模拟赛(四)][小X的质数]
[CODE][http://paste.ubuntu.com/25603464/ ]
[TAGS][数学之美]

73.[计蒜客模拟赛(四)][小X的密室]
[CODE][http://paste.ubuntu.com/25603468/ ]
[TAGS][BFS,最短路]

74.[计蒜客模拟赛(四)][小X的佛光]
[CODE][http://paste.ubuntu.com/25603479/ ]
[TAGS][树链剖分]

75.[洛谷3402][最长公共子序列]
[CODE][http://paste.ubuntu.com/25613286/ ]
[TAGS][最长上升子序列,离散化]

76.[洛谷1782][旅行商的背包]
[CODE][http://paste.ubuntu.com/25613655/ ][单调队列优化]
[CODE][http://paste.ubuntu.com/25613683/ ][二进制优化]
[TAGS][混合🎒]

77.[洛谷2625][豪华游轮]
[CODE][http://paste.ubuntu.com/25619281/ ]
[TAGS][🎒DP,贪心]

78.[洛谷3398][仓鼠找suger]
[CODE][http://paste.ubuntu.com/25619295/ ]
[TAGS][Lca]

79.[洛谷3842][TJOI线段]
[CODE][http://paste.ubuntu.com/25619419/ ]
[TAGS][DP]

80.[洛谷3834][【模板】可持久化线段树 1（主席树）]
[CODE][http://paste.ubuntu.com/25620013/ ]
[TAGS][主席树]

81.[洛谷3919][【模板】可持久化数组（可持久化线段树/平衡树）]
[CODE][http://paste.ubuntu.com/25624670/ ]
[TAGS][主席树]

82.[洛谷1730][最小密度路径]
[CODE][http://paste.ubuntu.com/25624660/ ]
[TAGS][DP]

83.[洛谷2618][数字工程]
[CODE][http://paste.ubuntu.com/25624789/ ]
[TAGS][DP]

84.[洛谷1383][高级打字机]
[CODE][http://paste.ubuntu.com/25626042/ ]
[TAGS][主席树]

85.[洛谷2024][食物链]
[CODE][http://paste.ubuntu.com/25631934/ ]
[TAGS][并查集,思路题]

86.[洛谷3396][哈希冲突]
[CODE][http://paste.ubuntu.com/25631949/ ]
[TAGS][暴力优化]

87.[洛谷2439][[SDOI2005]阶梯教室设备利用]
[CODE][http://paste.ubuntu.com/25632141/ ]
[TAGS][杂技DP]

88.[洛谷1846][游戏]
[CODE][http://paste.ubuntu.com/25633533/ ]
[TAGS][DP]

89.[洛谷1141][01迷宫]
[CODE][http://paste.ubuntu.com/25637738/ ]
[TAGS][DFS]

90.[洛谷1613][跑路]
[CODE][http://paste.ubuntu.com/25638550/ ]
[TAGS][floyed,倍增]

91.[洛谷2431][正妹吃月饼]
[CODE][http://paste.ubuntu.com/25639132/ ]
[TAGS][贪心]

92.[洛谷1126][机器人搬重物]
[CODE][http://paste.ubuntu.com/25644379/ ]
[TAGS][搜索]

93.[洛谷1943][LocalMaxima_NOI导刊2009提高（1）]
[CODE][http://paste.ubuntu.com/25644423/ ]
[TAGS][数学之美]

94.[洛谷2824][[HEOI2016]排序]
[CODE][http://paste.ubuntu.com/25670157/ ]
[TAGS][二分,线段树,01序列变形]

95.[bzoj1029][建筑抢修]
[CODE][http://paste.ubuntu.com/25682961/ ]
[TAGS][贪心,优先队列]

96.[bzoj1634][[Usaco2007 Jan]Protecting the Flowers 护花]
[CODE][http://paste.ubuntu.com/25683062/ ]
[TAGS][贪心]

97.[洛谷3243][[HNOI2015]菜肴制作]
[CODE][http://paste.ubuntu.com/25683268/ ]
[TAGS][TopSort,Tarjan]

98.[洛谷2106][Sam数]
[CODE][http://paste.ubuntu.com/25683596/ ]
[TAGS][DP,倍增,好题]

99.[洛谷1230][智力大冲浪]
[CODE][http://paste.ubuntu.com/25683827/ ]
[TAGS][贪心]

100.[洛谷1196][银河英雄传说]
[CODE][http://paste.ubuntu.com/25684340/ ]
[TAGS][带权并查集]

101.[vijos1083][小白逛公园]
[CODE][http://paste.ubuntu.com/25684662/ ]
[TAGS][线段树]

102.[bzoj3444][最后的晚餐]
[CODE][http://paste.ubuntu.com/25685495/ ]
[TAGS][并查集]

赏

×

纯属好玩

扫码支持
扫码打赏，你说多少就多少

打开支付宝扫一扫，即可进行扫码打赏哦

本文标题:一个月做题记录

文章作者:Tyw_ei

发布时间:2017年12月11日 - 13时15分

最后更新:2017年12月12日 - 16时20分

原始链接:https://dextertyw.github.io/2017/12/11/做题记录..../

许可协议: "署名-非商用-相同方式共享 3.0" 转载请保留原文链接及作者。

文章目录
,