2016年3月30日
成电模拟赛3.7
该文被密码保护。 阅读全文
posted @ 2016-03-30 22:26 Showson 阅读(10) 评论(0) 推荐(0) 编辑
成电模拟赛3.6
该文被密码保护。 阅读全文
posted @ 2016-03-30 20:04 Showson 阅读(7) 评论(0) 推荐(0) 编辑
成电模拟赛3.5
该文被密码保护。 阅读全文
posted @ 2016-03-30 17:19 Showson 阅读(5) 评论(0) 推荐(0) 编辑
成电模拟赛3.28
该文被密码保护。 阅读全文
posted @ 2016-03-30 17:15 Showson 阅读(4) 评论(0) 推荐(0) 编辑
bzoj4448 SCOI2015 情报传递 message
摘要： 传送门 "bzoj4448" 题解 离线之后构建树上主席树，每个点的线段树维护到根路径的信息，不用链剖（我的链剖只是拿来求$\mathrm{lca}$的），时空复杂度$O(n\log{n})$。 "code" 阅读全文
posted @ 2016-03-30 11:27 Showson 阅读(162) 评论(0) 推荐(0) 编辑
bzoj4443 SCOI2015 小凸玩矩阵 matrix
摘要： 传送门: "bzoj4443" 题解 很水的一道网络流，显然可以二分答案，然后我们希望第$k$大尽量小，那么对于一个$mid$，我们应尽量选择更小的，然后跑二分图最大匹配来验证。 "code" 阅读全文
posted @ 2016-03-30 11:21 Showson 阅读(129) 评论(0) 推荐(0) 编辑
bzoj4447 SCOI2015 小凸解密码 password
摘要： 传送门: "bzoj4447" 题解: 调试简直恶心，不过调完发现其实还是挺好写的。 用$\mathrm{set}$维护一段$0$区间的左右端点，每次最多修改两个点，所以很好维护。 查询的时候在$y = x + \frac{n}{2} \mod n$的位置找这个点最近的区间，一定是离$x$最远的区间 阅读全文
posted @ 2016-03-30 10:56 Showson 阅读(495) 评论(2) 推荐(0) 编辑