2017年4月21日
AC日记——[国家集训队2010]小Z的袜子 cogs 1775
摘要： [国家集训队2010]小Z的袜子 思路： 传说中的莫队算法（优雅的暴力）； 莫队算法是一个离线的区间询问算法； 如果我们知道[l,r]， 那么，我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样 阅读全文
posted @ 2017-04-21 17:52 IIIIIIIIIU 阅读(203) 评论(0) 推荐(0)
AC日记——线段树练习三 codevs 1082 （分块尝试）
摘要： 线段树练习 3 思路： 分块； 来，上代码： 阅读全文
posted @ 2017-04-21 11:49 IIIIIIIIIU 阅读(263) 评论(0) 推荐(0)
AC日记——[Ahoi2009]Seq 维护序列seq bzoj 1798
摘要： 1798 思路： 维护两个标记； 乘：m 和 加：a 先下放乘，再下放加； 下放乘的时候要把子节点的加一块乘了； 开long long； 来，上代码： 阅读全文
posted @ 2017-04-21 09:56 IIIIIIIIIU 阅读(181) 评论(0) 推荐(0)
AC日记——[中山市选2009]谁能赢呢？ bzoj 2463
摘要： 2463 思路： 博弈； 把先手和后手的走的两个格子看做一个1*2的方格； 如果n为偶数，那么棋盘一定可以被1*2的方格覆盖； 前端为先手，后端为后手； 那么，当还剩下一个1*2的方格时，先手一定可以走，而后手不能； 所以先手必胜； 当n为奇数时，反之； 来，上代码： 阅读全文
posted @ 2017-04-21 08:23 IIIIIIIIIU 阅读(155) 评论(0) 推荐(0)
AC日记——[NOI2006]最大获利 bzoj 1497
摘要： 1497 思路： 最小割； 来，上代码： 阅读全文
posted @ 2017-04-21 07:55 IIIIIIIIIU 阅读(224) 评论(0) 推荐(0)