摘要：
首先不难发现海拔高度只能为0或1因为决策是单调的不难发现最优决策一定是划分为海拔为0和1两块，不会出现01相间的情况所以这很明显是一个最小割由于n*n很大，我们必须要用平面图最小割转化为最短路径在我们做1001时，是平面无向图，这里是平面有向图，其实是一样的只要记住以起点终点为对角线划分外面为两个面... 阅读全文
posted @ 2014-09-05 22:12
acphile
阅读(165)
评论(0)
推荐(0)
摘要：
首先这道题目不难想到将答案转化为这种形式2^s[2]*3*s[3]*…max*s[max]这时候我们要分类讨论，设n的二进制位数为t当1~n中二进制位数小于t时我们可以直接用组合的知识，二进制有i个1一共有c(t-1,i)当1~n中二进制位数等于t时我们数位统计一下即可，具体的当第i位为1时，(从右... 阅读全文
posted @ 2014-09-05 22:04
acphile
阅读(183)
评论(0)
推荐(0)
摘要：
都是简单的异或高斯消元由于bzoj2466要求解得最小和，所以我们最后还要穷举自由元取最优解 1 type node=record 2 po,next:longint; 3 end; 4 5 var f:array[0..110] of longint; 6 a:array[0..1... 阅读全文
posted @ 2014-09-05 21:46
acphile
阅读(253)
评论(0)
推荐(0)
摘要：
这道题主要利用了最小生成树的两个性质最小生成树每种边权的数目固定不变最小生成树每种边权带来的连通状况一定唯一由于每种边权的只有不到10种，所以直接穷举然后乘法原理即可 1 const mo=31011; 2 type node=record 3 x,y,w:longint; 4 e... 阅读全文
posted @ 2014-09-05 21:43
acphile
阅读(186)
评论(0)
推荐(0)
摘要：
首先我们看到题目要求的是1~N！内有M！互质的个数 N!>M！，而我们是知道在M！以内与M！互质的数的个数，即phi(M!) 但是M!~N！内与M！互质的数有多少个呢？ 对于每个互质的数，如果我们给他都加上M！，那一定也和M！互质 所以1~N!之间与M！互质的数为phi(M!)*(N!/M!) 由于 阅读全文
posted @ 2014-09-05 21:39
acphile
阅读(404)
评论(0)
推荐(0)
摘要：
首先这道题有一个很重要的贪心就是在保证所有干草堆都能参与搭建的前提下，我们尽量使最底层的宽度小，这样搭起来的的干草堆高度一定是最高的当我们以第i个干草堆为一层，显然最优的情况是找到一个尽可能小的j （i=h[j] (h[j]第j个干草堆为一层在满足上述条件下最小宽度）显然朴素的遍历是O(n2)，会超... 阅读全文
posted @ 2014-09-05 21:24
acphile
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号