摘要：
这个博客大概是被我用来整理模板的吧╮(╯▽╰)╭ 因为本小盆友巨懒，99.9%是不会写什么题解或者学习笔记什么的 阅读全文
摘要：
排列组合 1.加法原理 完成一件事情，有n类做法，每一类对应的是$m_{1},m_{2},m_{3},\ldots m_{n}$。那么完成这些事情总共有$m_{1}+m_{2}+m_{3}+\ldots m_{n}$种做法。 2.乘法原理 完成一件事情，分成n步，每一步对应的是$m_{1},m_{2 阅读全文
摘要：
前置例题 1. 2. 函数的导数和微分 函数的不定积分和定积分 知识点1 平均变化率 一般地，已知函数$y=f\left( x\right)$,$x_{0},x_{1}$是定义域内不同的两点，记$\Delta x=x_{1} x_{0}$,$\Delta y=y_{1} y_{0}=f\left( 阅读全文
摘要：
题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作 阅读全文
摘要：
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b 阅读全文
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
摘要：
题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1 阅读全文
摘要：
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文