摘要：
1.（来源） （1）O(1)：常量阶，运行时间为常量 （2）O(logn)：对数阶，如 二分搜索算法，快速幂 （3）O(n)：线性阶，如 n个数内找最大值 （4）O(nlogn)：对数阶，如 快速排序算法，线段树 （5）O(n^2)：平方阶，如 选择排序，冒泡排序 （6）O(n^3)：立方阶，如 两 阅读全文
摘要：
【 搜索、模拟、枚举暴力、贪心、最短路spfa、dijkstra、动态规划、最近公共祖先、最小生成树 \】 一。咕咕咕···n个点n 1条边的无向连通图一定是一棵树 二。 判断有没有负环——两种判法： 1.记录此点被更新了多少次，更新次数大于N就有负环.这意味着一个点被重复迭代超过N次，显然有负环. 阅读全文
摘要：
最短路 打包：https://www.cnblogs.com/phemiku/p/11537316.html 快速幂和快速乘 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多 阅读全文
摘要：
·有自己写的（日常遇到的），也有搬运的其他大犇的
·希望能写到退役（csp2019）吧…… 阅读全文
摘要：
oj测试点，AC，RE，TLE等 阅读全文
摘要：
做题用到&学到的小知识点or做题技巧(可能大佬看来及其简单的东西，也是蒟蒻窝一点点积累的qwq 阅读全文
摘要：
AFO 不过 我回来啦 在此记录一些学习Python的经验基础什么的嘎嘎 关于缩进 https://blog.csdn.net/wosind/article/details/100012180?ops_request_misc=%257B%2522request%255Fid%2522%253A%2 阅读全文
摘要：
【题干】 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。 询问：最少需要多少只河 阅读全文
摘要：
整明白思路了，但是还不会敲，剪枝好多 先咕了 阅读全文
该文被密码保护。 阅读全文
摘要：
【题意】n个点m条有向边，求单源最短路最长往返距离 【解题】建两个图 跑两遍spfa 不过有很多细节需要注意 #include<bits/stdc++.h> const int N = 1005; struct node{ int v,w; }; std::vector<node>g[3][N]; 阅读全文
摘要：
[ 转载自yxt大佬：%%% ] 可以用并查集 #include <iostream> #include <cstdio> using namespace std; const int N = 200010; int n, fa[N], ans = 0x3f3f3f3f; int get (int 阅读全文
该文被密码保护。 阅读全文
摘要：
传送 【题意】求最小环长 【解题】我恨这个题 我是一个没有读题的杀手傻手 20分代码（单环） //第二题 #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<queue> #define fr 阅读全文