本弱的刷题记录(｀・ω・´)

最新推荐文章于 2024-09-04 16:29:31 发布

置顶醉语梦

最新推荐文章于 2024-09-04 16:29:31 发布

阅读量377

点赞数

分类专栏：其他-杂记文章标签：其他-杂记

本文链接：https://blog.youkuaiyun.com/ye_xingyu/article/details/81807205

版权

其他-杂记专栏收录该内容

3 篇文章

订阅专栏

PS：所有没有记录的题，（一本正经）应该是不会补了

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)