摘要： 一、基础概念1.DAG 有向无环图 2.入度 从其他点到特定一个点（也就是说有方向）的连接的边的数量 3.连通图如果图中任意两点都是连通的，那么图被称作连通图4.双连通分量（连通块）：一个无向图中的每一个极大点双... 阅读全文

摘要： 象棋【题目描述】小云和小南两姐妹从小喜欢下象棋，现在作为象棋高手的她们，已经不屑于玩平常的象棋了，于是她们便开始用棋盘和棋子玩各种各样的新游戏。 今天天气晴朗，阳光明媚，她们将在n×m的棋盘上进行游戏。 棋盘上有... 阅读全文

摘要： 前置概念：字符串匹配：查找一个字符串在另一个字符串中有多少个，并得到它们的位置 模式串：用于匹配的字符串(例如在abcabc中查找abc，则abc是模式串) 匹配主串：用于被匹配的字符串(例如在abcabc中查找... 阅读全文

摘要： 1.动态最大连续和（LA3938-蓝书p201）题意：给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问(a,b)，需要找到两个下标x和y，使得，并且尽量大。如果有多组满足条件的x和y，x应该尽... 阅读全文

摘要： 最近学了最小费用最大流，写一篇总结前置知识：最小费用的前提条件是最大流（本文提到的最大流算法为Dinic） 对于每条边来说，他们有着不一定相等的单位流量的价格，所以才有了"最小费用"这一条件个人理解：在普通的网络... 阅读全文

摘要： 前置知识：线段树是一种支持O(logn)区间操作的数据结构 具体支持的操作：区间增加/减少/乘以 某个值；查询区间总和（复杂度均为O(logn)）联系：主席树需要使用动态开点的思想，而在其他题目中也很常用动态开... 阅读全文

摘要： 模板题：https://www.luogu.org/problemnew/show/P3391#includeusing namespace std;const int N=100005;int ch[N][2]... 阅读全文

摘要： 题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋... 阅读全文

摘要： 题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3... 阅读全文

摘要： 二维K-D Tree：题目地址：https://www.luogu.org/problemnew/show/P4169#include#define alph (0.75)using namespace std;... 阅读全文