Codeforces Round 883 (Div. 3) – E2. Rudolf and Snowflakes (hard version)
题目链接 链接 题目大意 问有没有生成的雪花节点数等于n?雪花是刚开始是一个点，后面从一个点连接K个节点，再从k个节点再连接K个点，easy版本是n<=1e6,hard version是n<=1e18 题解 easy版本暴力即可，直接预处理出所有的…
Tag: 二分
Codeforces Round 878 (Div. 3) – D. Wooden Toy Festival
题目链接 链接 题目大意 给一个长度为n的数组，问你有三个数，x,y,z,使得min(ans, max(abs(x - ai), abs(y - ai), abs(z - ai))的值是多少？ 题解 这就相当于一个排完序的数组，然后分成三段，这三段分别是最集中…
Codeforces Round 256 (Div. 2) – D. Multiplication Table
题目链接 题目链接 题目大意 给你一个n,m问你n*m中第k大的数是多少 题解 刚开始想着如何数出来是第几个，然后虽然想暴力但是压根存不了，5e5*5e5太大了，看了题解后二分，二分这个答案，我们查的数是第几个。 如果当前数是x,那么我们推算他比小的数的个数，…
二分
整数二分 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l …