摘要：
前情回顾 前缀和的基础用法戳这里—>传送门 众所周知，简单的前缀和解决的一般都是静态查询的问题，例如区间和、区间积等 操作的时候也很简单，就是根据需要来维护一个数组，每次查询的时候就用到tr[r] 与 tr[l - 1]这两个值来得出答案 例如： A 智乃酱的区间乘积 题目描述： 给你一个长度为n的 阅读全文
摘要：
二分图定义 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 二分图的判定 给多组点，我们该如何 阅读全文
摘要：
Title: Codeforces Round #734 (Div. 3) Date: 2021-07-25 Tag: CF A. Polycarp and Coins 题目描述： 有一个人买东西付钱只用一元钱和二元钱， 现在他要付 n 元， 他使用一元钱的数量和二元钱数量的差值要最小， 问他付 n 阅读全文
摘要：
什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整数解 现在我们来解决四个问题 什么是裴属定理，如何证明裴属定理？ 怎么用扩展欧几里得来求ax + by = gcd(a,b) 的特解？ 怎么求由特解推出其他的所有解？ 扩展欧几里得的三大应用 一、裴蜀 阅读全文
摘要：
这是一篇关于二分的专项训练，现包括一道二分搜索，十一道二分答案，难度基本上是递增的，持续更新ing 二分搜索 Music Notes 题目描述： FJ is going to teach his cows how to play a song. The song consists of N (1 ⇐ 阅读全文
摘要：
Stressful Training 题目描述： Berland SU holds yet another training contest for its students today. nnn students came, each of them brought his laptop. How 阅读全文
摘要：
传送门 A. Do Not Be Distracted! 题目描述： Polycarp has 2626 tasks. Each task is designated by a capital letter of the Latin alphabet. The teacher asked Polyc 阅读全文
摘要：
M - Sum of 2050 题目描述： A number is called 2050-number if it is 20502050, 2050020500, ..., (2050⋅10k2050⋅10k for integer k≥0k≥0). Given a number nn, you 阅读全文
摘要：
前言 KMP算法是一种字符串匹配算法，其重中之重是next数组的构建，其代码的简洁与神奇使其广受关注。 但不难发现，acm中学到的KMP和数据结构里面学到的KMP并不一样o(︶︿︶)o 之前我写过acm版的KMP，戳这里 现在写一篇数据结构版的KMP，便于应对即将到来的数据结构考试（艹 手撕next 阅读全文
摘要：
什么是拓扑排序？ 先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！ 拓扑排序说白了其实不太算是一种排序算法，但又像是一种排序（我是不是说了个废话qwq） 他其实是一个有向无环图（DAG, Directed Acyclic Graph的所有顶点的线性序列，该序列需要满足两个条件： 每个节点只能出现一次 阅读全文