区间
-
java生成指定范围的随机数
前言 生成指定范围内的随机数 这个是最常用的技术之一。程序员希望通过随机数的方式来处理众多的业务逻辑,测试过程中也希望通过随机数的方式生成包含大量数字的测试用例。问题往往类似于: …
-
go语言整数二分模板
首先我们明确,二分都是由于某个可以检查的条件,将一个区间分为两半 所以我们首先有一个check函数,对中间mid进行判断 func check(mid int) bool { }…
-
Codeforces Round #804 (Div. 2)
比赛链接 其实这场的题都没有特别难,但D因为奇怪的问题卡住了,于是… D 又是后面的DP都想出来了,但是不会判断一个区间是否能被完全消去…容易发现消去的部分…
-
LeetCode/黑名单中的随机数
给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法,从 [0, n – 1] 范围内的任意整数中选取一个 未加入 黑名单 blackl…
-
「联合省选 2020 A」树
「联合省选 2020 A」树 按位考虑。 对于一个点来说,其儿子到其的距离是 /(dep_v-u/)。 那么其儿子做出的贡献是 /(V_v+dep_v-dep_u/)。 在模 /(…