qq_60933136的博客

注意：构造题目集要多看，里面有好多是自己现有的思维想不到的点。

在计算机科学中，二分查找算法)，也称折半搜索算法)、对数搜索算法)，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。二分查找算法在最坏情况下是对数时间复杂度的，需要进行OlognO(logn)Ologn。

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(212)O(2^{12})O(212)C. 冶炼金属思路：时间复杂度：O(Nmax(ai,bi))O(Nmax(a_i, b_i))O(Nmax(ai​,bi​))D. 飞机降落思路：时间复杂度：O(nn)O(n^n)O(nn)E. 接龙数列思路：时间复杂度：F. 岛屿个数思路：时间复杂度：O(NM)O(NM)O(NM)G. 子串简写思路：时间复杂度：

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. 骰子之神思路：时间复杂度：O(1)O(1)O(1)C. 风导星歌、黎明ノ景思路：前缀和维护区间数量二分那个大于等于 的位置，然后减去 即可时间复杂度：O(nlogn)O(nlogn)O(nlogn)D. 木栅栏与栅栏门思路：时间复杂度：O(1)O(1)O(1)E. 加密通信思路：时间复杂度：O(n2)O(n^2)O(n2)F. 琪露诺的魔法九宫格思路：时间复杂度：O(n2)O(

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)​B. 洛天依思路：据说有暴力做法时间复杂度：O(nlogn)O(nlogn)O(nlogn)C. 珈百璃的小学妹题目大意：思路：时间复杂度：O(n)O(n)O(n)​D. 动态规划热身思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Tiny snow思路：时间复杂度：O(n)O(n)O(n)​F. 社团嘉年华思路：时间复杂度：O(nn)O(n\sqrt n)O

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(Nlens)O(Nlen_s)O(Nlens​)C. 字符迁移思路：时间复杂度：O(n)O(n)O(n)D. 字典树考试思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. 欢迎参加福建省大学生程序设计竞赛思路：时间复杂度：O(n)O(n)O(n)C. 匹配二元组的数量思路：时间复杂度：O(n)O(n)O(n)D. 元素交换思路：时间复杂度：O(n)O(n)O(n)E. 下棋的贝贝思路：时间复杂度：O(n)O(\sqrt n)O(n​)F. 方程思路：nnn​ 比较大，需要用矩阵快速幂来解决这个式子可以递推得到 fn=k×fn−1−fn−2f_n=k

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(logn)O(logn)O(logn)B. 自助餐思路：时间复杂度：O(n)O(n)O(n)C. 玩游戏思路：时间复杂度：O(1)O(1)O(1)D. 乘飞机思路：

注意：\color{red}{注意：}注意： 个人博客传送门来源：2021−20222021-20222021−2022 年度国际大学生程序设计竞赛第 101010 届陕西省程序设计竞赛 CCC 题备注：这题在 202420242024 湖北省 ICPCICPCICPC 省赛的热身赛上也见到了，然后不会，现在属于赛后补题目题目大意：思路：时间复杂度：O(n4)O(n^4)O(n4)B. Countless Me来源：第 494949 届 ICPCICPCICPC 国际大学生程序设计竞赛邀请赛武汉站 -

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Different String思路：时间复杂度：O(n)O(n)O(n)C. Clock and Strings思路：时间复杂度：O(1)O(1)O(1)D. Binary Cut思路：时间复杂度：O(n)O(n)O(n)E. Find the Car思路：时间复杂度：O(q×logn)O(q \times logn)O(q×logn)F. Circle Perimeter思路：

注意：\color{red}{注意：}注意： 个人博客传送门L2-001 紧急救援思路：首先，看到这个 nnn 的范围，我们要想到哪几种算法可以通过朴素版 dijkstradijkstradijkstra 和 FloydFloydFloyd 都可以通过，但本题使用 FloydFloydFloyd 不好处理，所以我们选用 dijstradijstradijstra然后我们跑一遍 dijkstradijkstradijkstra ，将所有到 SSS 的最短距离求出来然后我们 dfsdfsdfs

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)B. Prefiquence思路：时间复杂度：O(m)O(m)O(m)C. Assembly via Remainders思路：时间复杂度：O(n)O(n)O(n)D. Permutation Game思路：时间复杂度：O(n)O(n)O(n)E. Cells Arrangement思路：时间复杂度：O(n)O(n)O(n)F. Equal XOR Segment

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. A BIT of a Construction思路：时间复杂度：O(n)O(n)O(n)C. How Does the Rook Move?题目大意：每次玩家可以选择一个位置 (ri,ci)(r_i, c_i)(ri​,ci​) 然后机器人会在镜像位置 (ci,ri)(c_i, r_i)(ci​,ri​) 也放一个棋子，如果玩家在对角线上放一个棋子 (i,i)(i, i)(i,i) ，那么机

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Upscaling思路：时间复杂度：O(n2)O(n^2)O(n2)C. Clock Conversion思路：时间复杂度：O(1)O(1)O(1)D. Product of Binary Decimals思路：时间复杂度：O(31×logn×depth)O(31 \times logn \times depth)O(31×logn×depth)E. Nearly Shortest R

注意：\color{red}{注意：}注意： 个人博客传送门题目大意：思路：时间复杂度：O(n)O(n)O(n)B. Maximum Sum思路：时间复杂度：O(n+k)O(n + k)O(n+k)C. Tree Cutting思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Fireworks思路：时间复杂度：O(1)O(1)O(1)C. Left and Right Houses思路：时间复杂度：O(n)O(n)O(n)D. Seraphim the Owl思路：时间复杂度：O(n)O(n)O(n)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(nm)O(nm)O(nm)B. Rudolf and 121思路：时间复杂度：O(n)O(n)O(n)C. Rudolf and the Ugly String思路：时间复杂度：D. Rudolf and the Ball Game思路：时间复杂度：O(nm)O(nm)O(nm)E. Rudolf and k Bridges思路：时间复杂度：O(n3)O(n^3)O(n3)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Turtle Math: Fast Three Task思路：时间复杂度：O(n)O(n)O(n)C. Turtle Fingers: Count the Values of k思路：时间复杂度：O(logal×logb(l/i))O(log_al \times log_b(l / i))O(loga​l×logb​(l/i))D. Turtle Tenacity: Continual Mo

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(263)O(26^3)O(263)B. Make Equal思路：时间复杂度：O(n)O(n)O(n)C. Make Equal Again思路：时间复杂度：O(1)O(1)O(1)D. Divisible Pairs思路：时间复杂度：O(n)O(n)O(n)E. Anna and the Valentine’s Day Gift思路：可以让一个数的数量变少，如，相反，需要保护尽可能多所以我们可以开一个数组用来

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Following the String思路：时间复杂度：O(n)O(n)O(n)C. Choose the Different Ones!思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)D. Find the Different Ones!思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Klever Permutation思路：时间复杂度：O

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Minimize Inversions思路：时间复杂度：O(n)O(n)O(n)C. XOR-distance思路：推荐看一下这一篇讲解时间复杂度：O(logn)O(logn)O(logn)D. Blocking Elements的代码F. Caterpillar on a Tree的代码

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. A Balanced Problemset?思路：时间复杂度：O(x)O(\sqrt x)O(x​)C. Did We Get Everything Covered?思路：时间复杂度：O(nk+m)O(nk+m)O(nk+m)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Following Directions思路：时间复杂度：O(n)O(n)O(n)C. Prepend and Append思路：时间复杂度：O(n)O(n)O(n)D. Distinct Split题目大意：对于一个字符的价值，我们将其叫做 f(s)f(s)f(s)，其定义为：一个字符串中字符出现的种类数。现在，我们可以把字符串 sss，分为两个子串 a,ba, ba,b，求 f(a)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Increasing思路：时间复杂度：O(n)O(n)O(n)C. Stripes思路：时间复杂度：O(64)O(64)O(64)D. Coprime思路：时间复杂度：O(106)O(10^6)O(106)E. Scuza思路：时间复杂度：O(n+q)O(n + q)O(n+q)F. Smaller思路：时间复杂度：O(n×len(si))O(n \times len(s_i))

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. All Distinct思路：时间复杂度：O(n)O(n)O(n)C. Where’s the Bishop?思路：时间复杂度：O(64)O(64)O(64)D. The Clock思路：时间复杂度：O(n)O(n)O(n)E. Binary Deque思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)F. 3SUM思路：时间复杂度：O(n)O(n)O(n)G.

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Equal Candies思路：时间复杂度：O(n)O(n)O(n)C. Most Similar Words思路：时间复杂度：O(n2×len(si))O(n^2 \times len(s_i))O(n2×len(si​))D. X-Sum思路：时间复杂度：O(n×m×(n+m))O(n \times m \times (n + m))O(n×m×(n+m))E. Eating Qu

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Dictionary思路：时间复杂度：O(n)O(n)O(n)C. Infinite Replacement思路：时间复杂度：O(n)O(n)O(n)D. A-B-C Sort思路：时间复杂度：O(n)O(n)O(n)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Triple思路：时间复杂度：O(n)O(n)O(n)C. Odd/Even Increments思路：时间复杂度：O(n)O(n)O(n)D. Colorful Stamp思路：时间复杂度：O(n)O(n)O(n)E. 2-Letter Strings思路：时间复杂度：O(n)O(n)O(n)F. Eating Candies思路：时间复杂度：O(nlogn)O(nlogn)O(

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Vlad and Candies思路：时间复杂度：O(n)O(n)O(n)C. Get an Even String思路：时间复杂度：O(n)O(n)O(n)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(len(n))O(len(n))O(len(n))B. Same Parity Summands思路：时间复杂度：O(k)O(k)O(k)C. K-th Not Divisible by n思路：时间复杂度：O(1)O(1)O(1)D. Alice, Bob and Candies思路：时间复杂度：O(n)O(n)O(n)E. Special Elements思路：时间复杂度：O(n2)O(n^2)O(n2)

注意：\color{red}{注意：}注意： 个人博客传送门题目大意：思路：时间复杂度：O(n)O(n)O(n)B. Assigning to Classes题目大意：思路：时间复杂度：O(n)O(n)O(n)C. Anu Has a Function思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Water Balance思路：时间复杂度：O(n)O(n)O(n)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Arranging Cats思路：时间复杂度：O(n)O(n)O(n)C. Sending Messages思路：时间复杂度：O(n)O(n)O(n)D. Very Different Array思路：时间复杂度：O(n)O(n)O(n)E. Eat the Chip思路：时间复杂度：O(1)O(1)O(1)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Not Quite Latin Square思路：时间复杂度：O(1)O(1)O(1)C. Can I Square?思路：时间复杂度：O(n)O(n)O(n)D. Unnatural Language Processing思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Romantic Glasses思路：时间复杂度：O(n)O(n)O(n)F. Greet

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Preparing for the Contest思路：时间复杂度：O(n)O(n)O(n)C. Quests思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)D. Three Activities思路：时间复杂度：O(10×n)O(10 \times n)O(10×n)E. Game with Marbles (Hard & Easy Version)思路：时间

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(N)O(N)O(N)B. Piano思路：时间复杂度：O(N)O(N)O(N)C. Σ\SigmaΣ思路：时间复杂度：O(N)O(N)O(N)D. Gomamayo Sequence题目大意：思路：时间复杂度：O(N)O(N)O(N)E. Paint思路：时间复杂度：O(NlogN)O(NlogN)O(NlogN)G. Alone题目大意：思路：推荐这个博主讲的题解，很清楚时间复杂度：O(NlogN)O

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Frequency思路：时间复杂度：O(n)O(n)O(n)C. Leftover Recipes思路：时间复杂度：O(n∗mx)O(n * mx)O(n∗mx)D. Island Tour思路：时间复杂度：O(m)O(m)O(m)E. Chords思路：

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. 套餐设计题目大意：思路：时间复杂度：O(logn)O(logn)O(logn)C. 分班思路：时间复杂度：O(n)O(n)O(n)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. 平均成绩思路：时间复杂度：O(n)O(n)O(n)C. 聚会思路：时间复杂度：O(m+nk+nklogk)O(m + nk + nklogk)O(m+nk+nklogk)

注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)​B. 数对推理思路：时间复杂度：O()O()O()思路：时间复杂度：O(n)O(n)O(n)

Codeforces round 138 B题（贪心）