摘要：传送门：CF or Luogu 题面： 你在玩一个叫做$Jongmah$的游戏，你手上有$n$个麻将，每个麻将上有一个在$1$到$m$范围内的整数$a_i$。这些麻将可以有两种方式组成三元组： 1>每个三元组中的元素是相同的 2>每个三元组中的元素是连续的 求最多形成的三元组个数 题解： 很明显这不 阅读全文

摘要：欧拉回路基本概念+判断+求解 1.定义 如果图$G$(有向图或者无向图)中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图$G$中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图成为欧拉图(简称$E$图)。具有欧拉通路但不具有欧拉回路的图成为半欧拉图。 顶点可以经过多次 阅读全文

摘要：以鄙人浅陋的数学知识来学习一下矩阵相关的东西。 前置知识：矩阵乘法 用数学公式来表达就是$c_{i,j}=\sum_{k=1}^{m} A_{i,k} \times B_{k,j}$ 代码为： Matrix operator * (const Matrix &A,const Matrix &B){ 阅读全文

摘要：树形背包的一般形式 给定一棵有$n$个节点的点权树，要求从中选出$m$个节点，使得这些选出的节点的点权和最大，一个节点的父节点被选之后才可以选择。题目一般是一个物品只能依赖一个物品，但一个物品可以被多个物品依赖。 板子题：选课 题面：给定$N$门课程，每门课有一个学分，每门课有一门或没有先修课，一个 阅读全文