摘要：
题目: DZY开始有 $n$ 个点，现在他对这 $n$ 个点进行了 $m$ 次操作，对于第 $i$ 个操作（从 $1$ 开始编号）有可能的三种情况： Add a b： 表示在 $a$ 与 $b$ 之间连了一条长度为 $i$ 的边（注意，$i$是操作编号）。保证 $1 \leq a, b \leq n 阅读全文
posted @ 2017-03-28 21:04
Sky_miner
阅读(453)
评论(0)
推荐(0)
摘要：
题目: 小O是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。 最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是因为他每一行的缩进都全是由空格组成 阅读全文
posted @ 2017-03-28 21:03
Sky_miner
阅读(288)
评论(0)
推荐(0)
摘要：
题目大意 每次询问给出g,l,有$a b = g l = n$,且$a,b$均为$g$的倍数.求$a+b$的最小值和$a b$的最大值. 题解 因为$a,b$均为$g$的倍数,所以我们另$a = k_1 g,b = k_2 g$那么我们有: $a b = k_1 k_2 g^2 = g l$即$k_ 阅读全文
posted @ 2017-03-28 21:02
Sky_miner
阅读(172)
评论(0)
推荐(0)
摘要：
题目大意: 给定一颗黑白树.允许删除一个白点.最大化删点后无法与删点前距自己最远的黑点连通的黑点个数.并求出方案数. 题解: 这道题很棒棒啊. 一开始想了一个做法,要用LCT去搞,特别麻烦而且还是$O(nlogn)$的 % 了vfk的题解才知道这道题居然是$O(n)$的... 我们有一个结论:一个点 阅读全文
posted @ 2017-03-28 21:01
Sky_miner
阅读(426)
评论(0)
推荐(0)
摘要：
题目: 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全随机的（方阵中每 阅读全文
posted @ 2017-03-28 21:00
Sky_miner
阅读(265)
评论(0)
推荐(0)
摘要：
uoj problem 10 题目大意: 给定任务若干,每个任务在$t_i$收到,需要$s_i$秒去完成,优先级为$p_i$ 你采用如下策略: 每一秒开始时,先收到所有在该秒出现的任务,然后取出当前优先级最高的任务,一直工作这个任务到下一秒,该任务的需要的时间 1s,如此循环进行,直到任务全部完成. 阅读全文
posted @ 2017-03-28 06:17
Sky_miner
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号