搜索结果
查询Tags标签： FA，共有 199条记录-
Linux课程上机实验一：Linux常用命令
实验一：Linux常用命令 一、 实验目的 1.掌握Linux登录、退出方法； 2. 掌握常用Linux文件操作和目录操作命令； 3. 掌握帮助、进程管理、压缩解压缩. 二、 实验环境 1.操作系统：客户端Windows，服务器端Linux 2. 主要软件： Oracle VM VirtualBox虚拟机，Ubuntu 三、 实…
2021/9/9 7:05:21 人评论 次浏览 -
Linux课程上机实验一：Linux常用命令
实验一：Linux常用命令 一、 实验目的 1.掌握Linux登录、退出方法； 2. 掌握常用Linux文件操作和目录操作命令； 3. 掌握帮助、进程管理、压缩解压缩. 二、 实验环境 1.操作系统：客户端Windows，服务器端Linux 2. 主要软件： Oracle VM VirtualBox虚拟机，Ubuntu 三、 实…
2021/9/9 7:05:21 人评论 次浏览 -
树上差分
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) {e[idx]=b,ne[idx]=h[a],h[a]=idx++; }int n,m,root; int dep[N],f[N][31];/…
2021/9/7 6:07:36 人评论 次浏览 -
树上差分
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) {e[idx]=b,ne[idx]=h[a],h[a]=idx++; }int n,m,root; int dep[N],f[N][31];/…
2021/9/7 6:07:36 人评论 次浏览 -
堆-模板
之前一直不想写的手写堆。 是大根堆模板，小根堆直接换一下转移的符号就行。 pile[maxn]是存储堆的数组，len是堆中元素的数量。 写法非常简单。 Code void put(int k) {pile[++len]=k;int pla=len;while(pla>1){int fa=pla/2;if(pile[fa]>=pile[pla]) return;swap(…
2021/9/5 23:08:23 人评论 次浏览 -
堆-模板
之前一直不想写的手写堆。 是大根堆模板，小根堆直接换一下转移的符号就行。 pile[maxn]是存储堆的数组，len是堆中元素的数量。 写法非常简单。 Code void put(int k) {pile[++len]=k;int pla=len;while(pla>1){int fa=pla/2;if(pile[fa]>=pile[pla]) return;swap(…
2021/9/5 23:08:23 人评论 次浏览 -
【题解】[JOI Open 2021] Financial Report
首先考虑 \(D = n\) 的情况，有方程 \(f_i = \max\limits_{j < i\land a_j<a_i}\{f_j + 1\}\)。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\) 的格子上，能够到达的最小格子。显然这可以直…
2021/8/28 23:09:14 人评论 次浏览 -
【题解】[JOI Open 2021] Financial Report
首先考虑 \(D = n\) 的情况，有方程 \(f_i = \max\limits_{j < i\land a_j<a_i}\{f_j + 1\}\)。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\) 的格子上，能够到达的最小格子。显然这可以直…
2021/8/28 23:09:14 人评论 次浏览 -
并查集路径压缩学习笔记
前言： 第一次学比较玄学，反正本蒟蒻听出了脑雾现象，后来慢慢接受了，感jio也没那么难（对我来说）。 还是那句话：听课不规范，补课两行泪 正文： Q：什么是并查集？ A：我也不知道，因为比较玄学（emm…），其实类似于数学里的集合。并查集的两种方式 一种朴素的。 一…
2021/8/25 23:08:08 人评论 次浏览 -
并查集路径压缩学习笔记
前言： 第一次学比较玄学，反正本蒟蒻听出了脑雾现象，后来慢慢接受了，感jio也没那么难（对我来说）。 还是那句话：听课不规范，补课两行泪 正文： Q：什么是并查集？ A：我也不知道，因为比较玄学（emm…），其实类似于数学里的集合。并查集的两种方式 一种朴素的。 一…
2021/8/25 23:08:08 人评论 次浏览 -
题解 模板
传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点…
2021/8/21 6:36:13 人评论 次浏览 -
题解 模板
传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点…
2021/8/21 6:36:13 人评论 次浏览 -
NKOJ-2936 城市建设
问题描述：PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时…
2021/8/18 23:10:20 人评论 次浏览 -
NKOJ-2936 城市建设
问题描述：PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时…
2021/8/18 23:10:20 人评论 次浏览 -
[SPOJ1812-LCS2]Longest Common Substring II
壹、题目描述 传送门 to Vjudge. 贰、题解 曾经研究过这个问题，然而记不起来了......今天对着一个点想了很久。 为什么每次匹配一个字符串的时候要用一个 tmp[] 存下最大值而不能直接更新 mn[] ？因为匹配一个串的时候，在某些情况下我们不可避免地会走到同一个点，这个…
2021/8/18 23:06:31 人评论 次浏览
