摘要：
贪心尽可能让最强的赢，最弱的赢，都不行则最弱打最强感性的想，我肯定要尽可能的赢，而且赢的要对等实在不能赢就拿最小的拼，所谓的田忌赛马策略由于总分一定，己方最差即己方最好时对方的分数 1 type list=array[0..100010] of longint; 2 var a,b:list; 3 ... 阅读全文
posted @ 2014-08-13 21:57
acphile
阅读(129)
评论(0)
推荐(0)
摘要：
利用bzoj2705的结论我们很容易优化这道等价类计数的问题sum(n^gcd(i,n))/n mod p (10 do10 begin11 inc(j);12 b[j]:=x mod 2;13 x:=x shr 1;14 end;15 quick:=1;16 fo... 阅读全文
posted @ 2014-08-13 21:45
acphile
阅读(159)
评论(0)
推荐(0)
摘要：
一个常用的结论（方法）只要知道gcd(i,n)=L 的i的个数s，我们就能很轻易得出答案gcd(i,n)=Lgcd(i/L,n/L)=1 不难得到这样的s=与n/L互质的个数=phi(n/L)一个数的欧拉函数最坏情况是可以在O(sqrt(n))的复杂度中弄出来的我们可以穷举L，只要从1穷举到根号n即... 阅读全文
posted @ 2014-08-13 21:37
acphile
阅读(122)
评论(0)
推荐(0)
摘要：
题做多的话不难想到可能是以行列作为二分图两个点集，然后网络流相关具体怎么弄呢我们可以用求补集的思想，假设有解我们先把棋盘能放的地方放满士兵，然后我们尽量的把士兵拿走并且要满足行和列的要求，说到这方法就很明显了ans=n*m-障碍数-最大流我们用x[i]表示棋盘放满后第i行最多能移开的士兵数y[i]表... 阅读全文
posted @ 2014-08-13 21:31
acphile
阅读(143)
评论(0)
推荐(0)
摘要：
看到这道题不难想到费用流吧，但是怎么做呢？一开始看到“每个点都恰好走一次”，我首先想到的有下界最小费用流，然后发现这没有满足最大流的条件，然后又连边松弛掉多余的流为了按照可行流的做法先减减去极大再加上极大，我又开了int64最后弄啊弄，AC了倒是，但是跑出了一个很恶心的14s+，感觉不是这样做，仔细... 阅读全文
posted @ 2014-08-13 21:24
acphile
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号