Q779’s Blog

联想拯救者r9000p突然重启 解决方案 玩着玩着自己给重启了，着实令人头大（ 网上搜了一下，实际上是因为玩的时候卡了一下，然后系统以为电脑出问题了，就给重启了 这个解决办法也很简单，关掉故障自动重启即可，步骤如下： 在【系统信息】里找到【高级系统设置】，再找到【高级 > 启动与故障修复】，把里面的自动重启关了就好了。

CF1110H Modest Substrings 题解 题目链接：CF1110H Modest Substrings 题意： 给定两个正整数 \(l, r\) ，称整数 \(x\) 为好的，当且仅当 \(l \leq x \leq r\) 。 对一个由 \(\texttt{0-9}\) 中数字构成的字符串，定义它的权值为这样的非空子串个数： 它不以 \(\texttt{0}\) 开头，且将其看成数字后是好的。 你需要找到一个长度为 \(n\) 的字符串，使得它的权值最大。 如果有多个字符串, 你需要寻找字典序最小的一个。同时，字符串可以有前导零。 输入格式： 三行，每行一个正整数，第一行为 \(l\) ，第二行为 \(r\) ，第三行为 \(n\) 。 输出格式： 两行，第一行表示最大权值，第二行表示权值等于最大权值的最小大数。 数据范围： \(1 \leq l,r \leq 10^{800} , 1 \leq n \leq 2000\) 。 复活后的第一道黑题，有一说一难度确实很高。 首先考虑 \(l,r\) 相差较小的情况，可以考虑对 \([l,r]\) 间的所有数...

OI总结-卡常 这个系列终于来了😎，虽然不是什么卡常带师，但是还是有点东西可以写的。 主要是今天看到了很多奇奇怪怪的优化方法，所以还有一些东西需要慢慢补。 一、输入优化 咕咕咕。 二、输出优化 咕咕咕。 三、位运算优化 这里是最魔幻的，我记得 yukuai26 老师说他们大二的时候会讲一堆奇奇怪怪的优化。 char型数字 转 int型数字 （卡常效果：微小） char x = '1'; cout << (x & 15); // 输出的是：1 原理：一般的写法是 x = x - '0' ，众所周知字符 \(\tt{0}\) 对应的 ASCII 码是 \(48\) 。 而 \(48 = 32 + 16\) ，正好是二进制下第 \(5,6\) 位，而 \((15)_{10} = (1111)_2\) \(x\& 15\) 就是取了一个在 \(48\) 上的增量，这个用法仅适用于数字型。 四、指针优化 访问 a[0] 可以写成 *a （卡常效果：微小） 原理：a[x] 本质上就是 *(a + x) （所以写 x[a] 都可以😶‍🌫️） ...

洛谷P3092 [USACO13NOV] No Change G 题解 题目链接：P3092 [USACO13NOV] No Change G 题意： Farmer John 在市场上为他的农场购买物资。 他的口袋里有 \(k\) 个硬币 \((1 \le k \le 16)\) ，每个硬币的价值在\(1\sim 10^8\) 范围内。 FJ 想进行一连串的 \(n\) 次购买 \((1 \le n \le 10^5)\) ，其中第 \(1\) 次购买需要花费 \(c_i\) 个单位的钱\((1 \le c_i \le 10^4)\) 。 当他进行这一连串的购买时，他可以定期停下来，用一枚硬币来支付自他上次付款以来的所有购买（当然，他使用的这枚硬币必须足够大，以支付所有这些购买）。 不幸的是，市场上的小贩完全没有零钱，所以每当 FJ 使用大于他所欠的钱的硬币时，他都很遗憾地没有收到任何零钱的回报！请计算出最大的金额。 请计算 FJ 在依次进行了 \(n\) 次购买后，最终能得到的最大金额。 如果 FJ 不可能完成他所有的购买，则输出 \(-1\)。 输入格式： 第 \(1\) ...

OI复活记 2022年12月31日 因为 NOIP2022 失利，错失省一，遗憾退役。 但是我又找到了一条适合我的路，因此有了这篇文章。 其实并没有真正复活，因为最多是高三去参加一次 NOIP 了。 但是我现在觉得，作为一个普普通通的人，拿到 NOIP 省一也是光荣的。 是的，我决定休学一年，不仅是找到某种生活的意义，更是一种自我提升的尝试 怎么说呢，总觉得我的人生被疫情彻彻底底的改变了。或者说，被三个阶段的网课改变了。 第一次的网课，我记得很清楚，当时是2020年的上半年，我还没有真正接触竞赛。 那个时候的我还是挺活泼开朗的人，保持着童年的某种纯真吧，因此比较喜欢和别人一起玩 结果突然而来的网课，加上我的“朋友”要么没手机，要么没空，总之就是很孤独的一段时间。 因为没有真正爱上什么东西，所以时间大多在游戏中耗费了，不过那个游戏现在甚至没了。 曾和我一起打了几局游戏的“朋友”，不过是把我当傻子耍，到最后果然只有我荒度了几个月。 从那以后，我的历史道法就再也没追上来过，好在最后中考表现的不算特别烂 我不知道我在暑假真正接触 OI 之前的日子是怎么度过的，也许在拼命补文化课吧。 ...

洛谷P1001 A+B Problem 题解 题目链接：P1001 A+B Problem 题意： 输入两个整数 \(a, b\)，输出它们的和（\(|a|,|b| \le {10}^9\)）。 输入格式： 两个以空格分开的整数。 输出格式： 一个整数。 下面是用 ChatGPT 的回答拼凑出的题解，请放心阅读（不要问我怎么生成的） 喵~，欢迎来到 C++ 的世界！ 喵~，让我们一起开始学习这门优秀的编程语言吧！喵喵~ #include <iostream> // 喵~，这是一条预处理指令喵~。 // 会让编译器在编译本程序之前，把 iostream 这个头文件的内容插入到代码中喵~。 // iostream 文件包含了输入输出流的定义，如 cin 和 cout 喵~。 using namespace std; // 喵~，这行代码告诉编译器，在程序中使用的标准 C++ 库中的名称都属于命名空间 std 喵~。 int main() // 喵~，主函数喵~ { int a, b; // 喵~，定义两个整型变量 a 和 b 喵~ ci...

洛谷P2656 采蘑菇 题解 题目链接：P2656 采蘑菇 题意： q779 和 cxy 要去森林采蘑菇。 森林间有 \(N\) 个小树丛，\(M\) 条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。q779 和 cxy 经过某条小径一次，可以采走这条路上所有的蘑菇。由于森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数” \(c\) ，再下取整。 比如，一条路上有 \(4\) 个蘑菇，这条路的“恢复系数”为 \(c = 0.7\)，则第一~四次经过这条路径所能采到的蘑菇数量分别为 \(4,2,1,0\) 。 现在，q779 和 cxy 从 \(S\) 号小树丛出发，求他们最多能采到多少蘑菇。 输入格式： 第一行两个整数，\(N\) 和 \(M\)。 第二行到第 \(M+1\) 行，每行四个数，分别表示一条小路的起点、终点、初始蘑菇数和恢复系数。 第 \(M+2\) 行，一个整数 \(S\)。 输出格式： 一行一个整数，表示最多能采到多少蘑菇，保证答案不超过 \(2^{31}-1\)。 数据范围...

Linux 目录下的 . 和 .. 文件 在使用 ls -a 命令的时候，我们会发现任何目录下都有 . 和 .. 两个文件。 事实上，Linux 系统的目录下一定会有 . 和 .. 两个文件， 只有这两个文件的目录就是空目录。 这两个文件可以被归纳为特殊文件，但是其本质和普通文件没有区别，只是名字独特而已。 其中 . 文件是用于指代目录本身，而 .. 是用于指代目录的上级（像不像每个节点都有自环的一棵树） 仔细想想也是，我们有 cp -r source/. dest 和 cd .. 这种指令，对吧。 阅读参考文献[1]，个人认为这种设计是为了某种完整性或者说统一性， 比如我们建混合图的时候不是无向边和有向边分类建，而是把无向边看作两条有向边。

Linux cp指令 Linux cp（英文全拼: copy file）命令主要用于复制文件或目录。 语法： cp [options] source dest 或者 cp [options] source... dest 参数说明： -a：此参数的效果和同时指定"-dpR"参数相同； -d：当复制符号连接时，把目标文件或目录也建立为符号连接，并指向与源文件或目录连接的原始文件或目录； -f：强行复制文件或目录，不论目标文件或目录是否已存在； -i：与-f相反，覆盖既有文件之前先询问用户； -l：对源文件建立硬连接，而非复制文件； -p：保留源文件或目录的属性； -R/r：递归处理，将指定目录下的所有文件与子目录一并处理； -s：对源文件建立符号连接，而非复制文件； -u：使用这项参数后只会在源文件的更改时间较目标文件更新时或是名称相互对应的目标文件并不存在时，才复制文件； -S：在备份文件时，用指定的后缀“SUFFIX”代替文件的默认后缀； -b：覆盖已存在的文件目标前将目标文件备份； -v：详细显示命令执行的操作。 实例： cp -r /sourc...

Sublime Text 3 增加 GBK编码 支持 Sublime 本身是不支持 GBK编码 的，但我们可以安装插件。 首先需要下载 Package Control ，这个自行 Google 即可。 打开 Sublime 按下 command+shift+P ，在框里面搜索 Package Control: Install Package 选择后，我们就打开了一个插件包管理器。 在里面搜索并下载 converToUTF8 和 Codecs33 （MacOS 和 Linux 需要后者，并重启 Sublime） 成功后的效果：

抛物线方程 一、抛物线的定义 平面内与一个定点 \(F\) 和一条定直线 \(l\) （ \(l\) 不经过点 \(F\) ）的距离相等的点的轨迹叫作抛物线。 其中，点 \(F\) 叫作抛物线的焦点，直线 \(l\) 叫作抛物线的准线。 与双曲线的对比： 当抛物线上的点趋于无穷远时，曲线上点的切线和对称轴近似平行 当双曲线上的点趋于无穷远时，曲线上点的切线和渐近线近似平行 抛物线没有渐近线。 从方程上看，抛物线方程与双曲线方程有很大差别。 与二次函数的对比： 二次函数和抛物线没有任何直接关系！ 两者在形式和图像上虽然很相似，但二次函数只是长的像抛物线罢了。 二、抛物线的标准方程 有一说一，这个 WPS 真的不好用，还得一个个公式的贴上去 Tips： 只有抛物线的顶点在坐标原点，焦点在坐标轴上时，抛物线才具有标准形式。 注意标准方程中 \(p\) 均为正数，开口方向与坐标轴正负方向一致。 因此在用方程 \(y = ax^2\) 或 \(x=ay^2\) 求焦点和准线时，应当先化成标准形式。 三、抛物线的几何性质 不失一般性，我们讨论抛物线 \(y^2 = 2px\...

双曲线方程 平面内「与两个定点 \(F_1, F_2\) 的距离的差」的绝对值，等于非零常数（小于 \(\left|F_1 F_2\right|\) ）的点的轨迹叫作双曲线。 这两个定点叫作双曲线的焦点，两焦点间的距离叫作双曲线的焦距。 一、双曲线的标准方程 下文中的 \(c\) 定义为 \(c^2 = a ^ 2 + b ^ 2 \Rightarrow b^2 = c^2 - a ^ 2\) ，请注意与椭圆区分。 设焦点 \(F_1(-c,0),F_2(c,0)\) ，即在 \(x\) 轴上，则有标准方程 \[ \begin{aligned} \frac{x^2}{a^2}-\frac{y^2}{b^2}=1 &&(a>0, b>0) \end{aligned} \] 设焦点 \(F_1(0,-c),F_2(0,c)\) ，即在 \(y\) 轴上，则有标准方程 \[ \begin{aligned} \frac{y^2}{a^2}-\frac{x^2}{b^2}=1 &&(a>0, b>0) \end{aligned} \]...