NEVER STOP THINKING

摘要： LLM Inference 大语言模型的推理部分较为简单，本质上只需要两个文件即可，一个txt来存储神经网络中的所有参数，另一个代码文件来获取参数从而进行计算，这部分相比训练部分来说消耗资源较少。 LLM Training 大语言模型的训练主要包括两部分： 预训练阶段 (Pre-training)： 阅读全文

摘要： 今天突发奇想想要将以前的一个项目做的软件优化一下， 然后把项目clone的mac上发现是需要gpu的，于是我又将项目upload到了我自己的服务器上，可是我一直是ssh去远程服务器的，我的这个软件涉及PyQt5的部分，没办法直接显示，于是了解了使用SSh的X11转发功能，实现了可以在远程服务器执行涉 阅读全文

摘要： 拿一道比较经典的例题来作为引入 旅行商问题（TSP） 给定 \(n\) 个城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。$ n \leq 18$ 首先最暴力的解法就是去进行一个 \(O(n!)\) 的 \(dfs\)，显然是无法通过此题的。这里利用状态压缩的想法， \(d 阅读全文

摘要： 对顶堆 todo pbds库 使用前提 首先在头文件中加入: #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace __gnu_pbds; typedef tree< 阅读全文

摘要： 拿一道比较经典的例题来作为引入 [POI2008] STA-Station 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和(路径和)最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 \(1 \leq n \leq 10^6\)，\(1 \leq 阅读全文

摘要： https://atcoder.jp/contests/arc154/tasks/arc154_b 题目大意 给你长度为 \(N\) 的字符串 \(S\) 和 \(T\)，它们由小写英文字母组成。 您可以重复下面的操作任意多次。 擦除 \(S\) 的第一个字符，并在 \(S\) 的任意位置插入相同的 阅读全文

摘要： 在这里尝试记录一下各种比较不错可做的dp复习和练习记录。(这里只会写大概的思路和抽象的代码。） 最长上升子序列 给一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 直接暴力枚举从哪里转移过来的 \(O(N^2)\)。 rep(i, 1, n+1) rep(j, 1, i) 阅读全文

摘要： https://atcoder.jp/contests/abc336/tasks/abc336_d 题目大意 给定一个数组 \(a\)，求经过以下操作可以得到的最长的金字塔序列。 金字塔序列形如 \(1,2,3,4,5,...,k-1,k,k-1,...5,4,3,2,1\)。 可进行的操作为： 将 阅读全文

摘要： 回归博客园啦，知乎上不好直接渲染Katex而且访问的时候很卡，还是这里写起来比较舒服。以前的文章质量比较低，之后只会上传有价值有意思的东西。 阅读全文