03 2016 档案

成电模拟赛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" 题解 离线之后构建树上主席树，每个点的线段树维护到根路径的信息，不用链剖（我的链剖只是拿来求lca的），时空复杂度O(nlog⁡n)。 "code" 阅读全文
posted @ 2016-03-30 11:27 Showson 阅读(163) 评论(0) 推荐(0) 编辑
bzoj4443 SCOI2015 小凸玩矩阵 matrix
摘要：传送门: "bzoj4443" 题解 很水的一道网络流，显然可以二分答案，然后我们希望第k大尽量小，那么对于一个mid，我们应尽量选择更小的，然后跑二分图最大匹配来验证。 "code" 阅读全文
posted @ 2016-03-30 11:21 Showson 阅读(131) 评论(0) 推荐(0) 编辑
bzoj4447 SCOI2015 小凸解密码 password
摘要：传送门: "bzoj4447" 题解: 调试简直恶心，不过调完发现其实还是挺好写的。 用set维护一段0区间的左右端点，每次最多修改两个点，所以很好维护。 查询的时候在y=x+n2modn的位置找这个点最近的区间，一定是离x最远的区间 阅读全文
posted @ 2016-03-30 10:56 Showson 阅读(500) 评论(2) 推荐(0) 编辑
成电模拟赛3.27
该文被密码保护。
posted @ 2016-03-29 20:26 Showson 阅读(12) 评论(0) 推荐(0) 编辑
数论基础
摘要：基础公式 莫比乌斯函数 μ(n)={1n=1(1)kn=∏i=1kpi0else 莫比乌斯反演公式 $$F(n)=\sum_{d|n}f(d) \s 阅读全文
posted @ 2016-03-29 14:30 Showson 阅读(148) 评论(0) 推荐(0) 编辑
成电模拟赛3.26
该文被密码保护。
posted @ 2016-03-29 08:12 Showson 阅读(7) 评论(0) 推荐(0) 编辑
day7 | day8_solution
该文被密码保护。
posted @ 2016-03-08 21:44 Showson 阅读(18) 评论(0) 推荐(0) 编辑
hdu4348 - To the moon 可持久化线段树 区间修改 离线处理
摘要：法一：暴力！ 让干什么就干什么，那么久需要可持久化线段树了。 但是空间好紧。怎么破？ 不down标记好了！ 每个点维护sum和add两个信息，sum是这段真实的和，add是这段整体加了多少，如果这段区间被完全包含，返回sum，否则加上add * 询问落在这段区间的长度再递归回答。 怎么还是MLE？ 阅读全文
posted @ 2016-03-02 08:28 Showson 阅读(288) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示