基础题库

某优化问题的答案是[1,M]内的整数，存在单调判定函数check(x)，且每次判定的时间复杂度为O(n)。使用二分答案求最小可行值，整体时间复杂度通常为多少？

下列线性筛的代码片段中，当枚举到质数p且i%p==0时，使用break;语句停止继续枚举。这样做的主要目的是()

在C++中，关于类的继承和构造、析构顺序，下列说法正确的是什么？

将n个元素按1,2,3,4的顺序入栈，在该过程中可随时插入出栈操作。下列序列中不可能作为出栈序列的是()

若一项任务可从两种互斥的方案中选择一种完成，其中方案A有m种做法，方案B有n种做法，则总做法数为m+n。

将n个不同元素围成一圈，若只把旋转视为同一种排法、翻转仍视为不同排法，则方案数为(n-1)!。

从n个不同元素中可重复地选取k个且不考虑顺序，方案数为C(n+k, k)。

杨辉三角中的组合数满足C(n,k) = C(n-1,k) + C(n-2,k)。

快速幂通过二进制拆分指数，可以在O(log b)时间内计算a^b mod m。

只要图中不存在负权环，Dijkstra算法就一定能正确处理带负权边的图。