menu ZigZagK的博客

正在努力加载中QAQ

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