[不断更新中]本弱的刷题记录(`・ω・´)

PS:所有没有记录的题,(一本正经)应该是不会补了

10月19日

[luogu4056 JSOI2009] 火星藏宝图 (贪心 dp)
[luogu4571 JSOI2009] 瓶子和燃料 (数论)
[luogu4127 AHOI2009] 同类分布 (数位dp)
[luogu3573 POI2014] RAJ-Rally (拓扑排序 权值线段树)

10月18日

[luogu4728 HNOI2009] 双递增序列 (dp)

10月17日

突然想起博客里还有这东西QAQ
[luogu1485 HNOI2009] 有趣的数列 (组合数学 卡特兰数)
[luogu3760 TJOI2017] 异或和(树状数组)

9月13日

[51Nod1446] 限制价值树 (容斥+MT定理+折半搜索)

8月21日

Noip 2015 练习

8月19日

[noip2013]货车运输
[noip2013]火柴排队
[noip2013]转圈游戏
[tyvj1957 Poetize5] Vani和Cl2捉迷藏 (最小路径可重点覆盖)
[poj3565] Ants (二分图带权匹配)
[poj1325] Machine Schedule (二分图最小点覆盖)

8月18日

[tyvj1935 Poetize3]导弹防御塔 (二分图多重匹配)

8月16日

[luogu1155 NOIP2008] 双栈排序 (二分图染色)
[luogu4251 SCOI2015] 小凸玩矩阵 (二分图最大匹配)
[luogu1129 ZJOI2007] 矩阵游戏 (二分图最大匹配)
[luogu2825 HEOI2016/TJOI2016] 游戏 (二分图最大匹配)
[bzoj3291] Alice与能源计划 (二分图最大匹配)
[bzoj2044] 三维导弹拦截 (二分图最大匹配+dp)

8月8日

考试~
[jzoj 5778]【NOIP提高A组模拟2018.8.8】没有硝烟的战争 (博弈论+dp)
[jzoj 5781]【NOIP提高A组模拟2018.8.8】秘密通道 (最短路)
[jzoj 5782]【NOIP提高A组模拟2018.8.8】 城市猎人 (并查集按秩合并+复杂度分析)

8月5日

[USACO10NOV]拜访奶牛Visiting Cows (树形dp)

8月2日

[luogu2319 HNOI2006] 超级英雄 (匈牙利算法)

8月1日

[luogu2679] 子串 (多维dp)

7月27日

[luogu1447 NOI2010] 能量采集 (容斥原理)
[luogu4160 SCOI2009]生日快乐 (枚举)
[luogu2461 SDOI2008] 递归数列 (矩阵乘法)
[luogu3244 HNOI2015] 落忆枫音(容斥原理+拓扑排序)
[luogu3244 SHOI2016] 黑暗前的幻想乡(容斥原理+矩阵树定理)
[luogu4478 BJWC2018] 上学路线 (容斥原理+拓展lucas)

7月26日

[luogu2165 AHOI2009] 飞行棋 (枚举)
[luogu2576 SCOI2010] 幸运数字 (容斥原理)
[luogu2587 ZJOI2008] 泡泡堂 (贪心)
[luogu1397 NOI2013] 矩阵游戏 (数学)
[luogu2602 ZJOI2010] 数字计数 (数位dp)
[bzoj1050 HAOI2006] 旅行comf (kruskal)
[noip2016] 蚯蚓 (队列)
[bzoj1860 ZJOI2006] 超级麻将 (线性dp)

7月25日

[bzoj3029] 守卫者的挑战 (概率期望dp)
[bzoj3505 Cqoi2014] 数三角形 (容斥+数学)
[bzoj3743 Coci2015] Kamp(树形dp)
[bzoj2662 BeiJing wc2012] 冻结 (分层图+最短路)
[luogu2680] 运输计划 (lca+二分+树上差分)
[luogu1463 HAOI2007] 反素数 (约数)
[luogu3959 noip2017] 宝藏 (状压dp)
[poj2288] Islands and Bridges (状压dp)

7月24日

[luogu3627 APIO2009] 抢掠计划 (tarjan缩点+spfa最长路)
[luogu3952 noip2017] 逛公园 (计数dp+最短路)
[luogu3261 JLOI2015] 城池攻占 (左偏树+标记)

7月22日

[luogu3377] [模板]左偏树(可并堆)
[luogu4037 JSOI2008] 魔兽地图 (树形dp)

7月21日(颓)

[luogu3237 HNOI2014] 米特运输 (树形dp)

7月20日

[luogu4107 HEOI2015] 兔子与樱花(树形dp+贪心)
[luogu 1270] “访问”美术馆 (树形dp) 被坑
[luogu2585 ZJOI2006] 三色二叉树 (树形dp)

7月18日(好像漏了几天,装作不知道qwq)

[luogu P3809] 【模板】后缀排序

7月10日

[tyvj2054] 四叶草魔杖 (最小生成树 状压dp)

7月9日

[luogu2047 NOI2007] 社交网络 (floyed最短路)
[luogu2081 NOI2012] 迷失游乐园 (树形期望dp 基环树)
luogu1099 bzoj1999 树网的核 (数据加强) 树的直径(优化代码)

7月7日

luogu P2216 理想的正方形
luogu P2512 糖果传递

7月6日

luogu P1600 天天爱跑步 树上差分(强行调半天)
CF981C Useful Decomposition 树的直径(只要读懂题就是水题)

7月5日

考试三道(shui)题
luogu P2272 最大半联通子图 tarjan缩点 拓扑排序
luogu P4053 建筑抢修 贪心

7月4日

luogu P3726 抛硬币 拓展lucas
luogu P2765 魔术球问题 最小路径覆盖
luogu P4310 绝世好(shui)题 dp

posted @ 2018-10-17 22:58  Menteur_hxy  阅读(262)  评论(0编辑  收藏  举报