上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页
摘要: 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使 阅读全文
posted @ 2019-04-05 13:16 liankewei123456 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 在一片土地上有 $N$ 个城市,通过 $N-1$ 条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为 $1$,其中第 $i$ 个城市的价值为 $value[i]$。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。 接下来你需要在线处理 $M$ 次操作:- $0~ 阅读全文
posted @ 2019-04-05 08:23 liankewei123456 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 白白的(baibaide) 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$,一开始每个位置都是白色。如果一个区间中每个位置都是白色,则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了,则称这是一个极长的白白的区间。有 $q$ 次操作,每次操作会修 阅读全文
posted @ 2019-04-04 23:37 liankewei123456 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 接水果(fruit) 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 $n$ 个顶点、$n-1$ 条边组成的树(例如图 $1$ 给出的 阅读全文
posted @ 2019-04-04 21:11 liankewei123456 阅读(751) 评论(0) 推荐(0) 编辑
摘要: 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有五条边。其中,$(3,8)$ 这条边的负载是 $6$,因为有六条简 阅读全文
posted @ 2019-04-04 21:10 liankewei123456 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述 懒得写题目背景了,就不写了。 有一个 $0, 1 \dots n − 1$ 的排列 $p_1, p_2 \dots p_n$,如果 $p_i ⊕ p_j ≤ a$(其中 $⊕$ 为按位异或),你就可以交换 $p_i$ 和 $p_j$。你希望通过若干次操作把它排序。但是,你还没有定下 a 的 阅读全文
posted @ 2019-04-04 20:57 liankewei123456 阅读(166) 评论(0) 推荐(0) 编辑
摘要: https://katex.org/docs/supported.html 1.x_n $x_n$ 2 . \sum $\sum$ \sum_{i=1}^n $\sum_{i=1}^n $ 3.\binom{n}{k} $\binom{n}{k}$ 4. \leq $\leq$ 5.\geq $\g 阅读全文
posted @ 2019-04-04 20:33 liankewei123456 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边集是 E_MEM​ , 阅读全文
posted @ 2019-04-02 23:16 liankewei123456 阅读(148) 评论(0) 推荐(0) 编辑
摘要: idiots 题目描述 给定 $n$ 个长度分别为 $a_i$ 的木棒,问随机选择 $3$ 个木棒能够拼成三角形的概率。 题目描述 给定 $n$ 个长度分别为 $a_i$ 的木棒,问随机选择 $3$ 个木棒能够拼成三角形的概率。 题目描述 给定 $n$ 个长度分别为 $a_i$ 的木棒,问随机选择 阅读全文
posted @ 2019-03-26 23:05 liankewei123456 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 题目描述 熊猫喜欢吃数,熊猫对与每个数都有他独特的评价。具体来说,熊猫对数 xx 的评价是个四元组 (a, b, c, d)(a,b,c,d),计算方式如下: 首先将 xx 写成二进制形式(不含前导零),然后将这作为一个字符串,那么 a =a= 子串 “00”“00” 的数量,b =b= 子串 “0 阅读全文
posted @ 2019-03-26 22:58 liankewei123456 阅读(277) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页