ZigZagK的博客
首页
[最小割]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...
[决策单调性]BZOJ2369【区间】题解
题目概述有 $n$ 个区间 $A_i=[L_i,R_i]$ ,现在选 $m$ 个 $(m>1)$ 区间,贡献为 $|A_{k_1}\cap A_{k_2}\cap A_{k_3}\cdot...
[DP]BZOJ1566(NOI2009)【管道取珠】题解
题目概述有两个管道,第一个有 $n$ 个黑白珠子,第二个有 $m$ 个黑白珠子,每次可以从一个管道取出最靠管道口的珠子。假设有 $k$ 中取珠子的方法,第 $i$ 种方案的方案数为 $a_i$ ...
[wqs二分+DP]POJ1160【Post Office】题解
题目概述有 $n$ 个村庄,现在要建 $m$ 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告显然是 $O(n^2m)$ DP吧?数据小的可怜,这样就可以过了……不过有一种更好的...
[最大密度子图]POJ3155【Hard Life】题解
题目概述有 $n$ 个员工 $m$ 条矛盾,现在要炒若干个员工的鱿鱼,一组方案的权值是矛盾数与员工数的比值。求最大比值的方案。解题报告最大密度子图模板题。双倍经验BZOJ1312,没权限号就在P...
  1. 1 感情の摩天楼 ~ Cosmic Mind 上海アリス幻樂団
  2. 2 秘匿されたフォーシーズンズ 上海アリス幻樂団
  3. 3 Ideal and the Real 小西利樹
  4. 4 Undertale Toby Fox
  5. 5 First Steps Lena Raine
  6. 6 Mirror Temple (Mirror Magic Mix) Lena Raine / 2 Mello
  7. 7 City of Tears Christopher Larkin
  8. 8 Tower Of Heaven (You Are Slaves) Feint
感情の摩天楼 ~ Cosmic Mind - 上海アリス幻樂団
00:00 / 00:00
An audio error has occurred, player will skip forward in 2 seconds.

作曲 : ZUN

纯音乐,请欣赏