摘要：
前置芝士： 我的Floyd基础知识讲解 说白了，Floyd本质上就是一个dp： K为外层状态，i和j为内层枚举。Floyd完整状态其实是：$f[k][i][j]$表示以前K个点为转移点（即编号为1~k的点可以被用来松弛），从$i$到$j$的最短路径。 每条最短路径都是以k为基础的，对于未枚举进k的点 阅读全文
摘要：
1.没恰烂钱 2.本人是个某些意义上的米粉，但是如果在文章里出现某些对某些品牌的偏袒或者较为片面的言论，私信指出。 最近刚高考完，有些同学问手机的问题有点多啊qwq。当然，不止高考完的同学，其他问题也会时常问到买手机的问题。我准备整理一个文章，统一地帮助一下想要买手机但是迷茫而不知道如何选择的人。 阅读全文
摘要：
P4551 最长异或路径 前置知识：01trie 是trie的一种。每个节点是0或者1，我们可以将一些数以二进制表示的形式存入01trie，进而解决一些异或问题。有关trie树的原理再次不在赘述。可上百度自行搜索或阅读有关$oi$书籍。 异或，指一个法则： 两个数的二进制数位上相等即为0，不相等即为 阅读全文
摘要：
题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 阅读全文
摘要：
之前我不怎么会，到网上查了一下，关于markdown的有不少，但是语法的没几篇。今天就在这里整理一下。也可以作为一个模板来给水博客的你们一点帮助。 1.标题 一级标题：# 二级标题：## 三级标题：### 四级标题：#### 五级标题：##### 六级标题：###### 预览效果： 2.处理字 删除 阅读全文