摘要：Luogu2586 [ZJOI2008]杀蚂蚁 题意 还是一道大模拟 https://www.luogu.org/problemnew/show/P2586 大概就是炮塔大蚂蚁的故事 下载这个游戏http://www.antbuster.net/Antbuster_12k_20090824.swf 阅读全文

摘要：Luogu3163 [CQOI2014]危桥 题意 有$n$个点和$m$条边，有些边可以无限次数的走，有些边这辈子只能走两次，给定两个起点和终点$a_1 --> a_2$（起点 --> 终点）和$b_1 --> b_2$（起点 --> 终点），询问是否可以让$a_1 --> a_2$往返$a_n$次 阅读全文

摘要：Luogu2570 [ZJOI2010]贪吃的老鼠 题面描述 https://www.luogu.org/problemnew/show/P2570 然后题意大概就是m只老鼠，然后吃n个奶酪，已知 每个奶酪体积为$p_i$ 每个奶酪原始保质期为$s_i到t_i$（在一个时间轴上的位置） 每只老鼠吃奶 阅读全文

摘要：好像是一个OI中应用不是很多（不要打脸）的算法 算法 朱刘算法了解一下本文就是讲这个的...... 其实主要是我调了很久一道题，然后发现一个智障错误然后过来写博客 算法主要解决有向图最小生成树问题. 定义 在一个有向图中选择一些有向边集构建一颗树，然后使这棵树的边权和最小。 就是根确定的“最小有向生 阅读全文