平常心40

该算法为多源点最短路径算法，可以找出任意两个节点之间的最短路径以及最短距离，但是代价也是巨大的，时间复杂度为O(n^3)，核心是三重for循环，第一重指的是中转节点，第二重...

#include <bits/stdc++.qq.while (!qq.int t = qq.qq.qq....

#include <bits/stdc++.qq.while (!qq.node t = qq.qq.if (t.x == 30 && t.cout << t.int tx...

这篇博客的思路很浅显易懂，特此记录。...

C++代码如下，略显麻烦。但是不能直接py暴力解，电脑会死机的。#include <bits/stdc++....

特殊情形：__gcd(0,b) = b。可用于某些特判情形。#include <bits/stdc++.#include <bits/stdc++....

由于计算机不能识别方程，故而这题的关键点在与模拟出系数，进而求得参数的值，最终求得结果。in[1].c = 1, in[1].out[1].c = 0, out[1].pe...

自己首先写了一个dfs，只能过一个测试点，后来发现我是按照所给样例的大小来开数组的，把数组开到符合题目要求后，第二个测试点也通过了，但是剩下了测试点依旧很多都超时，于是加上...

这道题用深搜存在一定的不合理之处，例如，可能会将图分为不止两部分，可这时依旧会记录下来该剪法，不过应付蓝桥杯的评测系统是够了。写法1的优点是首先考虑总和是否为偶数，如果为奇...

前缀和数组可以用来处理多次区间求和，构造前缀和数组的复杂度为O(n)，查询区间和的复杂度为O(1)。若要求区间[l,r]的和，直接a[r] - a[l-1]即可。差分数组是...

ST表，求区间内的最大最小值。预处理 时间复杂度为O（nlogn），查询时间O（1）。...

这篇博客写得很不错，分治法网上有一大堆，这里仅仅对树状数组求法进行补充。对于一个序列5 2 1 4 3，开一个数组d，d[i]表示i出现的次数。这个算法需要对一段区间内进行...

在介绍树状数组之前，需要了解一个函数lowbit()，其是求一个数的二进制最低次幂的值，这个函数是自己手写的，不是编译器自带的。例如，5的二进制表示为101，那么lowbi...

麻了麻了，dfs杀我。// 不能回溯。#include <bits/stdc++.#include <bits/stdc++.while (!qq.qq.qq.while ...

看这篇博客和视频的前四分半钟，就已经完全可以理解了。...

每个Fun函数都有各自的一个x，不是大家共用的x，x放在函数体前面才是全局变量对于非第一个'|'号，y表示'|'号左边的a的数量，x表示'|'右边的a的数量。#includ...

现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字...

#include "bits/stdc++.printf("%.printf("%.//在整数区间内求近似值，精度在0.mid=l+(r-l)/2.printf("%....

#include<bits/stdc++....

       儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。         小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。...