CSUST2021省赛选拔赛题解

发布于 27 天前

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


哈密顿路径问题

发布于 2021-08-21

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


LCA算法总结

发布于 2021-08-16

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


最短路算法总结

发布于 2021-08-14

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


线段树及其扩展

发布于 2021-08-11

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


Codeforces Round #729 (Div. 2) C题题解

发布于 2021-07-04

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


3月28日 周赛题解

发布于 2021-03-28

A简单博弈 这题应该是最难的。首先看上去像是一道字符串,又像是找规律,也像思维,但是其实是一道数论题。(没想到吧?) 简单思考后, …


2020届集训队选拔赛题解

发布于 2021-03-15

作为一名完全没有准备的完犊子选手,发挥果然是不尽人意,居然签到没签成emmmm而且从出赛场开始被嘲讽到现在了我都快ptsd了,感谢 …


CSUST 2021周赛2题解

发布于 2021-02-22

欸 朋友们好啊,我是浑元形意Coding门掌门人Uli。刚才有个朋友问我,U老师发生什么事啦?我说怎么回事,给我发了几张截图。我一 …