摘要：
天地一！屋！大爱盟——飞机大战 开发心得 飞机大战 （支持一下下我们滴游戏吧） \(moonbit-game-program\) （这是我们的仓库QWQ） 前言 梦开始的地方 在机缘巧合之下，我们通过学校的讲座，了解到有这样一个比赛——全新的，属于国人的编程语言\(Moonbit\)的编程比赛。基于 阅读全文
摘要：
C++类与对象 class class基本语法 class ClassName { public: // 公有成员 Type memberVariable; // 数据成员 ReturnType memberFunction(); // 成员函数声明 private: // 私有成员 Type pr 阅读全文
摘要：
图论 CF76A Gift 思路 因为有两个变量，所以先按照其中一个 $g$ 排序，就像图海说的两只鸟先拍死一个再说。 设生成树边集为 $T$ ，将排序后的边 $i$ 加入时， $g_{max}$ 已经确定，所以可以直接将 $i$ 暴力插入，然后排序求一次最小生成树，将无用的边删去。 时间复杂度 $ 阅读全文
摘要：
CF1737D Ela and the Wiring Wizard 题意简述 形象化的，对于一个边，我们可以做以下变换： 将一条边变为自环 将边的一个端点沿着其他边移动 总的来说，就是边的两个端点可以自由移动 解释一下样例三： $ (2,5),w=22\to(2,6),w=22\to(6,6),w= 阅读全文
摘要：
CF1108F MST Unification 前言 神说，你需要一颗最小生成树，于是你求出了最小生成树。 神又说，你这生成树不唯一啊，快去改改，于是就有了这篇题解 思路 同 P4180 [BJWC2010] 严格次小生成树 ，先算出最小生成树。 由于要保证树唯一，考虑怎么才可以让其唯一。 回顾 克 阅读全文
摘要：
基环树 一.前言 由于某人考试时，发现有基环树的题目，但不知道怎么写。 于是发挥奇思妙想，将环特意固定为非根节点，成功地，2.5小时~~（年）~~ 没写出来。 于是痛定思痛，认真学习。 二.定义 基环树 有 $n$ 条边 $n$ 个点的连通图，可以被称为基环树。 其有无向图，有向图两种，其中有向图有 阅读全文
摘要：
【题目描述】 对于一个元素介于 $[0,2^m)$ 且互不相同的长度为 $n$ 的序列 $a_1, a_2 ...,a_n$ ，定义它的特征序列为 $p_0,p_1,...,p_{2^m-1}$ ，其中 $p_i$ 表示使得 $a_{p_i}$ 与 $i$ 的异或值最大的下标。 形式化地，定义 阅读全文
摘要：
数学总结 抽屉原理 基本解释： 有 $n+m$ 个物品分成 $n$ 组，至少有 $n$ 个组有两个物体 把多余 $n\times m +1$ 个物体放入 $n$ 个抽屉里，至少有一个抽屉有不少于 $m+1$ 个物体 把无数还多件物体放入n个抽屉，则至少有一个抽屉里有无数个物体。 第二抽屉原理 把 $ 阅读全文
摘要：
DP 定理 一个定理（不知道叫啥名） 用途：解决石子合并最大值问题 结论：当要合并$[i,j]$区间时，其最大值有两种情况： 先合并$[i,j-1]$，再加上$j$ 先合并$[i+1,j]$，再加上$i$ 前提：所有数为正数 证明： 四边不等式 定义 设$w(x,y)$是定义在整数集合上的二元函数， 阅读全文
摘要：
P3472 [POI2008]MAF-Mafia 解法 不难发现，这个题目建图后出现的是一个基环树森林+一堆环，因为每个点仅有一条出边。 大概长这样： 对于最大，最小值，我们分开考虑。 最大值 可以看到，当我们缩点后，对于一个没有入度的点，其对答案的贡献为1。 因为当一个点入度为0时，其要么原本是个 阅读全文