摘要：
GYM-102361J MUV LUV EXTRA kmp求最小循环节 题意 给定正整数$a,b$求最大的$a \times p - b\times l$,其中$p$表示后缀的循环节的总长度，$l$表示这个最小循环节的长度 \[ 1 \leq a,b\leq 1e9\\ 1 \leq |s| \le 阅读全文
摘要：
NOPI2018 货币系统 bool完全背包 bitset优化转移 题意 给你n种货币的面值，成为A货币系统，让你求出一个货币系统B，使得B系统的货币种类不超过A系统且最小，并且A系统能凑出的面值B系统也能凑出，A系统不能凑出的面值B系统也不能凑出。 \[ 1 \leq n \leq 100\\ a 阅读全文
摘要：
P4551 最长异或路径 Trie经典应用 bitset应用 bitset使用 一个长度为$N$的bitset下标编号为$[0,N)$ 进行单点修改时，可以直接访问位置并且赋值 \[ s[pos] = x; \] bitset重载了<< 和 >> 输入输出流，可以使用cin或者cout输入输出一个b 阅读全文
摘要：
实验报告 课程名称 《算法分析与设计》 实验日期 年 月 日至 年 月 日 学生姓名 毛潜飞 所在班级 计科195 学号 2019212212229 实验名称 实验二：Floyd和Dijkstra求解最短路 实验地点 勤13-208 同组人员 问题 给定点集S,边集<u,v,w>，u，v属于S,w为 阅读全文
摘要：
ARC-114 C- Sequence Scores 计数 题意 给定长度为$n$的可重数列$A$,$A$中元素的范围是$1-M$。 给定长度为$n$的可重数列$X$,初始时刻元素全部为$0$ 每次可以进行操作$[l,r,x]$对数列$X$的$[l,r]\(区间\)[l,r]$取操作$max(v,x 阅读全文
摘要：
P2401 不等数列 简单计数DP 题意 任意$1-n$的排列中，将两数之间插入“<”或者">"的关系，问所有排列中恰有$k$个"<"的个数 \[ k \leq n \leq 1000 \] 分析 因为只问最终的$n$个排列，我们可以钦定$n$个数的插入顺序由小到大，那么对于已存在的数必然由形如"< 阅读全文
摘要：
Gym-102569C Manhattan Distance 曼哈顿距离的转换 二分 题意 给定平面上的$n$个整点$(x_i,y_i)$,整点之间会两两产生曼哈顿距离，求第$k$小的曼哈顿距离大小。 \[ 2 \leq n \leq 1e5\\ 1 \leq k \le \frac{n(n+1)} 阅读全文
摘要：
GYM-102893J Straight 模拟 思维 题意 值域$[1,n]$内有$m$个已经放置好的点，尚有$s$个隐藏点可以随意放置。 问有多少种方案，使得存在连续点$i,i+1...i + m +1$ $m$个已经放置好的点有可能重叠 \[ 1 \leq n \leq 1e9\\ 1\leq 阅读全文
摘要：
问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法： 1.Kruskal 将边权从小到大加边，若加边以后成环则放弃加边，直到加到n – 1条边，结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 阅读全文
摘要：
CodeForces Round 705-D GCD of an Array 数论 乱搞 or 线段树 + 质因子分解科技 题意 给定数组$a$，$q$个询问，每次询问对$pos$乘上$x$，询问全局$gcd$ \[ 1 \leq n ,q \leq 2e5\\ 1 \leq a_i \leq 2e 阅读全文