note[6] 例：求以下错误的二分代码的平均时间复杂度。 来源 \(1 \le s \le n \le 10^4\) 。 #include<bits/stdc++.h> using namespace std; int l=1,r=

OI总结 本系列属于早期文章，有待进一步完善。 【OI数学总结】 系列 【数学】标签涵盖的有亿点多（（ Parts 包含内容 OI数学总结-基础公式&结论 就是一些基础公式，可能比较杂乱 OI数学总结-

洛谷P2508 [HAOI2008]圆上的整点 题解 题目链接：P2508 [HAOI2008]圆上的整点 题意： 求一个给定的圆 \((x^2+y^2=r^2)\) ，在圆周上有多少个点的坐标是整数。 输入格式： 一个正整数 \(r\)

洛谷P4253 [SCOI2015]小凸玩密室 题解 题目链接：P4253 [SCOI2015]小凸玩密室 题意： 小凸和小方相约玩密室逃脱。 这个密室是一棵有 \(n\) 个节点的完全二叉树，每个节点有一个灯泡，点亮所有灯泡即可逃出密室

洛谷P3915 树的分解 题解 题目链接：P3915 树的分解 题意： 给出 \(N\) 个点的树和 \(K\)，问能否把树划分成 \(\frac{N}{K}\) 个连通块，且每个连通块的点数都是 \(K\)。 输入格式： 第一行，一个整

洛谷P2949 [USACO09OPEN]Work Scheduling G 题解 题目链接：P2949 [USACO09OPEN]Work Scheduling G 题意： 约翰有太多的工作要做。 为了让农场高效运转，他必须靠他的工作赚

洛谷P2675 《瞿葩的数字游戏》T3-三角圣地 题解 题目链接：P2675 《瞿葩的数字游戏》T3-三角圣地 题意： 不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是 \(1\sim

note[5] 例：化简该复杂度 \[ \sum_{k=1}^{\pi(n)} \frac{1}{p_k} \] 其中 \(\pi(n)\) 为素数计数函数，\(p_k\) 表示第 \(k\) 大的素数。 来源于 Eratosthenes

洛谷P1269 信号放大器 题解 题目链接：P1269 信号放大器 题意： 树型网络是最节省材料的网络。所谓树型网络，是指一个无环的连通网络，网络中任意两个结点间有且仅有一条通信道路。 网络中有一个结点是服务器，负责将信号直接或间接地发送

洛谷P2127 序列排序 题解 题目链接：P2127 序列排序 题意： cxy 有一个 \(n\) 个数的整数序列，这个序列的中的数两两不同。cxy 每次可以交换序列中的任意两个数，代价为这两个数之和。cxy 希望将整个序列升序排序，问

洛谷P1686 挑战 题解 题目链接：P1686 挑战 题意： 桃花岛其实也没什么好玩的，黄蓉经常偷偷跑到江湖上与洪七公等人玩。于是，黄药师就经常想一些游戏与女儿玩，为了是把黄蓉留在身边，江湖险恶啊！ 这次黄药师又想了一种模拟游戏，游戏是

洛谷P6155 修改 题解 题目链接：P6155 修改 题意： 给定一个长度为 \(n\) 的整数序列 \(a_i\)，再给定一个长度为 \(n\) 的整数序列 \(b_i\)。 你可以进行一些修改，每次你可以将一个 \(a_i\) 增加