2015年4月17日
BZOJ3941 : [Usaco2015 Feb]Fencing the Herd
摘要： 若所有点同侧则表明将各个点带入直线解析式ax+by-c后得到的值均同号等价于最大值和最小值同号考虑CDQ分治，每一步分治的过程中求出上下凸壳，然后三分答案即可时间复杂度$O(n\log^2n)$#include#includetypedef long long ll;const int N=2000... 阅读全文
posted @ 2015-04-17 13:59 Claris 阅读(465) 评论(0) 推荐(0)
BZOJ3939 : [Usaco2015 Feb]Cow Hopscotch
摘要： 设f[i][j]表示到(i,j)的方案数，则有$f[i][j]=\sum f[x][y](xconst int N=752,P=1000000007;int n,m,k,i,j,a[N][N],f[N][N],T,all,s[N*N],v[N*N];inline void read(int&a){c... 阅读全文
posted @ 2015-04-17 13:58 Claris 阅读(775) 评论(0) 推荐(0)