洛谷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\) 增加

洛谷P2431 正妹吃月饼 题解 题目链接：P2431 正妹吃月饼 题意： 今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。 这些月饼的质量分别是 1g,2g,4g,8g,16g ... 后面一个是前面的2倍。每种只有一个。 u

note[4] 例：解方程 \[ x^4 - 2x^3 +x^2 - 15 = 0 \] 解： 令 \(y=x-\dfrac{1}{2}\) ，则 \[ -15 + \left(y + \dfrac{1}{2}\right)^2 - 2\l

洛谷P2630 图像变换 题解 题目链接：P2630 图像变换 题意： 给定 \(3\) 行 \(3\) 列的图像各像素点灰度值，给定最终图像，求最短、字典序最小的操作序列。 其中，可能的操作及对应字符有如下四种： A：顺时针旋转 \(9