<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_51780913的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/m0_51780913</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; m0_51780913]]></copyright><item><title><![CDATA[斯坦福 CS336 动手大语言模型 Assignment1 BPE Tokenizer & TransformerLM]]></title><link>https://blog.csdn.net/m0_51780913/article/details/149267723</link><guid>https://blog.csdn.net/m0_51780913/article/details/149267723</guid><author>m0_51780913</author><pubDate>Fri, 11 Jul 2025 10:17:27 +0800</pubDate><description><![CDATA[所有代码更新至 https://github.com/WangYuHang-cmd/CS336/tree/main/assignment1-basics作业文件结构:├── tests/                    # 测试文件目录│   ├── adapters.py          # 适配器测试│   ├── conftest.py          # pytest配置│   ├──.py          # 包初始化。]]></description><category></category></item><item><title><![CDATA[在 NVIDIA Orin (JetPack 6.0) 上安装 PyTorch 2.4 + Torchvision 0.19]]></title><link>https://blog.csdn.net/m0_51780913/article/details/147411271</link><guid>https://blog.csdn.net/m0_51780913/article/details/147411271</guid><author>m0_51780913</author><pubDate>Tue, 22 Apr 2025 10:37:00 +0800</pubDate><description><![CDATA[解决 在边缘计算平台 NVIDIA Orin (JetPack 6.0) 安装可以用于语言模型运行的torch 和 torchvision 版本不兼容问题]]></description><category></category></item><item><title><![CDATA[蓝桥杯 2023 C++ B组 (个人代码，可能有小错误)]]></title><link>https://blog.csdn.net/m0_51780913/article/details/130028317</link><guid>https://blog.csdn.net/m0_51780913/article/details/130028317</guid><author>m0_51780913</author><pubDate>Sat, 08 Apr 2023 14:27:27 +0800</pubDate><description><![CDATA[先用边缘的海水进行bfs求出"真的海水"，然后再对所有岛屿进行BFS,此时BFS的时候非真的海水可以直接识别为陆地然后入队。每次用第i个数组开头的字母对应的数组更新f[i]，然后再用f[i]反过来更新bac即可。因此我们可以开一个数组f[i]表示前i个数字，以第i个结尾的最大接龙子序列。删最少数使得他是接龙序列，即求原序列的最大接龙子序列，然后用n减去。然后枚举开头的位置，二分出结尾在另一个数组的合法位置，直接累加答案。因此直接二分即可，顺便输出一下结果对应的函数值。set维护每个位置的值和要删的最小值。]]></description><category></category></item><item><title><![CDATA[CMake 在windows下的两种操作]]></title><link>https://blog.csdn.net/m0_51780913/article/details/129394287</link><guid>https://blog.csdn.net/m0_51780913/article/details/129394287</guid><author>m0_51780913</author><pubDate>Tue, 07 Mar 2023 23:33:40 +0800</pubDate><description><![CDATA[快速构建CMake,点击CMake配置，即可出现build文件夹。CMake 在windows下的两种操作(使用VScode)安装CMake Windows后，配置好CMakeLists。第一种方式，直接使用VSCode自带的Cmake插件。直接在VSCode中安装CMake。]]></description><category></category></item><item><title><![CDATA[P6018 [Ynoi2010] Fusion tree]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127643772</link><guid>https://blog.csdn.net/m0_51780913/article/details/127643772</guid><author>m0_51780913</author><pubDate>Tue, 01 Nov 2022 23:46:46 +0800</pubDate><description><![CDATA[1.从低到高建立01Trie来维护每个点的+1操作和所有点的异或和。丢个比较清晰的代码在这里，时间不早了，等到下次想起来再继续写。3 x:查询所有距离x点=1的所有值的异或和。1 x : 给距离x为1的所有的点+1。2.分别单独维护儿子和父亲。2 x y: x点值-y。]]></description><category></category></item><item><title><![CDATA[一道有点巧妙的DP，一篇有点清晰的方法]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127607063</link><guid>https://blog.csdn.net/m0_51780913/article/details/127607063</guid><author>m0_51780913</author><pubDate>Sun, 30 Oct 2022 23:15:34 +0800</pubDate><description><![CDATA[大意就是给了一个长度为n的括号串S，要求在S之前加一个串P，在S之后加一个串Q，使得总长为m且保证。表示添加的前i个括号中，括号串的值为j，拼接上S之后的方案数,例如xxxxSxxxx(当前位置)表示添加的前i个括号中，括号串的值为j，且没有拼接上S的方案数，例如xxxxx(当前位置)我们一共需要添加n-m的括号，我们定义括号串的值为左括号-右括号的个数。,S的前缀中右括号比左括号多的值的最大值为。，显然有拼接S的时候前面P至少有。这两个状态分别对应加上。]]></description><category></category></item><item><title><![CDATA[最小割中的二选一问题]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127524806</link><guid>https://blog.csdn.net/m0_51780913/article/details/127524806</guid><author>m0_51780913</author><pubDate>Wed, 26 Oct 2022 00:24:35 +0800</pubDate><description><![CDATA[网络流最小割_2选1问题]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 87 (Rated for Div. 2) C2.Not So Simple Polygon Embedding]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127399611</link><guid>https://blog.csdn.net/m0_51780913/article/details/127399611</guid><author>m0_51780913</author><pubDate>Wed, 19 Oct 2022 00:39:58 +0800</pubDate><description><![CDATA[先让整个2n边形的某个顶点对着(1,0)，在这种情况下以(0,0)为中心构造的正方形显然不是最小的。我们也可以发现只需要绕着原点转一个角度就能够造出最小的正方形：可以画一画发现，旋转的角度为。然后对于C1的代码，只要把二分函数里的now角度改一下就好了。大致就是二分(这里二分应该是可以O(1)的)]]></description><category></category></item><item><title><![CDATA[2019-2020 ICPC Asia Hong Kong Regional Contest]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127235941</link><guid>https://blog.csdn.net/m0_51780913/article/details/127235941</guid><author>m0_51780913</author><pubDate>Wed, 12 Oct 2022 22:10:54 +0800</pubDate><description><![CDATA[比较典型的数位DP，一开始像用和和平方和来凑出要求的式子。记录一个已构造数字和与当前情况下题目中那个式子关于m的模数，即。110 001之类的类型并不改变0和1数量之间的关系，只有000和111改变。所以找到所有能删掉的0或者1，然后看是否能将二者数量删的一样多。给定一棵树，双方轮流玩游戏，每次可以移除一棵完全二叉树子树。表示构造到i为已构造数字和模m为j,当前构造的题干式子模m为k的方案数。对于i位置，对所有比a[i]大的置为1，否则置为0.进制相关，就是他是用10-k~10来代替对应的进制。]]></description><category></category></item><item><title><![CDATA[D. Equal Binary Subsequences]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127255592</link><guid>https://blog.csdn.net/m0_51780913/article/details/127255592</guid><author>m0_51780913</author><pubDate>Tue, 11 Oct 2022 01:11:05 +0800</pubDate><description><![CDATA[我们只需要成对进行考虑即可，每一个成对的01和10反着操作即可。]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 39 F,G]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127110960</link><guid>https://blog.csdn.net/m0_51780913/article/details/127110960</guid><author>m0_51780913</author><pubDate>Thu, 29 Sep 2022 20:00:18 +0800</pubDate><description><![CDATA[表示对于字符串F(i)与给出的字符串。这一段进行匹配的个数。]]></description><category></category></item><item><title><![CDATA[CodeChef 补题]]></title><link>https://blog.csdn.net/m0_51780913/article/details/127033414</link><guid>https://blog.csdn.net/m0_51780913/article/details/127033414</guid><author>m0_51780913</author><pubDate>Sun, 25 Sep 2022 01:12:23 +0800</pubDate><description><![CDATA[打的几场Codechef补题]]></description><category></category></item><item><title><![CDATA[自适应辛普森积分]]></title><link>https://blog.csdn.net/m0_51780913/article/details/126659656</link><guid>https://blog.csdn.net/m0_51780913/article/details/126659656</guid><author>m0_51780913</author><pubDate>Fri, 02 Sep 2022 11:45:59 +0800</pubDate><description><![CDATA[我们在学习积分的时候常常使用长方形来近似无限分割后的曲线的积分面积。但是如果在数值计算的时候，这样会造成不小的精度误差。因此辛普森积分使用抛物线上的曲线来近似。对于一段面积，先用辛普森积分法求出整段的面积S。然后找到中点mid，分别求出左边的面积L和右边的面积R。在求一段不规则图形的面积的时候，使用抛物线来近似曲线。我们用抛物线来近似a,b之间的面积。模板:（只需要改动定义的f函数即可。三个点确定的抛物线积分而得的面积。因此对于已知的函数方程。]]></description><category></category></item><item><title><![CDATA[计算几何_三角剖分 POJ3675 望远镜]]></title><link>https://blog.csdn.net/m0_51780913/article/details/126595353</link><guid>https://blog.csdn.net/m0_51780913/article/details/126595353</guid><author>m0_51780913</author><pubDate>Tue, 30 Aug 2022 00:48:50 +0800</pubDate><description><![CDATA[将多边形按照逆时针方向，圆心向所有顶点连边，剖分成多个三角形，然后分类讨论求三角形和圆的面积交即可。所以我们先求出直线AB与圆的两个交点和圆心到线段AB的最短距离，然后进行讨论。2.如果a和b的距离都大于r且圆心到ab线段的距离大于r说明是第二种情况。3.然后依次讨论da和mind的长度来确定是否是第三种或者第四种情况。1.如果a和b距离圆心的距离都小于r，则说明是第一种情况。5.A和B都在圆外的特殊情况。用向量求圆和直线的交点.POJ3675 望远镜。3.A在圆内B在圆外。4.A在圆外B在圆内。.....]]></description><category></category></item><item><title><![CDATA[E. Cross Swapping]]></title><link>https://blog.csdn.net/m0_51780913/article/details/126337173</link><guid>https://blog.csdn.net/m0_51780913/article/details/126337173</guid><author>m0_51780913</author><pubDate>Sun, 14 Aug 2022 22:05:40 +0800</pubDate><description><![CDATA[则需要交换，因此需要对操作i和操作j种正好一个操作一次。如果不需要换位置，那么i操作和j操作要么一个都没做，要么全都做了。的位置进行贪心讨论。从头开始逐行扫描，如果。这个剩下的就是带扩展域的并查集的模板题了。通过观察可以发现对于。...]]></description><category></category></item><item><title><![CDATA[积性函数学习&做题]]></title><link>https://blog.csdn.net/m0_51780913/article/details/126313400</link><guid>https://blog.csdn.net/m0_51780913/article/details/126313400</guid><author>m0_51780913</author><pubDate>Fri, 12 Aug 2022 23:56:16 +0800</pubDate><description><![CDATA[中的一个数，两个环是不同的环当且仅当它们不能通过旋转使得两个环中对应的每个元素都相等。因为1e6以内分解质因数后最多的质数的指数为20.然后logn内分解并可以乘得答案。首先我们构造一个无限长的序列，假设此序列的周期为d，其中d为n的因子。个元组成一个环，每个元都是 1*,* 2*, …其中g(d)是可以轻松算出来的，总时间复杂度为。两个长度为 n 的序列 a, b，求满足。满足于任意一对互质的正整数p,q.都有。是两个函数，则它们的迪利克雷卷积为。的对 (x, y) 的数量。线性筛求n个数的正因子个数。.]]></description><category></category></item><item><title><![CDATA[2022牛客多校第三场]]></title><link>https://blog.csdn.net/m0_51780913/article/details/125984201</link><guid>https://blog.csdn.net/m0_51780913/article/details/125984201</guid><author>m0_51780913</author><pubDate>Mon, 25 Jul 2022 21:52:39 +0800</pubDate><description><![CDATA[牛客多校第三场，逐渐填充题解]]></description><category></category></item><item><title><![CDATA[第16届东北四省赛题解]]></title><link>https://blog.csdn.net/m0_51780913/article/details/125945197</link><guid>https://blog.csdn.net/m0_51780913/article/details/125945197</guid><author>m0_51780913</author><pubDate>Sat, 23 Jul 2022 11:10:51 +0800</pubDate><description><![CDATA[然后就是做一遍树型DP求出来每个点往下延申的最长深度，接着二分答案最小化的城市距离，一遍dfs，如果当前点到往下延伸的点的距离大于k意味着当前点也需要被选上，check最终选的点的数量是否...]]></description><category></category></item><item><title><![CDATA[ABC 260 [E - At Least One]]]></title><link>https://blog.csdn.net/m0_51780913/article/details/125839798</link><guid>https://blog.csdn.net/m0_51780913/article/details/125839798</guid><author>m0_51780913</author><pubDate>Mon, 18 Jul 2022 00:44:09 +0800</pubDate><description><![CDATA[做法就是使用双指针，因为当[l,r]满足的时候，[l-1,r]或者[l,r+1]一定满足。所以我们固定左端点，然后找到第一个满足的右端点，然后计数。就是这个"满足"需要好好想一想。大意就是有一堆数A[1]…A[n]和B[1]…B[n],要求你计算1…m的连续子序列s的数量，满足对于i1~n都有。我们将每个位置对应的下标进行统计，当且仅当所有下标都被统计到的时候有[l,r]满足要求。...]]></description><category></category></item><item><title><![CDATA[E. Mark and Professor Koro]]></title><link>https://blog.csdn.net/m0_51780913/article/details/125839794</link><guid>https://blog.csdn.net/m0_51780913/article/details/125839794</guid><author>m0_51780913</author><pubDate>Mon, 18 Jul 2022 00:43:40 +0800</pubDate><description><![CDATA[大意就是两个x可以合成一个x+1，问给定一堆数，然后每一次操作xd令a[x]=d,然后求出当前数所能造出来的最大数。重点是线段树上的函数，一开始写了两个log，就是二分再查，然后T了。方法就是维护一个很长的二进制数的每一位，a[x]=1表示x处可以被合成。然后模拟二进制上的加减法。我们可以发现首先要判断端点，然后如果要查最左边，就让左边先搜，否则就让右边先搜。...]]></description><category></category></item></channel></rss>