2401_87428129的博客

原创 dfs的全排列和子集问题

【代码】dfs的全排列和子集问题。

原创 多条件的dij

【代码】多条件的dij。

原创 弗洛伊德算法

【代码】弗洛伊德算法。

原创 Streamtoknizer

【代码】Streamtoknizer。

原创 快读快写板子

【代码】快读快写板子。

原创 异或dp的区间问题

原创 Gaming牛客题（转化主体）

漆黑的夜晚”是一位游戏大神。他玩的游戏共有 nn 个挑战房间，和 mm 个 debuff。他非常强，只要不是带着所有的 debuff，他都能打过 boss 获得胜利。进入第 ii 个房间会使他带上编号在 [li, ri][li​,ri​] 上的所有 debuff，并获得 sisi​ 积分。如果多次获得编号为 xx 的 debuff，视为身上带有，但仅带有一个。他想要知道，在自己能打过 boss（即身上没有集满所有 mm 个 debuff）的情况下，他能获得的最大积分是多少？

原创 StreamTokenizer 的精度丢失问题

/ nval是double类型！// 转换为long。// 可能得到：10000000000000000（最后1位丢了！// 假设输入：10000000000000001（17位）只有53位精度（约16位十进制数字）是64位整数（约19位十进制数字）类型（双精度浮点数）

原创 数论（费马小定理）

为了解决在除法里面取余的问题，引入了逆元，a/b=a*(b的逆元）所以a和a的（p-2)次方是逆元。

原创 弗洛伊德算法

【代码】弗洛伊德算法。

原创 prime和迪杰斯特拉区别

他有一个集体，但是每次都只有一个点在主持，给每一个点都赋值，表示到他的最短路径，最后选出最短的，当这个主持点，直到所有点都包括。prime:从这个小集体里面加入一个最短的，然后扩充这个小集体，这个len只会加上最短边。