浙西贫农

摘要： 题意：有n个城市。现在需要在这些城市上修一些通信的基站，在每个城市上修一个基站都需要花费一定的费用。另外给出m个组合(a,b,c)，表示如果第a个城市和第b个城市都修起了基站，那么公司可以获利c。但公司并不需要在每个城市都修基站，他们只希望自己能够获得最大的利益。问最大利益。裸的最大闭合子图吧。只要知道这个模型就是水题。 1 #include 2 #include 3 #include 4 #include 5 #define INF 1<<30 6 #define maxn 55010 7 #define maxm 400000 8 using namespace std; 9 阅读全文

摘要： 题意：给出两个数n，m，求n到m之间所有数字的所有数位上的数的和。好久不做这类题思路总是很凌乱。具体看代码吧。 1 #include 2 typedef long long LL; 3 LL dp(LL x){ 4 LL ret = 0; 5 LL p[11]; 6 p[0] = 1; 7 for(int i = 1;i = 0;pos--){16 for(int j = 0;j < idx[pos];j++){17 ret += (sum+j) * p[pos];18 if(pos) ret +... 阅读全文

摘要： 题意：给出一张n个点m条边的有向图。现在编号为1的城市想进攻编号为n的城市。n为了防御1的进攻，需要破坏一些道路使得1到n不连通，而破坏每条路都有一个代价，题目会告诉你。现在编号为1的城市想要让编号为n的城市花费尽量多的代价来破坏道路使得1到n不连通，因此他们可以在2-n中的任意城市间修一条无坚不摧的桥（这条桥既可以是原来存在的也可以是原来不存在的），问n花费的最大代价。本来想先求一遍最小割，然后还原网络，把所有的割边的容量设为inf，求一遍最大流这样得到结果的。但是存在1到n不连通的情况，因此就不能求出最小割了。所以用到了一个更加暴力的方法。先求一遍最大流，得到maxflow，这是如果没有修 阅读全文