摘要：
博客内容整理自 "从零开始学算法：高精度计算" 对于大数，我们会开一个数组来储存，数组的第一位储存这个数的位数，后面倒叙存储。 高精度数的储存 模板题 "P1601 A+B Problem（高精）" 代码如下： 高精度减法 高精度乘单精度数 高精度乘高精度 高精度除单精度 模板题链接： "P1480 阅读全文
摘要：
矩阵乘法 可以把矩阵理解为二维数组，数存在里面，矩阵乘法的规则:A B=C 实现代码如下： long long res = 1; // 进行快速幂运算，n 为当前的指数值，n 为 0 的时候运算结束 while (n) { // 用位运算的方式判断 n 是否为奇数，速度更快，等价于 n%2 if ( 阅读全文
摘要：
###位运算 与、或、异或运算 深入理解按位异或运算符 C/C++：十进制转为二进制（n进制转为十进制） C语言位运算详解 ###时间复杂度的分析 阅读全文
摘要：
矩阵图 使用矩阵图来存储有向图和无向图的信息，用无穷大表示两点之间不连通，用两点之间的距离来表示连通。无向图的矩阵图是关于主对角线对称的。 如图所示： 使用dfs和bfs对矩阵图进行遍历 多源最短路径问题 最短路径的方法Floyd算法： $n^2$遍深度或广度优先搜索 权值为一 Floyd算法（多源 阅读全文
该文被密码保护。 阅读全文
摘要：
时间过得好快啊，LITTLESUN已经在这块新地图摸打滚爬了一个多月了。前一段时间出了点小意外一直没能更新博客，昨天被小舒舒催更了（惭愧惭愧）便准备着手来一篇回忆录回首一下这一个月走过的风风雨雨，也希望可以帮到要入门C++的小可爱们~【如果有错误欢迎各位大佬指正】 一. 输入和输出 入门C++几乎所 阅读全文
摘要：
经过十天的时间，LITTLESUN做好了前期的工作，今天LITTLESUN就要在新地图里扬帆起航喽！！！（撒花） 简单的整理了一下这次启航准备好的物资。后面的航程中也会不断来补充这个小仓库哦！ 阅读全文
摘要：
递增排序，递减排序，非递减排序，非递增排序 1,2,3,4,5,.:递增排列 9,8,7,6,5.:递减排列 1,2,3,3,4,5,8,8,.:非递减排列 9,8,7,7,6,5,5,2,1,.:非递增排列 二分查找&&二分答案（部分内容参照 "二分查找" 和[ShawnZhou (https:/ 阅读全文
摘要：
2019.5.30 去年的这个时候心智FAMILY已经在前往苏州的火车上愉快狂欢~~颓废~~了。 历史总是在重演，只是已经今非昔比，物是人非。 明天的机房就要空荡许多了啊，长达30天不能再和我的风浔凌大佬一起种树好难过呀。 ~~以后晚上就不敢上厕所了呜呜呜~~ 不过LITTLESUN 小菜鸡想要有学 阅读全文
摘要：
"题目链接" 这道题貌似可以用BFS来写吧qwq。 我用的是并查集，把联通的洞合并在同一个几何中，最后只需要判断是否存在上表面和下表面有相同集合的洞即可。 但是需要注意的是还有这样的一种情况：有一个大洞贯穿了整个奶酪所以要对n=1时进行特判。 AC代码如下： include include incl 阅读全文
摘要：
~~怎么又是一道叫迷宫的题呀QWQ~~ "题目链接" 这道题主要是对并查集的考察，需要注意的坑点在于有可能存在的不止一个联通块。 我们只需要对输入的两个数据进行判断，如果在一个集合中证明有多条路则输出0，如果不在一个集合中就合并到同一个集合中。 这道题的输入或许大概可能也会是坑？！qwq AC代码如 阅读全文
摘要：
香甜的黄油 Sweet Butter ~~黄油真的是这么做的吗？！！！[惶恐]~~ 这道题是Dijkstra算法的简单变形 通过题意我们要找到一个点使奶牛所在点的路程和最短。通过Dijkstra的模板我们可以求的一点到其他任一点的最短路径，那么我们可以遍历所有点跑一边Dijkstra，每个点的最后把 阅读全文
摘要：
最短路计数 "题目链接" ~~一道混在图论里的bfs~~ 因为权值为一所以直接使用 bfs就可以求得最短路，注意邻接表与二位数组不同它直接表示的就是两个节点之间存在联系，所以当一个点放入队列，下一层即使该点所在的那一维。为了计数可以通过判断层。 注意这道题一定不可以把计数器放在结构体中！！！因为你在 阅读全文