AndrewLi的博客

浅析FAT32文件系统

本文章通过寻找文件地址这个任务，讲述了NTFS文件系统$Boot文件、$MFT文件的结构，对$MFT文件中的A0、80属性进行了重点分析。

搭建环境Node.js安装地址:https://nodejs.org/zh-cn/download/网站长成这样的:然后点长期维护版,浏览器就会自动下载了,下载好了点开安装包就有这个:,这个时候按照自己的需求改一下安装的位置(放C盘放多了会炸的)然后一路next到这里后,一定不要选上这个选项,不然会配置不上环境(不知道为什么…)然后一路next即可Git安装地址:https://git-scm.com/downloads是windos的就点击windos,mac的就点击mac,下

lowbit(n)函数取出n在二进制表示下最低位的1以及它后面的0构成的数值lowbit(x)=n&(~n+1)原理:假设x最低位的1在第k位上则 ~ n的二进制的第k位为0, 0~k-1位全部为1,k+1 ~ inf位也被取反于是~ n + 1 由于进位,0~k-1位全部为0,第k位为1,k+1 ~ inf位仍然和原来相反于是n&(~ n + 1)自然就只剩下最低位...

SPFA的复杂度大约是O(kE),k是每个点的平均进队次数(一般的，k是一个常数，在稀疏图中小于2)spfa似乎是个神话,统领着正权最短路算法世界,各个领域都有他的痕迹,直到:随着网格图银光闪闪的大刀出鞘,spfa人头落地,其在正权最短路算法世界的统治宣告结束对于|V|,|E|在10^5级别的题目，正解肯定不是SPFA（不然就是错题）这时需要一个人来拯救处于混乱中的正权最短路算法...

最近被自己愈来愈“放荡”的码风折磨的要死，dug满篇，想去调试结果发现自己的代码写的太乱了以至于自己都看不懂痛定思痛，仔细去研究了一下各大厂的代码风格和编程理念，现在这里整理一下思维：代码工整的好处1.看着舒服，心情好2.容易理解，可以有效避免一些错误3.容易维护4…代码规范一些细节（各个blog里的和我自己加的）每一行不能超过79个字符，不然读起来很恼火for循环和if语句里...

T1T2T3

因为luogu剪贴板好像炸了，Ubuntu Pastebin又有时限，所以把这个cpp贴在这里话说这个cpp好像有点bug，若有大佬能查出来就太好了#include<bits/stdc++.h>#include<windows.h>#include <stdio.h>#include <io.h>#include <direct.h...