牛客练习赛93

发布于 2021-12-11

B题 题意 一共有m种牌,第i种牌的价值为a_i。打n张牌,获得的价值是每次加上a_i再模k,求最后价值中含有7或9的方案数量。 …


Codeforces Round #757 (Div. 2) C题

发布于 2021-12-09

题意 有一个序列a,定义一个值c为a的所有子序列的异或和之和。现忘了序列a,但给出m条信息,关于一个区间[l,r]内所有元素或的值 …


线性基

发布于 2021-10-29

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


CSUST2021省赛选拔赛题解

发布于 2021-09-17

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


哈密顿路径问题

发布于 2021-08-21

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


LCA算法总结

发布于 2021-08-16

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


最短路算法总结

发布于 2021-08-14

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


线段树及其扩展

发布于 2021-08-11

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


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

发布于 2021-07-04

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