求noip2012提高组复赛题解

[复制链接]
查看11 | 回复5 | 2012-11-7 20:10:58 | 显示全部楼层 |阅读模式
第一题:program dig;type typearr=record
y,t:longint; s:double;
end;var a:array[1..20000] of typearr; t:array[1..10000] of longint; q:array[1..10000] of longint; v:array[1..10000] of boolean; f:array[1..10000] of double; x:array[1..10000] of double; y:array[1..10000] of double; i,j,k,n,l,r...
回复

使用道具 举报

千问 | 2012-11-7 20:10:58 | 显示全部楼层
我只能说同求。。 。有了题也未必会。。。 同意的点个顶。。...
回复

使用道具 举报

千问 | 2012-11-7 20:10:58 | 显示全部楼层
Day1:第一题:后缀数组模板题,送分题。第二题:可以证明最优解必然是连续的一个区间,枚举两个断点,其余点拆点做费用流即可。第三题:考虑每个素数的指数,当没有乘以它的倍数的时候,比如p和2p这段范围内,是一个线性递推,矩阵快速幂秒掉。所以就枚举每个素数,分段n/p段做快速幂。不过注意高精度运算要用FFT来优化,有些根可以预处理出来的要先处理,...
回复

使用道具 举报

千问 | 2012-11-7 20:10:58 | 显示全部楼层
你以为我会泄题吗?哈哈哈哈,那你就错了...
回复

使用道具 举报

千问 | 2012-11-7 20:10:58 | 显示全部楼层
Orz...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行