摘要：
反素数范围不大，可以直接打表得然后就是模拟移动的过程我们可以用线段树优化，具体明天再说吧 1 const op:array[1..35] of longint=(1,2,4,6,12,24,36,48,60,120,180,240,360,720, 2 840,1... 阅读全文
posted @ 2014-09-05 22:43
acphile
阅读(165)
评论(0)
推荐(0)
摘要：
首先后缀数组预处理然后二分答案len很显然，然后考虑怎么判定我们用左右指针顺着名次扫描一下，初始左右指针为1根据LCP(i,j)=min(height[rank[i]+1]~height[rank[j]]) 设rank[i]=len，h[j+1]y[sa[i-1]]) then inc(p); 27... 阅读全文
posted @ 2014-09-05 22:41
acphile
阅读(196)
评论(0)
推荐(0)
摘要：
首先我们发现将一段数变为同一个数比间隔着搞肯定优，因为数列是升序的，然后不难得到方程式f[i]=min(f[j]+sum[i]-sum[j]-(i-j)*a[j+1]) (i-j>=m)简单的斜率优化不多说注意这道题最优解有选择范围，也就是说要延迟入队 1 var a,s,f:array[0..50 阅读全文
posted @ 2014-09-05 22:24
acphile
阅读(257)
评论(0)
推荐(0)
摘要：
不难发现每条边最多走两次，最少走一次也就是我们要在所有走两次的边中选两条从根出发没有公共边的路径使路径上的边少走一次显然我们找的是最长路径View Code 阅读全文
posted @ 2014-09-05 22:16
acphile
阅读(115)
评论(0)
推荐(0)
摘要：
首先不难发现海拔高度只能为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号