C2 Guessing the Greatest （二分+构造） 题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值，设为$pos$，再次询问$pos$两侧判断最大 ...
分类：
其他好文 时间：
2021-02-20 12:36:33
阅读次数：
0
//语法：Math.属性 Math.方法 console.log(Math.PI);//圆周率 console.log(Math.random());//0-1直接的随机数 console.log(Math.ceil(6.6));//向上取整 console.log(Math.floor(8.8)) ...
分类：
Web程序 时间：
2021-02-20 12:24:18
阅读次数：
0
A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
<!DOCTYPE html><html> <head><meta charset="UTF-8"><title>离子星空</title><style type="text/css">* {margin: 0;padding: 0;}#myCanvas {background-color: blac ...
分类：
其他好文 时间：
2021-02-19 13:31:53
阅读次数：
0
题目 A B C D E F G 场上成绩 AC AC AC WA 场后成绩 AC AC AC AC AC AC 是否看题解 N N N N Y N 说在前面 草，E题挂了，没开long long。 A 如果$(a_i,a_{i + 1})$不满足，那么$a_i \leftarrow 2 \cdot ...
分类：
其他好文 时间：
2021-02-19 12:56:27
阅读次数：
0
异常:This application has no explicit mapping for /error, so you are seeing this as a fallback. 挖坑埋你 2018-03-12 12:49:46 65012 收藏 2 分类专栏： Questions 从菜鸟到 ...
分类：
移动开发 时间：
2021-02-18 13:55:14
阅读次数：
0
C Continuous City（图的构造） 题目大意：让你构造一个n\le 32的有向无环无重边图，使得从1走到n的所有路径长度在L,R之间，且每种长度的路径只有唯一一条，$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ ...
分类：
其他好文 时间：
2021-02-18 13:46:08
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
题意： 问多少对 \(a,b\) 满足 \(\lfloor \frac{a}{b} \rfloor =a\ mod\ b\) 。 其中 \(1\leqslant a\leqslant x,1\leqslant b\leqslant y\) 。 想法： \(\lfloor \frac{a}{b} \r ...
分类：
其他好文 时间：
2021-02-17 15:13:35
阅读次数：
0
写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} ...
分类：
其他好文 时间：
2021-02-17 14:39:22
阅读次数：
0
