摘要： 题目链接：https://www.acwing.com/problem/content/description/2439/ 题目大意：splay 执行区间翻转 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1 阅读全文

摘要： 莫比乌斯函数 $$\mu(n) = \begin{cases} 1, & \text{if } n = 1 \ (-1)^k, & \text{if } n = p_1p_2 \ldots p_k \ 0, & \text{others} \end{cases}$$ 即： $\mu(1) = 1$ 阅读全文

摘要： 约数、素数、合数（第一章） 若正整数 $b$ 可以整除正整数 $a$，即 $a$ 除以 $b$ 的余数为 $0$，则称 $b$ 为 $a$ 的约数。例如，$3$ 能整除 $6$，所以 $3$ 就是 $6$ 的约数。因为所有的数都可以被 $1$ 和它本身整除，所以任意数都包括 $1$ 和它本身这两个约 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P8775 题目大意 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这 阅读全文

摘要： 需要文件及其含义： in.cpp：产生输入数据的源文件； std.cpp：标程，即能产生正确数据但是会超时的源文件； me.cpp：检查的程序，即用于提交但是不确定对不对（所以拿来对拍）的源文件； run.bat：对拍脚本。 以下为一组示例： run.bat @echo off :loop in.e 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1622/D 题目大意：给定一个长度为 $n$ 的 01字符串 $s$，你可以对这个字符串进行最多一次操作，该次操作需要选择一个恰好包含 $k$ 个 1 的子串，并将这个子串中的元素任意调整顺序。问：能够得 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1256/problem/E 将 $n$ 个数分成若干队，每一队至少包含 $3$ 个整数，每一队的代价是最大值与最小值只差，求所有队伍代价之和的最小值，以及分成的队伍的数量，以及每个数所在的队的编号。 解题思路： 就是比较简单的 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1415/D 题目大意 给定一个长为 $n$ 的不降序列，每次操作可以任选相邻的两个数，并将这两个数替换为两个数按位异或的结果，现在需要破坏序列的不降，求最少操作次数，无解输出 $-1$。 方法一：二分答案 阅读全文

摘要： 对于第 $i$ 种金币，用 $1$ 表示第 $1$ 种金币的数量不合法，用 $0$ 表示第 $i$ 种金币数量合法，比如：$0000$ 表示的就是 $4$ 种金币数量都合法的情况数（这也是我们最终要求的部分，总方案数减去这部分就是答案），而 $0100$ 表示的是第 $2$ 种金币数量不合法（大于了 阅读全文

摘要： 题目描述 有若干个任务需要在一台机器上运行。它们之间没有依赖关系，因此，可以被按照任意顺序执行。 该机器有两个 CPU 和一个 GPU。对于每个任务，你可以为它分配不同的硬件资源: 在单个 CPU 上运行。 在两个 CPU 上同时运行。 在单个 CPU 和 GPU 上同时运行。 在两个 CPU 和 阅读全文