- 博客(17)
- 收藏
- 关注
RSS订阅转载 数论笔记
排列组合 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},m_{3},\ldots m_{n}\)。那么完成这些事情总共有\(m_{1...
2019-04-02 20:20:00
265
转载 微积分笔记
前置例题 1. S1=1+2+4+8+16+··· 2S1= 2+4+8+16+··· 2S1-S1=-1 S1=-1 2. x=0.9999··· 10x=9.9999··· 9x=9 x=1 函数的导数和微分 函数的不定积分和定积分 知识点1 平均变化率 一般地，已知函数\(y=f\left( x\right)\),\(x_{0},x_{1}\)...
2019-03-30 21:50:00
152
转载 about this blog
这个博客大概是被我用来整理模板的吧╮(╯▽╰)╭ 因为本小盆友巨懒，99.9%是不会写什么题解或者学习笔记什么的 转载于:https://www.cnblogs.com/liweilin/p/10227153.html...
2019-01-06 09:46:00
65
转载 洛谷P3835 【模板】可持久化平衡树
题目背景 本题为题目普通平衡树的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的数的个数...
2019-01-06 09:27:00
96
转载 洛谷P3385 【模板】负环
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向...
2019-01-06 09:14:00
53
转载 洛谷 P3379 【模板】最近公共祖先（LCA）
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式：...
2018-12-30 11:28:00
60
转载 洛谷P3386 【模板】二分图匹配
题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1： 1 ...
2018-12-30 11:21:00
73
转载 洛谷P3388 【模板】割点（割顶）
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样...
2018-12-30 10:50:00
70
转载 洛谷P3373 【模板】线段树 2
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下：...
2018-12-30 10:41:00
51
转载 洛谷P3372 【模板】线段树 1
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1： 格式：1 x y k 含义...
2018-12-30 10:32:00
49
转载 洛谷P3376 【模板】网络最大流
题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi） 输出格式： 一行，包含一个正整数，即为该网络的最大流。 输入输出样例...
2018-12-30 10:24:00
63
转载 洛谷P3808 【模板】AC自动机（简单版）
题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； ...
2018-12-30 09:44:00
74
转载 洛谷P3796 【模板】AC自动机（加强版）
题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。 接下去N行，每行一个长度小于等于70的模式串。下一行是一个长度小于等于10^6的文本串TT。 输入结束标志为N=0。 ...
2018-12-28 14:39:00
95
转载 洛谷P3919 【模板】可持久化数组（可持久化线段树/平衡树）
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为N的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本...
2018-12-28 09:46:00
60
转载 洛谷P3369 【模板】普通平衡树
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数) 输入输出格式 输入格式： ...
2018-12-27 22:26:00
127
转载 洛谷P3384 【模板】树链剖分
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4： 格式： 4 x 表示求以x为根...
2018-12-27 22:19:00
59
转载 洛谷P3387 【模板】缩点
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式：第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，表示u->v有一条有向边 输出格式：共一行...
2018-12-20 08:09:00
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人