筱翼深凉

摘要： ps:写这篇博客的原因是因为在一次比赛中需要按字典序来遍历图，就是这样一道简单的题，由于本蒟蒻只会链式前向星存图方式导致一直做不出来，深切感受到了来自图论的恶意！！！ 三种常见的存图方式; 一、邻接矩阵 邻接矩阵是使用二维的数组来实现存图方式，用于储存稠密图，第一维表示每一个点，第二维表示以这个点为 阅读全文

摘要： kruskal算法适用于求稀疏图的最小生成树，其基本思想基于贪心，核心操作为并查集的查询和合并操作。 思路为先对所有的权边进行排序，可以使用algorithm所带有的sort函数，然后枚举每一条边，如果入点和出点没有在同一个集合（并查集的查询操作）中那么就将这两个加入到同一个集合中（并查集的合并操作 阅读全文

摘要： 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（ 阅读全文

摘要： 1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <iostream> 5 6 using namespace std; 7 8 const int N = 505, INF = 0x3f3f3f3f 阅读全文

摘要： 定义 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（简称ICG）。 条件 满足以下条件的游戏是ICG（可能不太严谨） 阅读全文

摘要： 费马小定理 费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，即a和b两个数互质，则有a^（p-1）≡1（mod p）。 裴蜀定理 裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和 阅读全文

摘要： https://codeforces.com/contest/1447 A题 除了选中的数其他的都加上j等价于当前数减去j，因此只需从前往后依次输出即可。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<a 阅读全文

摘要： 试除法求约数 1 vector<int> get_divisors(int x) 2 { 3 vector<int> res; 4 for (int i = 1; i <= x / i; i ++ ) 5 if (x % i == 0) 6 { 7 res.push_back(i); 8 if (i 阅读全文

摘要： 二进制的很多应用离不开集合这个概念，我们都知道在计算机当中，所有数据都是以二进制的形式存储的。一般一个int整形是4个字节，也就是32位bit，我们通过这32位bit上0和1的组合可以表示多大21亿个不同的数。如果我们把这32位bit看成是一个集合，那么每一个数都应该对应集合的一种状态，并且每个数的 阅读全文

摘要： 转自CSDN大佬 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal 阅读全文