Dijkstra 入门

对于图论中最短路径的三种算法，我们可以总结为以下表格（m为边数，n为点数）：算法时间复杂度功能局限性 Dijkstra O(mlogm) 寻找单源最短路边权为正 ...

2021/12/05 笔记本, OI

[CSP-S 2021] 回文

原题传送门：P7915 [CSP-S 2021] 回文 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) kk 根据题意，第一次从a序列中取数字，要么拿最左边的，要么拿最右边的。这里以先拿最左边的为例，反之亦然。例如样例中的数据4 1 2 4 5 3 1 2 3 5，先取出左边的4，放入b序列的第一个位置...

2021/12/05 笔记本, 题解

智力体验(?)

欢迎来到今天的智力体验。这意味着您将重新定义您的智力。 CF原题大赏学习取模题面原题：传送门：Problem - 1562A - Codeforces You are given two integers $l$ and&nbs...

2021/09/12 笔记本, 题解

利用DeepFaceLab进行AI换脸

DeepFaceLab是众多开源的换脸软件之一。由于其对N卡良好的支持性以及易操作性，本教程使用DeepFaceLab进行AI换脸。 1 下载软件 warning 警告在下载一切软件前，笔者默认您已经安装了N卡的Cuda 、Python 和 ffmpeg。教程百度。不过没有N卡也行，用CPU。详情见下文。 ...

2021/08/25 实验室, 实战

利用导数求代数式的最值

引言先看这样一题：函数$y=a^2+ab+b^2-a-2b$的最小值为_____。题一如果您按照常规配方法，会发现该代数式难以配方，或者即使成功配方，也无法求出最值（有三个平方项，却无法同时满足）。这个时候就要用到主元配方法或“delta”法。例如使用...

2021/08/15 笔记本, 数学

树莓派上部署MC服务器（Java版）

MC毕竟是沙盒游戏，一个人玩未免感觉无聊本篇教程会引导你如何搭建一台多人联机的MC服务器 0.安装OpenJDK OpenJDK不用到处找了，使用这个文件就好（清华源）Arm64版OpenJDK1.8 https://mirrors.tuna.tsinghua.edu.cn/AdoptOpenJDK/deb/pool/main/a/adop...

2021/08/06 实验室, 实战