03 2018 档案

摘要：题目链接：https://www.luogu.org/problemnew/show/P1879 第一次自己写状压DP纪念。 题意简述：m*n的草地。其中有些草地不能种草，而种草的两个方格不能四相邻。 求有多少种草地的规划方法，答案对100000000取模。 1<=n,m<=12 说得啰嗦一点吧。。 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 阅读全文

摘要：原题链接：https://www.luogu.org/problemnew/show/P2747 据说是IOI 1993？不过既然这道题没有奶牛，所以应该不是USACO原创题。 题意简述：给出n个城市，再给出m条双向边，要求求一条路径，能够从1号城市走到n号城市，再从n号城市返回1号城市，除了1号城 阅读全文

摘要：原题链接：https://www.luogu.org/problemnew/show/P4015 会写费用流了好开心啊。。。 题意简述：有m个仓库，第i个仓库有a[i]个货物，n个商店，第i个商店需要b[i]件货物。 第i个仓库向第j个商店运一件货物的价格为d[i][j]。 求最少花费。 费用流板子 阅读全文

摘要：为了练dinic优化，再写一道网络流 原题链接： https://www.luogu.org/problemnew/show/P1402 写了很多非常辣鸡的代码还觉得挺对的我。。。 题意简述：有n个顾客，m道菜，q个房间，顾客满意的条件是能吃到自己喜欢的菜，住自己满意的房间，求最多能让多少顾客满意。 阅读全文