摘要： 题目链接：https://www.luogu.com.cn/problem/CF1203F1 题目大意： 有 $n$ 个任务，初始有 $r$ 点体力。 完成第 $i$ 个任务前至少需要 $a_i$ 点体力，完成第 $i$ 个任务会增加 $b_i$ 的体力（$b_i$ 可能为负）。 任意时刻体力不能为 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8767 鸣谢：这道题的顺利解决得到了 7KByte 大佬的大力帮助，在此再次表示感谢。 首先，我的想法是这样的： 使用一个 splay tree 来维护这些冰山的信息。 对于每次操作的 $x$ 和 $y$： 先将所有节点 阅读全文

摘要： 题目链接：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$。 方法一：二分答案 阅读全文