摘要：
题意：你有一个棋盘，某些格子是限制条件，形如"从这里开始下面所有连续空格的和为a"或"从这里开始向右的所有连续空格之和为b"一个格子可以同时拥有两个限制条件。 每个数都必须是正整数。 现在你可以把某些格子加/减1，并花费相应的代价。可以操作无数次。求把棋盘变得合法的最小代价。 解：没想出来，看了题解 阅读全文
摘要：
题意：给你个n * n的实数矩阵，你需要把它中的每个数上/下取整，并满足如下条件： 每行最后一个数等于前面的和。 每列最后一个数等于前面的和。 n行n列的那个元素始终为0，不予考虑。 求满足条件下矩阵中元素的最大总和是多少。 解： 首先假设全部下取整。 s->行->列->t连边，可以发现每条边都有上 阅读全文
摘要：
题意：有m个人，给定n个城市构成DAG。 每个城市恰好有vi个人经过，每条边有费用。 每个人自选起点，终点。 求最小费用。 解： 首先拆点，连边，流量为[vi, vi]。 然后做有上下界有源汇最小费用可行流即可。 1 #include <cstdio> 2 #include <algorithm> 阅读全文
摘要：
毒瘤结论题...... 题意：从1~n中选择若干个数，使得它们两两互质，且总和最大。 求最大和。 解： 结论就是：对于每一个所选的数，至多包含两个质因子，且一个大于n0.5，一个小于等于n0.5 然后还有一些附加的小结论，比如大于n0.5的b和小于n0.5的a如果要组合成一个数，那么b要尽量多。 证 阅读全文
摘要：
题意：给定DAG，通过每条边需要时间。 从某号点回到1号点不需要时间。 从1号点出发，求最少要多久才能走完所有边。 解： 有源汇有上下界最小费用可行流。 直接连边，费用为时间，下界为1，无上界。 每个点都可能是终点，往t连边。 1 #include <cstdio> 2 #include <algo 阅读全文
