ZigZagK的博客
ZJOI2018爆炸记
看来我和去年相比完全没有什么长进Orz。Day1一试放在本校日神仙,Manchery学长演讲好评。听课的时候发现自己和去年比好像没有什么长进。Day1点开试卷发现自己跟去年就是完全没有什么长进。...
[折半搜索]TopCoder【EllysRPS】题解
题目概述你要跟一共 $m$ 个人玩剪刀石头布的游戏,其中 R(Rock) 胜 S(Scissors)、S(Scissors) 胜P(Paper)、P(Paper) 胜 R(Rock)。如果出同样...
[二分+上下界费用流]HDU5263【平衡大师】题解
题目概述有 $n$ 个点 $m$ 条单向边,每个点的不平衡度为出度减入度的差的绝对值,现在可以删除至多 $m-K$ 条边,求最大不平衡度的最小值。解题报告其实不难吧……只是水平限制了我的想象力…...
[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解
题目概述有 $n$ 个ZZK给JZ打工,他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力,每个ZZK可以得到 $r_i$ 点神犇之力或者 $p_i$ 点神犇之力。但是在ZZK得...
[最小割]TopCoder【FoxAndCity】题解
题目概述有 $n$ 个由双向边连通的城市,$1$ 号城市里住着神犇JZ。$i$ 号城市想要离JZ所在城市距离为 $want_i$ ,如果实际的距离为 $real_i$ ,那么就会有 $(want...
[TC交题指南]TopCoder【RangeEncoding】题解
题目概述给出一个递增的数组,求 $a_i=a_{i-1}+1$ 的段数。解题报告TC交题方法比较鬼畜,不是读入输出,而是让你实现一个指定名称的class,里面写一个指定名称参数返回值的函数,然后...
[最小割]BZOJ3144(Hnoi2013)【切糕】题解
题目概述有一块 $X\times Y\times Z$ 的切糕,每个点 $(x,y,z)$ 都有不和谐值 $v(x,y,z)$ 。现在要切这块切糕,为每个直线 $(x,y)$ 选出一个点 $z$...
[二分+后缀数组]BZOJ4310【跳蚤】题解
题目概述有一个串 $S$ ,现在要把 $S$ 分成不超过 $k$ 段,从每一个子串选出最大的子串,再从这些最大的子串中选出最大的串"JZ串",求最小的"JZ串"(题面有误,应该是最小的而不是最大...
[DP]UOJ300(CTSC2017)【吉夫特】题解
题目概述求不上升OrzJZ子序列的个数,OrzJZ子序列需要满足 $\prod_{i=2}^{k}{a_{i-1}\choose a_i}\ mod\ 2=1$ 。解题报告因为一个 $0$ 都不...
[最大密度子图]2017计蒜之道初赛第三场【腾讯狼人杀】题解
题目概述有 $n$ 个神犇JZ,某两个JZ配合有神犇值,共有 $m$ 组这样的JZ。现在要选出若干个JZ(假设选了 $k$ 个),贡献为存在于这些JZ中的所有配合的神犇值之和除以 $k(2n-k...