2016年8月24日
The most orzed and orzing man
摘要： The most orzed and orzing man 题目链接：http://acm.xidian.edu.cn/problem.php?id=1184 Sprague-Grundy定理：https://zhuanlan.zhihu.com/p/20611132#! 博弈论 SG函数 看到这题 阅读全文
posted @ 2016-08-24 19:44 barriery 阅读(190) 评论(0) 推荐(0)
Items divided
摘要： Items divided 题目链接：http://acm.xidian.edu.cn/problem.php?id=1183 参考：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html 划分数（dp） 以前划分数没仔细看， 阅读全文
posted @ 2016-08-24 16:21 barriery 阅读(185) 评论(0) 推荐(0)
Counting Stars
摘要： Counting Stars 题目链接：http://acm.xidian.edu.cn/problem.php?id=1177 离线+树状数组 一眼扫过去：平面区间求和，1e6的数据范围，这要hash+二维树状数组吧？这么短时间我肯定调不出来，果断弃... 结束后有人说一维树状数组可以做，ヾ(｡｀ 阅读全文
posted @ 2016-08-24 14:38 barriery 阅读(248) 评论(0) 推荐(0)