- 博客(330)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 C++ STL详解超全总结(快速入门STL)
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
2021-02-24 22:26:52
146747
45
原创 【STL】C++ STL之Multiset详解
multiset元素从小到大排序元素可以重复（不同于set中元素不能重复的特点）记住最重要的区别，其他基本和set一样。//头文件//初始化定义方式一//重载 < 运算符// return 返回条件//按降序排列multiset介绍可能偏少，绝大部分使用方法基本都和set一样，请参考set。
2024-02-11 21:37:41
2231
2
原创 ERROR: Could not build wheels for roslz4
参考：https://www.cnblogs.com/yunhgu/p/15785460.html。Python版本不兼容的问题，尽量不要安装较新版本的Python，降低Python版本即可。最近在安装python的rosbag包时出现了诸多问题，特别记录下。系统版本：Windows10 x86_64。我安装的vs生成工具可能没有什么用。使用conda虚拟环境进行包管理。python版本：3.11。
2024-02-11 14:46:19
457
原创 自建私有git进行项目发布
之前尝试过通过建立私有git仓库，来发布自己的hexo静态博客，但是失败了，今天尝试了一下午，算是有了结果。下面记录我的过程。我的需求：我有一个服务器，希望在服务器端建一个git仓库，本地部署时会同时往GitHub，服务器多个地方部署，但是主要的访问是通过服务器端的nginx。即本地hexo d命令能够往服务器git的进行部署，同时在github留有备份。服务器中nginx会设置网站根目录为指定的某个目录。
2023-12-17 10:19:21
1400
原创 【2023蓝桥杯C++A组】【启发式合并】颜色平衡树
最小值的更新时，例如可能只有一个颜色出现次数为5，然后刚好这个颜色的节点添加进来，那么出现次数就为6了，最小值需要更新为6，而不是取。给定一棵树，结点由 1 至 n 编号，其中结点 1 是树根。树的每个点有一个颜色 Ci。如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。求出这棵树中有多少个子树是颜色平衡树。分别代表颜色出现次数的最小值和最大值。
2023-04-15 18:31:16
2115
2
原创 人工智能及其应用 实验课 源代码
梵塔问题、传教士野人渡河问题、宽度优先和深度优先求解路径、八数码问题、A*算法实现15数码问题、使用A*算法求解最短路径、动物识别系统、自行设计故障诊断系统、使用遗传算法求解函数最大值、使用遗传算法求解旅行商问题
2023-03-01 16:26:24
1799
原创 【pytorch】使用CIFAR10数据集进行图片分类 + pytorch基本入门知识总结
【pytorch】使用CIFAR10数据集进行图片分类 + pytorch基本入门知识总结
2022-12-19 17:33:24
1914
原创 AtCoder Beginner Contest 266 A-G
我们首先需要找到这个环，标记一下环上的点，那么以环为树根，单颗子树上的节点（除环上的点）都有单一路径，我们使用并查集将他们连成一个集合即可。叉积计算的是三角形面积，当在右手系的情况下， 叉积计算出来的值就是三角形的正面积，如果计算出的值为负值，即三角形不存在。即为对应的三角形面积， 只需判断上面分母的叉积是否小于等于 0 即可。处，那么首先可以暴力的想怎么转移， 就是我们可以两层循环， 对于每一个。部分，每部分可以为空， 等价于我们先让元素个数添加上。但是本题有一个特点，位置数极少，只有5个，那么。...
2022-08-30 09:13:04
620
原创 2022牛客多校2补题
即为存在边权和大于等于0的环即是无限转换，我们把边权取符号，即存在小于等于0的环即为无线转换。然后进行状态转移，转移时候利用的是转移到当前世界的数组（即下面代码的。长度为n的括号序列a是长度为m的合法括号序列的子序列，给定a，求b的数量。，如果图中出现边乘积大于 1 的环，即存在无限转换的方式，否则不存在。判断负环使用SPFA，建立一个超级源点，使其可以到达所有点。个字符是b串的子序列，还有k个左括号未匹配的数量。注意：转移的时候，是先进行走边，然后再到下一个世界。个点的无向图，从第一个世界的编号为。
2022-08-23 22:19:56
559
原创 【树形DP】树上拓扑序计数
每个公司是一棵树，然后每个公司可以看做连在一个虚拟的根上。每个公司的计算方案实际上就是计算这棵树的拓扑序的个数。进行合并：即先把各子树的方案数乘起来算出总方案，然后考虑各子树元素的相对排列顺序，即在总的节点个数中选。个位置，剩下的排在后面，保证每颗子树的相对拓扑序不变。为根的子树的大小（节点的数量）节点有四颗子树，子树大小分别为。当树为二叉树时，将两个子树。为根的子树的拓扑序数。
2022-08-20 10:32:02
1105
原创 【裴蜀定理】CF1055C Lucky Days
给定la,ra,ta,lb,rb,tb，对于所有的非负整数k，将区间[la+kta,ra+kta]打上标记1，将区间[lb+ktb,rb+ktb]打上标记2。求出最长的连续区间使得该区间中的所有位置都被同时打上的1,2标记。样例一样例二。......
2022-08-08 20:30:44
520
原创 【树上差分】CF 1076E. Vasya and a Tree
一棵树，它有n个节点，1号节点为根节点，初始所有点的权值为0。定义以下两个东西：函数d(i,j): 指节点i到j所经过边的数量。x节点的k级子树，指满足以下条件点的集合：① x为该点的祖先，规定自己也是自己的祖先。②d(i,j)≤k。m条要求要你来解决：给出v,d,x，将以v节点的d级子树的权值加上x。当处理完所有的要求时，输出所有点的权值。...
2022-08-05 22:24:39
412
原创 【树链剖分】2022杭电多校2 1001 Static Query on Tree
下面介绍树链剖分做法（即题解的第二种做法）题目大意一棵内向树，三个集合A，B，C，每个集合里面有一些点，求特定点的个数，满足从A集合和B集合可以到达该特定点，且可以从该特定点到达C集合。可以把从A集合到达根节点路径中都打上A标记，把从B集合到达根节点路径中都打上B标记，那么树中被打上A和B标记的就是A和B集合都可以到达的点。（因为是内向树，所以向根节点方向走）tr[u].cnt[i]tr[u].cnt[i]中的itr[u].cnt。...
2022-07-22 23:03:40
515
1
原创 【STL】C++ STL超全总结
C++ STL1 vector1.1 介绍vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组。初始化一维初始化指定长度和初始值的初始化初始化中有多个元素拷贝初始化二维初始化定义第一维固定长度为，第二维可变化的二维数组行列均可变行列长度均固定 行 列初始值为0c++17或者c++20支持的形式（不常用）.........
2022-07-09 11:48:13
2216
原创 【C++】结构体使用及运算符重载
需要声明在全局变量位置处单个结构体声明结构体数组声明2 使用学生信息存储平面点坐标存储3 运算符重载优先级设置可以定义在结构体内进行小于号重载，也可以定义在结构体外，我们使用如下结构体进行演示。3.1 结构体内部因为是在结构体内部自定义的规则，一旦需要比较结构体，自动调用结构体内部重载运算符规则。方式一方式二3.2 结构体外部结构体定义排序规则，只能出现在优先队列等的自定义排序中。函数自定义排序规则，可以出现在排序中...
2022-07-07 17:08:03
7493
1
原创 Git | 详解 | 命令
Git是基于树进行维护的，每一个节点都是一个历史版本，可以进行代码管理。Git的设置文件为，它可以在用户主目录下（全局配置），也可以在项目目录下（项目配置）。 : 显示当前的Git配置 : 编辑Git配置文件：设置全局用户名，信息记录在文件中：设置全局邮箱地址，信息记录在文件中：将当前目录配置成git仓库，信息记录在隐藏的文件夹中：显示有变更的文件 : 将工作区的XXX文件的修改（该修改未添加到暂存区）恢复：将XX文件的 ......
2022-06-30 10:24:20
501
原创 【“战疫杯”大学生程序设计在线邀请赛4】核酸排队
核酸排队在疫情到来的时候，做核酸成了大多数同学们的日常。做核酸也是需要时间的，而且在一个核酸检测点做核酸的人数往往很多，等待时间有时候会比较长。在一个核酸检测点基本都安排有两个队列(默认两个队列的长度都为无限大)：扫码队列：在该队列中，我们等待志愿者扫码录入核酸检测信息，志愿者每扫一个同学的码需要xxx单位时间。核酸队列：在该队列中，我们等待医生为我们做核酸，每个同学做核酸需要yyy单位时间。一位同学做核酸的过程可以认为是先到达扫码队列等待志愿者扫码录入信息，录入信息之后到达核酸队列等待做核酸
2022-05-12 21:35:55
1551
1
原创 【双指针】D. Cyclic Rotation
题目链接：https://codeforces.com/contest/1672/problem/D题意 给定一个数组长度 n，并给定数组 a。可以对 a 数组实行一个操作，选择两个下标 l ,r ,对于 1 ≤ l ≤ r ≤ n && a[l] = a[r]将a[l]放到a[r]的后面，此时 a[l⋯r]=[al+1,al+2,⋯ ,ar,al]a [ l ⋯ r ] = [ a_{l + 1} , a_{l + 2} , ⋯ , a_r , a_l ]a
2022-04-25 22:23:56
879
原创 【DFS】【剪枝】数独（简单版）
题目链接：https://www.acwing.com/problem/content/168/搜索以及剪枝策略：搜索顺序优化： 首先搜索可填最少数量数字的格子二进制优化：用两个数组row[], col[]存储每一行和每一列的可以填的数的状态，一共9位二进制，该位为1时代表可以选，为0时代表不可以选。lowbit优化：取每一位可以选的数时采用的操作代码解释：mn：就是单元格中求 最小的可以填的个数ones[i]：i二进制中1的个数dfs(cnt):代表从可以填cnt个数开始搜索#
2022-04-20 19:42:27
1178
原创 【DFS】【剪枝】小猫爬山
https://www.acwing.com/problem/content/167/使用dfs爆搜，需要对决策进行剪枝剪枝的策略有：优化搜索顺序：优先对前期搜索节点少的决策树进行搜索排除等效冗余：对与答案等效的搜索树不再进行搜索可行性剪枝：如果到达的状态无法到达正确答案，及时进行回溯剪枝最优性剪枝：当搜索到的答案已经不是最优的答案，及时回溯剪枝w[i]w[i]w[i] 记录第i只小猫的重量sum[i]sum[i]sum[i] 记录第i个缆车的总重量dfs(u, k)中，u代表当
2022-04-20 16:29:19
1228
原创 【容斥定理】【背包问题】P1450 [HAOI2008]硬币购物
题目链接:https://www.luogu.com.cn/problem/P1450乍一看是多重背包的题目，没错就是多重背包，但是复杂度呢？ O(105∗105∗1000)O(10^5 * 10 ^5 * 1000)O(105∗105∗1000)太大，必然超时本题主要使用容斥不明白容斥的话可以先去学一下容斥的思想及原理用没有条件限制（物品数量限制）的答案数减去不满足限制（选择的物品数量超过了题目中的限制）的答案数就是要求（题目限制物品数量）的答案数f[j]f[j]f[j]代表没有题目中
2022-04-17 22:02:32
455
原创 【状压DP】砝码称重
[1,n][1,n][1,n]共n个砝码，可以将这n个砝码取不取变成一个状态i，我们枚举这个状态i,只有当状态i中的二进制1的个数为n - m时，才进行相应的求最大值操作。求最大值：建一个bitset,,第i位代表数字i能否被取到，因为砝码只能放在一边，所以砝码之间的重量全部是加法操作，默认第0位为1代表重量0能够被取到公式 b=b∣b<<a[j]b = b | b << a[j]b=b∣b<
2022-04-13 18:32:03
605
原创 【区间DP】B. Zuma
https://codeforces.com/problemset/problem/607/Bf[i][j]f[i][j]f[i][j]：代表区间[i,j][i,j][i,j]合并的最小花费初始化：f[i][i]=1f[i][i] = 1f[i][i]=1f[i][i+1]=1,a[i]==a[i+1]f[i][i + 1] = 1, a[i]==a[i + 1]f[i][i+1]=1,a[i]==a[i+1]f[i][i+1]=2,a[i]≠a[i+1]f[i][i +1] = 2, a[
2022-04-12 21:20:09
403
原创 【PTA】【最短路】天梯地图（30分）
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805051153825792给你一张图，每条边有长度和通过时间，让你找最短长度和最短时间。要求：若最短时间的路径有多条，找最短的那条若最短长度的路径有多条，找最少节点的那条若两条路径的路线一样，输出一条即可这道题判断特殊情况有点恶心，确实不是很好做dis[]数组分别记录最短长度的数组和最短时间的数组，两个共用一个f[]记录路径中的节点数目，在求最
2022-03-30 10:05:42
1241
1
原创 【python】内置知识学习记录
⭐️本笔记仅自用，如要学习详细知识，请移步其他文章⭐️内置函数1. filter过滤函数过滤列表元素, 第一个参数类型为 函数类型lambda表达式可用于指定过滤列表元素的条件。filter(lambda x: x % 3 == 0, [1, 2, 3])指定将列表[1,2,3][1,2,3][1,2,3]中能够被333整除的元素过滤出来，其结果是[3][3][3]数据类型相关字典1. 键和值的类型字典的键必须取不可变的数据类型，如字符串，元组，数字值可以取任意数据类型代码技巧
2022-03-28 11:32:53
1606
原创 【manacher】【最长回文字符串】小y的镜像串
本篇文章不是详细讲解，如需详细讲解请跳转参考文章Manacher问题参考文章：https://oi-wiki.org/string/manacher/https://blog.csdn.net/weixin_42373330/article/details/82118694变量描述：p[i]p[i]p[i] 以i为中心的向右可以扩展的最长回文字符串的长度mxmxmx：i之前的最长回文字符串到达右边的最远边界位置ma[i]ma[i]ma[i]:对字符串处理后的字符串，字符串处理需要在相邻两个字
2022-03-27 21:49:27
554
原创 【最小表示法】【字符串】
最小表示法1️⃣ 简介最小表示法就是找 字符串S的循环同构串中字典序最小的一个 的算法，属于是字符串算法。循环同构串：例子：字符串S : bcad, 则S的循环同构串为bcad, cadb, adbc, dbca故循环同构串可以有多个，它是原字符串循环移位产生的字符串2️⃣ 实现方法最小表示法其实就是找到位置i，从这个位置输出S，使得到的同构串字典序最小。可以参考的链接：https://oi-wiki.org/string/minimal-string/暴力解法关键是如何找：需
2022-03-27 20:03:17
863
原创 【树形DP】月之暗面
题目链接https://ac.nowcoder.com/acm/contest/11187/Dx中普通颜色，y中特殊颜色，要求任意两个节点如果染得都是特殊颜色要求不一样，求所有的染色方案本题需要找好状态表示。父节点的颜色会影响子节点的选择的颜色种类，（但是如果确定了子节点染了什么染色，无法确定父节点所染的颜色种类，所以注定是从根往子节点推）我们可以发现父节点染普通颜色，子节点可以染x种普通颜色和y种特殊颜色父节点染特殊颜色，子节点可以染x中普通颜色和y - 1 种特殊颜色便有：状
2022-03-17 16:24:19
401
原创 计算机学术交流协会程序设计新生赛题解
计算机学术交流协会程序设计新生赛题解比赛链接：https://vj.wangyaqii.top:8888/contest/4/problems密码：jsjxsjlxh1️⃣A 数组的飞升对于两个数ai,aja_i,a_jai,aj 来说，假设ai≤aja_i \leq a_jai≤aj,如果要满足题目中总和不下降，即任意两个数之间满足2(aj−ai)≥ai+aj2(a_j-a_i) \geq a_i + a_j2(aj−ai)≥ai+aj解得aj≥3aia_j \geq
2022-03-15 23:51:12
1009
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人