题解 交点 路径2021
Codeforces Round 864 (Div. 2) 中文题解
Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍，更优的那个就是答案。换句话说，定义： $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......
SYUCTACM2023 bfs训练题解
迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......
Mondriaan's Dream 【POJ2411】 题解
Mondriaan's Dream 【POJ2411】 题解 ——By Zy 注：原题中的 $h,w$ 在本文中使用 $n, m$ 代替。 一. 题意分析： 题目要求给定一个一定大小的 矩形 棋盘，求出使用 $1\times 2$ 大小的木条填充一共有多少种方案。 读题，发现数据范围 $（1\le ......
如何找程序用到的配置文件路径
如何找程序用到的配置文件路径 工作中遇到一个问题。gdb中打印了一个信息， add 'set debuginfod enabled off' to .gdbinit 于是问题来了，这个.gdbinit文件在哪？怎么找到这个文件去添加配置呢？ 想到学习的运行时打桩技术，心中便生出一计：对open函数 ......
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......
Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......
[ARC127D] Sum of Min of Xor 题解
先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
Java学习路径
一、Java学习路径 1.JavaSE 2.数据库 3.前端 4.JavaWeb 5.SSM框架 6.Linux 7.SpringBoot 8.SpringCloud 9.Hadoop ......
1138. 字母板上的路径
题目链接：1138. 字母板上的路径 方法：模拟 解题思路 为了使得移动次数最小，每次移动方式为，"直角移动"（如下图），但由于 $z$ 字母位置的特殊性，当其作为目标字母和当前字母时，为了避免越界问题，需要调整 $x$ 和 $y$ 方向上移动的顺序。 {:width=400} 代码 class S ......
C++差分包，找不到.h头文件，路径不对。
1.写完整路径：#include "include/bzlib.h"2.右键项目->属性->C/C++->常规->附加包含目录，进入编辑，输入include的路径，例如：E:\Demos\BsDiffAndPatchTool\BsDiffTool\include这样bsdiff.cpp里面就没有报错 ......
113. 路径总和ii
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22 class Solution { private: void dfs_find(TreeNode* cur,int su ......
112. 路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 class Solution ......
[蓝桥杯 2021 国 AB] 翻转括号序列(线段树上二分)
[蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列，要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内（序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符）的括号全部翻转(左括号变成右括号，右括号变成左括号)。 ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
day 38 62.不同路径 | 63. 不同路径 II | 343. 整数拆分
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 输入：m = 3, n = 7 输出：28 想要求dp[i][j]，只能有两 ......
vue admin plus 的菜单权限判断，菜单隐藏过滤，函数路径
main.ts -> setupRouter()router/index.ts -> setupPermissions()router/permissions.ts -> getUserInfo() && setRouters()store/modules/routes.ts -> filterRo ......
改进蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划
【蚁群算法】 改进蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现： 1）基于MAKLINK图理论生成地图，并对可行点进行划分； 2）用Dijkstra算法实现次优路径的寻找； ......
含分布式电源的33节点配电网matlab模型图，支持matlab2021a版及以上版本运行
含分布式电源的33节点配电网matlab模型图，支持matlab2021a版及以上版本运行，分布式电源可自行修改输出功率以及调整接入配电网节点的位置，联系可附含分布式电源的33节点配电网潮流计算程序以及节点电压图YID:1860675346223268 ......
postman安装报错System.IO.DirectoryNotFoundException: 未能找到路径
报这个错误 解决方案： 1.在C:\Users\Administrator\AppData\Local\Postman\packages目录下找到Postman-8.0.8-full.nupkg文件，更名为Postman-8.0.8-full.zip,并解压到当前文件夹，如下图： 2.删除桌面pos ......
扫地机器人路径规划问题，算法是全覆盖内螺旋算法
扫地机器人路径规划问题，算法是全覆盖内螺旋算法，使用MATLAB实现，下列为运行图过程截图YID:3969628561971867 ......
C#路径(\;.\;..\;..\..\)测试笔记
static void Main(string[] args) { /*文件路径分为绝对路径和相对路径。完整描述文件位置的路径就是绝对路径，相对于目标的位置就是相对路径。 * 绝对路径：是从盘符开始的路径，形如 C:\windows\system32\cmd.exe *相对路径：是从当前路径开始的路 ......
2021GPLT
病毒溯源 给定一棵树，树上有$n$个节点，编号从$0$到$n-1$，请你输出从根节点开始的最长的一条链，且该链字典序最小 题解：$dfs$树的遍历 + 贪心 首先我们先找到入度为$0$的点作为根节点，为了保证我们找到第一条最长的链就是字典序最小的链，我们可以贪心的将每个节点的子节点进行排序，这样遍历 ......
剑指 Offer 12. 矩阵中的路径
题目链接：剑指 Offer 12. 矩阵中的路径 方法：DFS 解题思路 根据 $word$ 中的第一个字母，从 $board$ 网格中开始查找，通过 $DFS$ 算法思想实现。 注意： 在每一轮开始查找前，每个位置的标记应该清除； 每一个位置有上 下 左 右四个方向可以选择； $DFS$ 查找进入 ......
蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划
【改进蚁群算法】 蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现： 1）基于MAKLINK图理论生成地图，并对可行点进行划分； 2）用Dijkstra算法实现次优路径的寻 ......
c# 获取当前文件路径
Winform获取应用程序的当前路径的方法集合，具体如下： //获取当前进程的完整路径，包含文件名(进程名)。 string str = this.GetType().Assembly.Location; result: X:\xxx\xxx\xxx.exe (.exe文件所在的目录+.exe文件名 ......
257. 二叉树的所有路径
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 class Solution { private: void traversal(TreeNode* cur, string path, vector<string>& res) { path += std: ......