我们活在这个世界上，很大意义上是在寻求一些问题的答案。我曾以为这条路孤寂而艰险，仅供自己一人攀登。但看的作品越多，感受的越多，了解 …

前言 属于线性代数的知识点，利用类似高斯消元的方法构造一个对角矩阵，具有一些有利于异或运算的性质。 * 快速查询一个数能否被异或得 …

CSUST2021省赛选拔赛题解 前言 对不起实在是太困了暑训一结束就去整补考了，代码都没咋敲，直接回到解放前。 A 题意 n堆棋 …

定义 哈密顿路径Hamiltonian path，指只经过图中所有点一次的路径。 判定 Dirac定理（充分条件）：有n个顶点的无 …

LCA（最近公共祖先）一般有三种算法解决这类问题。为什么要求树上结点的公共祖先？这是由于求解树上两点间最近距离、以及做树上差分等问 …

最短路应该是图论最基本的问题了，之后在各种问题中也会作为基本算法组合使用。这里整理一下五种常用最短路算法（我也不知道还有啥了）的思 …

线段树是一种维护区间性质，满足符合结合律的运算的区间修改的数据结构。 基本实现 朴素线段树 #include using name …

这场比赛打得比较开心，而且觉得题比较有意思，记录下两道题解。 Dashboard – Codeforces Round #736 ̷

前言 这题我个人觉得很有意思（可能题做少了），比赛的时候想到了容斥，但是思维上少了转换思考的角度和实现能力所以没做出来，在这里记录 …

虽然作为一名标准计科学生，整天牢骚着一些难懂的术语，主要的思维都放在解决理工科问题上，但是本人其实是一个情感丰富的人，对生活中的一 …