上一页 1 2 3 4 5 6 7 8 ··· 14 下一页
摘要: "传送门" 题意 有三种操作 加入一个二元组$(x,y)$ 删除一个二元组$(x,y)$ 给出一个二元组$(a,b)$,问$ax+by$的最大值 题解 $z=ax+by \Rightarrow y= \frac{b}{a}x+\frac{z}{b}$ 分$b$的符号讨论,分别维护上下凸壳。 对于删除 阅读全文
posted @ 2016-04-01 10:43 Showson 阅读(288) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-03-30 22:26 Showson 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-03-30 20:04 Showson 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-03-30 17:19 Showson 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-03-30 17:15 Showson 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 传送门 "bzoj4448" 题解 离线之后构建树上主席树,每个点的线段树维护到根路径的信息,不用链剖(我的链剖只是拿来求$\mathrm{lca}$的),时空复杂度$O(n\log{n})$。 "code" 阅读全文
posted @ 2016-03-30 11:27 Showson 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 传送门: "bzoj4443" 题解 很水的一道网络流,显然可以二分答案,然后我们希望第$k$大尽量小,那么对于一个$mid$,我们应尽量选择更小的,然后跑二分图最大匹配来验证。 "code" 阅读全文
posted @ 2016-03-30 11:21 Showson 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 传送门: "bzoj4447" 题解: 调试简直恶心,不过调完发现其实还是挺好写的。 用$\mathrm{set}$维护一段$0$区间的左右端点,每次最多修改两个点,所以很好维护。 查询的时候在$y = x + \frac{n}{2} \mod n$的位置找这个点最近的区间,一定是离$x$最远的区间 阅读全文
posted @ 2016-03-30 10:56 Showson 阅读(497) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-03-29 20:26 Showson 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 基础公式 莫比乌斯函数 $$\mu(n)= \left\{\begin{matrix} 1 & n=1 \\ ( 1)^k & n=\prod_{i=1}^kp_i \\ 0 & else \end{matrix}\right.$$ 莫比乌斯反演公式 $$F(n)=\sum_{d|n}f(d) \s 阅读全文
posted @ 2016-03-29 14:30 Showson 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 14 下一页