摘要：
模拟水题.熟悉一下multiset的用法. 阅读全文
摘要：
模拟题. 但是可以借这题熟悉一下STL的list用法 首先, list有push_front 与 pop_front, 但显然, 这俩功能解决不了这个题 考虑使用迭代器和insert修改器. 查阅资料, insert插入单个元素时返回值为这个值的位置, 而且, iterator insert( it 阅读全文
摘要：
难得的一A 与SPFA判负圈的思想类似. 记录一下入队次数就ok. 我想到的一些优化: 可以找到Q中最大的一个当做入队次数的上界. 因为是多次入队,选择SPFA而非dijkstra (dijkstra会多一个logn) 因为我懒, 以上优化并没有实现,因为在这个数据规模下随便怎么写都行啦 阅读全文
摘要：
不错的最短路题.一开始没想到如何处理 "Mario NEVER super runs through a Castle" 这个条件,然后大力分类讨论. 在写了将近70行的状态扩展后,我放弃了. 实际上,这题没有这么麻烦.这个条件限制只用在floyd预处理的时候就可以解决了. 具体来说, 在floyd 阅读全文
摘要：
大家都是用优雅的记忆化搜索做的，我最笨，懒得写记忆化，直接递推暴力转移了。 这题的难点在贪心上。自己想出来了 有人需要的话我就写详细证明吧。。 阅读全文
摘要：
AC以后看了看, 网上基本上都是用二次dp做的. 实际上，看到本题的第一问：“使仓库的最小安全系数最大”，我的第一想法就是二分。 二分寻找前驱。设 mid 为当前二分的中点。 于是，我们只需验证能不能满足 所有的安全值都大于等于mid 这个条件即可。 而这个条件是非常好验证的。相信做过二分答案相关题 阅读全文
摘要：
最大流模板。 阅读全文
摘要：
看到这个题，又看了看数据规模，立马明白是一道状态压缩dp。 用 f [ i ][ j ] 表示第 i 行的状态为 j 时，前 i 行的方案总数 ( 状态用二进制表示，1表示放奶牛，0表示不放 ) 。 用 ok[ i ] 表示状态为 i 时是否合法，用 m[ i ]来储存第 i 行的肥沃土地。 预处理 阅读全文
摘要：
看到这种拆边成链的问题,第一反应就是区间dp. 这一题的难点在状态转移上。单纯储存最大值不能满足dp中最优子结构的性质。 从转移角度入手，发现最大值的来源可能是两个最大值相加，相乘，两个最小值的相乘（不过把这个最小值相乘的去掉好像对答案没有什么影响）； 最小值的来源可能是两个最小值相加，相乘，或者最 阅读全文
摘要：
记忆化搜索模板题. 仔细想想搜索时会重复的地方, 然后把重复的地方记下来就好啦! 做水题真好玩! 阅读全文