Simmu

题意我就不多说啦。思路通过二分来缩小区间，通过判断这个区间的总覆盖数来决定区间的转移；因为如果该区间的总覆盖数是偶数次的话，那么只可能存在全部为偶数，或者个数超过1的数的覆盖为奇数。而题意已经说明了只可能存在一个或者没有的数的覆盖次数为奇数。代码：#include#include#include#include#includeusing namespace s

题意大家都懂的；思路输入m，nanswer=n/(m^(n-1));要用到大数的乘法。至于这个答案是怎么找到的，我反正表示无解。貌似群里有人用积分搞出来了，我可怜的《数学分析》！代码：#include#include#include#include#define MOD 1000using namespace std;int ans,sum[

题意给你两个cpu，有多个任务，每个任务各在两个cpu中所需要花费的代价，并且，告诉你有的任务如果不在同一个cpu上工作会花费额外的代价，问你求最小的代价。思路：最小割。构图：设置虚拟结点S，T。分别将每个任务连接在S，T上，从S到某个点，从某个点到T，权值为其代价。由于有的结点之间如果不在一起的话，会有额外的代价，这种关系是要体现出来的，所以，我们这样来做，因为我们的割是表示

题意中文题。思路由于选择实验和工具是必须在一起的，所以他们之间的连接的权值必须为无穷大。然后，用割对于实验来说，就是不要这个实验，而对于工具来说，就是选择这个工具。所以，设置两个虚拟结点S,T。S连接所有的工具，权值为其花费，T连接所有的实验，权值为其利润。如果实验和工具之间有关系的话，那么他们之间连一条边，权值为无穷大。那么求得的最小割就是其总共花费的代价，用总共的利润-总共的代