摘要：本博客包含：贪心、搜索(dfs、bfs)、二分 一、贪心 1-1、题目链接：https://www.luogu.com.cn/problem/P1007 1-2、题目简述： 在一座桥上有一群不知道行进方向的士兵，他们每秒行动一个单位，相互碰到之后会掉头行进（掉头不消耗时间），求解所有士兵走下桥的最长 阅读全文

摘要：本博客包含：图存储（邻接矩阵、vector、前向星）、拓扑排序 一、引入概念： 什么是图？ 简单地说，用一组点和他们之间相连的若干线组成的图形称为图。 同时可以简单分为有向图和无向图，有向图两类图。 有向图，指点和点之间的线有明确的方向，从某个节点指向另一个节点。 无向图，指点和点之间的线没有明确方 阅读全文

摘要：本博客包含：栈、队列、链表、堆、单调栈、单调队列等 一、引入概念： 什么是数据结构？ Pascal语言之父曾说过：算法+数据结构=程序，由此可以看出，在构建程序的过程中，数据结构和算法处于同等重要的位置。 那么什么是数据结构呢？ 简单来说，数据结构就是计算机存储、组织数据的方式，这样说可能比较抽象， 阅读全文

摘要：本博客包含：乘法逆元三种求法、同余方程、拓展欧几里得、欧拉定理等 一、题目链接：https://www.luogu.com.cn/problem/P3811 二、题目描述&引入概念 给定n，p(1<=n<=3*106,n<p<20000528，p为质数)求1~n中所有整数在模p意义下的乘法逆元。 什 阅读全文