ZJOI2018爆炸记

看来我和去年相比完全没有什么长进Orz。Day1一试放在本校日神仙,Manchery学长演讲好评。听课的时候发现自己和去年比好像没有什么长进。Day1点开...     阅读全文
ZigZagK 2018年4月26日 18:27
0 评论 | 29 访问

[折半搜索]TopCoder【EllysRPS】题解

题目概述你要跟一共 \(m\) 个人玩剪刀石头布的游戏,其中 R(Rock) 胜 S(Scissors)、S(Scissors) 胜 P(Paper)、P...     阅读全文
ZigZagK 2018年4月24日 16:52
0 评论 | 24 访问

[二分+上下界费用流]HDU5263【平衡大师】题解

题目概述有 \(n\) 个点 \(m\) 条单向边,每个点的不平衡度为出度减入度的差的绝对值,现在可以删除至多 \(m-K\) 条边,求最大不平衡度的最小值。     阅读全文
ZigZagK 2018年4月19日 16:03
0 评论 | 110 访问

[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解

题目概述有 \(n\) 个ZZK给JZ打工,他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力,每个ZZK可以得到 \(r_i\) 点神犇...     阅读全文
ZigZagK 2018年4月17日 21:00
0 评论 | 13 访问

[最小割]TopCoder【FoxAndCity】题解

题目概述有 \(n\) 个由双向边连通的城市,\(1\) 号城市里住着神犇JZ。\(i\) 号城市想要离JZ所在城市距离为 \(want_i\) ,如果实...     阅读全文
ZigZagK 2018年4月15日 20:50
0 评论 | 26 访问

[TC交题指南]TopCoder【RangeEncoding】题解

题目概述给出一个递增的数组,求 \(a_i=a_{i-1}+1\) 的段数。解题报告TC交题方法比较鬼畜,不是读入输出,而是让你实现一个指定名称的clas...     阅读全文
ZigZagK 2018年4月15日 18:56
0 评论 | 19 访问

[最小割]BZOJ3144(Hnoi2013)【切糕】题解

题目概述有一块 \(X\times Y\times Z\) 的切糕,每个点 \((x,y,z)\) 都有不和谐值 \(v(x,y,z)\) 。现在要切这块...     阅读全文
ZigZagK 2018年4月11日 23:22
0 评论 | 39 访问

[二分+后缀数组]BZOJ4310【跳蚤】题解

题目概述有一个串 \(S\) ,现在要把 \(S\) 分成不超过 \(K\) 段,从每一个子串选出最大的子串,再从这些最大的子串中选出最大的串“JZ串”,...     阅读全文
ZigZagK 2018年4月11日 11:19
0 评论 | 16 访问

[DP]UOJ300(CTSC2017)【吉夫特】题解

题目概述求不上升OrzJZ子序列的个数,OrzJZ子序列需要满足 \(\prod_{i=2}^{k}{a_{i-1}\choose a_i}\ mod\ ...     阅读全文
ZigZagK 2018年4月7日 21:08
0 评论 | 21 访问

[最大密度子图]2017计蒜之道初赛第三场【腾讯狼人杀】题解

题目概述有 \(n\) 个神犇JZ,某两个JZ配合有神犇值,共有 \(m\) 组这样的JZ。现在要选出若干个JZ(假设选了 \(k\) 个),贡献为存在于...     阅读全文
ZigZagK 2018年4月7日 15:59
0 评论 | 15 访问