定义 若 ax\equiv 1\pmod{p}，则称 x 为 a 关于 p 的逆元，记作 a^{-1} 逆元存在的充要条件：a,p 互质，即 \mathrm{gcd}(a,p)=1 求解 exgcd求逆元 由于同余方程 …

定义 二元一次不定方程的形式为：ax+by=c，与同余方程 ax\equiv c\pmod{b} 等价 扩展欧几里得算法（exgcd） 该算法用于求解形如 ax+by=\mathrm{gcd}(a,b) 的不定方程 当 …

题目 This is an easy version of the problem. In this version, all numbers in the given array are distinct and th…

题目 Naman has two binary strings s and t of length n (a binary string is a string which only consists of the ch…

每次增广前，先bfs将图分层，然后不断dfs增广 两个优化： 多路增广 当前弧优化 时间复杂度： 一般图：O(n^2 m) 容量均为1的图：O(min\lbrace m^{\frac{3}{2}} ,n^{\frac{2…

题目 Let f(x) be the sum of digits of a decimal number x. Find the smallest non-negative integer x such that f(x…

题目 Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fanta…

题目 You are given an undirected unweighted graph consisting of n vertices and m edges (which represents the map…

其实是复习笔记 复习一下「分块」数列分块入门1 – 9 by hzwer T1：区间加法，单点查值 LOJ 6627 数列分块入门 1 做法：两边暴力加法，整块加法标记，复杂度 O(n\sqrt{n})​ #includ…

传送门：Luogu P3834 【模板】可持久化线段树 1（主席树）（静态区间第k小） #include <iostream> #include <stdio.h> #include <string.h…