区间

  • java生成指定范围的随机数

    前言 生成指定范围内的随机数 这个是最常用的技术之一。程序员希望通过随机数的方式来处理众多的业务逻辑,测试过程中也希望通过随机数的方式生成包含大量数字的测试用例。问题往往类似于: …

    Java 2022年7月18日
  • go语言整数二分模板

     首先我们明确,二分都是由于某个可以检查的条件,将一个区间分为两半 所以我们首先有一个check函数,对中间mid进行判断 func check(mid int) bool { }…

    编程笔记 2022年7月17日
  • Codeforces Round #804 (Div. 2)

    比赛链接 其实这场的题都没有特别难,但D因为奇怪的问题卡住了,于是… D 又是后面的DP都想出来了,但是不会判断一个区间是否能被完全消去…容易发现消去的部分…

    编程笔记 2022年7月11日
  • LeetCode/黑名单中的随机数

    给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法,从 [0, n – 1] 范围内的任意整数中选取一个 未加入 黑名单 blackl…

    编程笔记 2022年6月26日
  • 「联合省选 2020 A」树

    「联合省选 2020 A」树 按位考虑。 对于一个点来说,其儿子到其的距离是 /(dep_v-u/)。 那么其儿子做出的贡献是 /(V_v+dep_v-dep_u/)。 在模 /(…

    编程笔记 2022年4月18日