题解 交点 路径2021
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......
C#获取当前程序运行路径的几种方法
从外部程序启动另一个程序，路径有点不一样； logger.InfoFormat($"{System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName}, {System.Environment.CurrentDirectory}, ......
Vulnhub之Monkeybox详细测试过程（不同的Shell获取路径）
Monkeybox 识别目标主机IP地址 ─(kali㉿kali)-[~/Desktop/Vulnhub/Monkeybox] └─$ sudo netdiscover -i eth1 -r 192.168.56.0/24 Currently scanning: Finished! | Screen ......
【LeetCode剑指offer 02】矩阵中的路径（老鼠走迷宫plus，应用深度优先搜索与回溯机制）
矩阵中的路径 https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/ 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照 ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......
2023-04-05 欧拉回路和欧拉路径
欧拉回路和欧拉路径 1 欧拉回路 欧拉回路的起源 欧拉回路与哈密尔顿回路的区别 经过所有顶点的回路不一定经过所有边。即哈密尔顿回路不一定是欧拉回路 哈密尔顿回路：从一个点出发，沿着边行走，经过每个顶点恰好一次，之后再回到出发点 欧拉回路： 从一个点出发，沿着边行走，经过每条边 恰好一次，之后再回到出 ......
P3047 [USACO12FEB]Nearby Cows G 题解
一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......
GMOI R2 T2 猫耳小（加强版） 官方题解
首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......
[2021CCCC天梯赛] L3-1 森森旅游（30分）
[2021CCCC天梯赛] L3-1 森森旅游（30分） 题目描述 好久没出去旅游啦！森森决定去 Z 省旅游一下。 Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路（例如自驾、长途汽车、火车、飞机、轮船等），每次经过一条旅行线路时都需要支付该线路的费用（但这个收费标 ......
[2021CCCC天梯赛] L3-2 还原文件（30分）
[2021CCCC天梯赛] L3-2 还原文件（30分） 一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结 ......
2021-12-30-elk7
layout: post cid: 43 title: elk7.15.1安装部署搭建 slug: 43 date: 2021/12/30 17:09:00 updated: 2022/03/25 15:47:06 status: publish author: cby categories: 默认 ......
2021-12-30-Exchangis搭建安装
layout: post cid: 41 title: Exchangis搭建安装 slug: 41 date: 2021/12/30 17:09:00 updated: 2022/03/25 15:46:11 status: publish author: cby categories: 默认分类 ......
2021-12-30-Centos9网卡配置
layout: post cid: 64 title: Centos9网卡配置 slug: 64 date: 2021/12/30 17:14:00 updated: 2022/03/25 15:40:13 status: publish author: cby categories: 默认分类 t ......
2021-12-30-HaProxy_安装搭建配置
layout: post cid: 45 title: HaProxy 安装搭建配置 slug: 45 date: 2021/12/30 17:09:53 updated: 2021/12/30 17:09:53 status: publish author: cby categories: 默认分 ......
2021-12-30-Ansible_安装并简单使用
layout: post cid: 34 title: Ansible 安装并简单使用 slug: 34 date: 2021/12/30 17:07:00 updated: 2022/03/25 15:48:24 status: publish author: cby categories: 默认 ......
2021-12-30-Docker容器中使用GPU
layout: post cid: 60 title: Docker容器中使用GPU slug: 60 date: 2021/12/30 17:13:00 updated: 2022/03/25 15:42:19 status: publish author: cby categories: 默认分 ......
2021-12-30-CentOS8删除boot目录恢复
layout: post cid: 25 title: CentOS8删除boot目录恢复 slug: 25 date: 2021/12/30 17:03:48 updated: 2021/12/30 17:03:48 status: publish author: cby categories: ......
2021-12-30-k8s集群进行删除并添加node节点
layout: post cid: 7 title: k8s集群进行删除并添加node节点 slug: 7 date: 2021/12/30 16:58:32 updated: 2021/12/30 16:58:32 status: publish author: cby categories: 默 ......
2021-12-30-CentOS_的_YUM安装时卡死解决方案
layout: post cid: 21 title: CentOS 的 YUM安装时卡死解决方案 slug: 21 date: 2021/12/30 17:03:00 updated: 2021/12/30 17:03:00 status: publish author: cby categori ......
2021-12-30-Docker启动MySQL、MongoDB、Redis、Elasticsearch、Grafana，数据库
layout: post cid: 5 title: Docker启动MySQL、MongoDB、Redis、Elasticsearch、Grafana，数据库 slug: 5 date: 2021/12/30 16:57:00 updated: 2022/03/25 15:53:08 status ......
安徽农业大学第二场选拔赛题解
A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......
奶牛排队【题解】
题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......
[HAOI2007]理想的正方形【题解】
题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......
逛画展【题解】
题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......
AT CODE FESTIVAL 2016 Final J 题解
题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......
基于PSO的最优路径优化仿真,带GUI界面,可以设置粒子数目,迭代次数,优化目标,输出最优解和最优路径
1.算法描述 PSO从这种模型中得到启示并用于解决优化问题。PSO中，每个优化问题的解都是搜索空间中的一只鸟。我们称之为“粒子”。所有的粒子都有一个由被优化的函数决定的适应值(fitnessvalue)，每个粒子还有一个速度决定他们飞翔的方向和距离。然后粒子们就追随当前的最优粒子在解空间中搜索。 粒 ......
2023-04-04 哈密尔顿问题和路径压缩
哈密尔顿问题和路径压缩 1 哈密尔顿回路和TSP 路径与回路 哈密尔顿问题偏计算机，欧拉问题偏数学，所以本章我们主要讲哈密尔顿回路和哈密尔顿路径 哈密尔顿回路 哈密尔顿路径 欧拉回路 欧拉路径 哈密尔顿回路定义 从一个点出发，沿着边走，经过每个顶点恰好一次，之后再回到出发点，过程中经过的路径就叫哈密 ......
Gradle下载的依赖jar包路径位置
Gradle依赖默认下载路径 Mac系统默认下载路径：C:/Users/(用户名)/.gradle/caches/modules-2/files-2.1 Windows系统默认下载路径：C:\Users(用户名).gradle\caches\modules-2\files-2.1 修改Gradle缓 ......
FWT & FMT & 集合幂级数 题解集
CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......
2023GPLT选拔题解
看到没有题解我就给大家浅浅的写一篇吧，如果有错误，希望大家可以帮我指出来哦，创作不易，如果大家给个关注，点个赞就更好了 1： 著名开源操作系统Linux的核心创始人Linus有一句经典名言：”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日，那天 ......