2015年8月12日
BZOJ 1537: [POI2005]Aut- The Bus(dp + BIT)
摘要： 对y坐标离散化, 然后按x坐标排序, dp. 一个点(x, y), 设到达这个点接到的最多乘客数为t, 那么t可以用来更新y'>=y的所有点.用树状数组维护最大值.--------------------------------------------------------------------... 阅读全文
posted @ 2015-08-12 23:48 JSZX11556 阅读(217) 评论(0) 推荐(0)
BZOJ 2875: [Noi2012]随机数生成器( 矩阵快速幂 )
摘要： 矩阵快速幂...+快速乘就OK了--------------------------------------------------------------------------------------#includeusing namespace std;typedef long long ll... 阅读全文
posted @ 2015-08-12 22:18 JSZX11556 阅读(232) 评论(0) 推荐(0)