线段树不是一个算法，而是一个对区间进行修改、维护的工具。 AcWing 1275. 最大数 题目大意： 有两种操作，添加和询问。 添加操作：向序列后添加一个数，序列长度变成 n+1n+1n+1； 询问操作：询问这个序列中最后 LLL 个数中最...

浅谈KMP算法 KMP是什么？ Knuth-Morris-Pratt（简称KMP）是一种高效的字符串匹配算法，用来在主字符串 中查找 模式字符串（子字符串）的位置，例如在主串"Hebei Normal University" 中查找模式串"Uni...

关于C/C++中的__int128 数据类型 占用空间（字节） 取值范围 常见数据范围 short 2 (−215∼215−1)(-2^{15}\sim2^{15}-1)(−215∼215−1) / int 4 (−231∼231...

Convex Quadrilateral(ABC266 C) 题目描述： 给一个四边形坐标，判断它四个内角是不是都小c于180°，是则输出Yes，不是则输出No 思路1： 计算出每个内角的角度，考虑到c++中的asin和atan只能表示[−π2,...

Codeforces Round #814 (Div. 2) A. Chip Game 题目大意： 有一个n*m的棋盘，开局时棋子在左下角，两个玩家轮流移动，每次只能向上或向右移动奇数个格子，最后不能移动的玩家就输了。 思路： 由于每个人每次只能...

Codeforces Round #813 (Div. 2) A. Wonderful Permutation 题目大意： 给定一个长度为n的序列和一个正整数k。 在一次操作中，可以对iii和j(1≤i<j≤n)j(1 \le i\lt j...

Codeforces Round #803 (Div. 2) A. XOR Mixup 题目大意：有一个长度为n的数组包含x和n-1个元素，其中x是其他n-1个元素的按位异或，从这个数组中找出x. 思路：因为n最大为100，所以这题直接暴力枚举就...

连通分量 连通分量编号递减的顺序一定是拓扑序 有向图——强连通分量 将有向图通过缩点的方法，转换成一个有向无环图(DAG) 缩点：将所有连通分量缩成一个点。 四条边 树枝边：DFS时经过的边，即DFS搜索树上的边 前向边：与DFS方向一致...

倍增(ST) 倍增是什么？ 倍增，每次将范围扩大或减少一倍以达到加速的效果 思想引入：如果你想跳到n = 15米远的地方，怎么做？ 一步一步跳过去（暴力）：显然这是15次 2k2^k2k次（倍增）： 设 k = 5，252^525 ...

二分图 什么是二分图？ 二分图又称二部图，是图论的一种特殊模型。 节点由两个集合组成，且两个集合内部没有边的图。 设G=(U,V)G = (U,V)G=(U,V)是一个无向图，如果顶点UUU可以分割为两个互不相交的子集(A,B)(A,B)...