- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CCPC2022（桂林）
然后问题就转化为区间和点的覆盖问题，可以通过优先队列来实现，具体地，将区间按照左端点排序，然后从小到大枚举需要填的数字，每次加入比当前值小的区间，然后用优先队列维护右端点最小的区间作为这个数字应该填入的区间。因此，问题转化为求两条不相交的链的点权和以及求以一个点为根的最大的四个儿子的深度和。题目大意：在树上选出两条链，使得在两条链选中的点中，只被一条链选中的点的点权和最大。值加和来更新答案，也就是四个最大的儿子的深度，下面考虑两条不相交的链的情况。的最大值之间的关系，决定是否从次大的。
2023-01-27 21:01:27
1018
1
原创 机器学习算法基础——决策树
决策树（Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。
2022-12-24 01:11:37
1474
原创 如何在anaconda中配置graphviz包
graphviz是贝尔实验室开发的一个开源的工具包，它使用一个特定的DSL(领域特定语言):dot作为脚本语言，然后使用布局引擎来解析此脚本，并完成自动布局。graphviz提供丰富的导出格式，如常用的图片格式，SVG，PDF格式等。
2022-12-23 22:58:19
3040
原创 机器学习算法基础——KNN算法
如图，红色的点和蓝色的点分别为已知分类的两种数据点，现在想要预测黑色的点的所属类别，显而易见应该属于红色类别，因为距离红色类别的距离较近，KNN算法大致就是这样的分类思路。因为该算法的复杂度较高，在处理大规模数据的时候往往表现的非常糟糕，因此，此类算法适用于解决小规模的数据问题。这个问题往往需要根据实际问题来进行确定，也可以通过实践的方法找出最优的K值。• 为了判断未知实例的类别，以所有已知类别的实例作为。那么在计算距离的时候，我们应该采取什么样的方法呢？• 计算未知实例与所有已知实例的距离。
2022-12-23 18:14:53
407
原创 机器学习算法基础——逻辑回归
01逻辑回归可以用来解决简单的二分类问题。逻辑回归的预测函数为hθ(x)=g(θTx)，其中g(x)为sigmoid函数，用于将数值映射到区间[0,1]中，然后再取对数值用于刻画损失函数。
2022-12-21 22:38:13
296
原创 Codeforces Round #837 (Div. 2) A~F
对于两条竖线中出现一次m的情况，我们可以枚举m出现的位置然后上下扩展，得到每个m所属的区间后，再遍历这个区间判断中间的横是否全都是好点。出现奇数次可以用异或和不等于零代替，然后我们对于每一个数随机一个对应的值，这样只需要用主席树就能求得最小的出现次数为奇数的数字。对于两条竖线中不出现m的情况，我们可以直接通过双指针的方法得到区间，再判断中间的横线是否出现m的次数小于等于1次。即可，这样我们抽出树上的一条链的时候，只需要记录前驱和后继结点即可，另外用记忆化搜索可以很方便的的实现。的最长回文子序列的长度，则。
2022-12-15 04:40:17
521
原创 Codeforces Round #836 (Div. 2) A~E
表示这个格子里钟表的时刻可以是任意的，并且，你可以把每一行或者每一列的钟表的时刻同时改变一个相同的数字，问有多少种方法把可以任意调节的钟表调节完后，能够通过有限次操作使得所有的钟表的时间全部统一。，然后就是一个带边权的二分图染色问题，如果图中出现某个连通块不是好的，答案一定为0，否则，记好的连通块个数为cnt，答案就是。，我们把这样的连通块成为一个好的连通块，判断可以通过类似二分图染色的方法实现，可以将第一个点赋值为。之前的位置已经是最优的，所以只需要考虑之后的数值，我们每次只需要找到。
2022-12-10 20:33:08
417
原创 CCPC2020(绵阳) C. Code a Trie
然后我们再求最少的结点个数，首先所有的LCA到根的路径一定能包含所有的答案中的点，然后我们考虑将LCA尽可能往根上面跳，首先，一个LCA不能跳到其他的LCA上，而且也不能跳到之前的LCA跳的路径上，其次，不能跳到子树中含有大于等于两个这样的LCA的结点，这样我们就能算出最少的结点个数了。其次，同一个value值的所有儿子结点的子树中包含这个权值的子结点一定只能含有当前的权值，如果含有多于一个的话，就一定不能构成符合条件的字典树，如果两个不同权值所得的LCA相同，同样也无解。
2022-10-27 00:21:40
207
原创 CLIP模型
利用文本的监督信号训练一个迁移能力强的视觉模型!这个模型有什么用呢？想象我们有一个图像分类的任务训练1000个类别，预测一张图片是这1000个类别中的哪一类现在如果加入50个新的类别的图像，试想会发生什么呢？传统的图像分类模型无法对类别进行拓展，想要保证准确率只能从头开始训练，费时费力。CLIP模型就可以用来解决这种问题，预训练后的模型就可以直接进行zero-shotCLIP论文指出，17年就已经开始有这些方法了，但是没获得太多关注。
2022-10-22 22:51:43
11717
原创 P6292 区间本质不同子串个数(SAM+LCT+线段树)
现在我们需要考虑重复字符串的问题，我们只需要计算所有重复出现的子串最后一次出现的位置即可，而对于一个等价类中的所有字符串，也就是后缀树上一个结点能够表示的所有字符串，我们可以同时处理他们的最后一次出现的结束位置。也就是说，在每插入一个点往根跳的过程中，只需要减去这条实链对答案的贡献并且在实链的。在加入一个新的右端点的时候，我们可以把这条链上原有的贡献减去，再加上新的贡献。如果不考虑重复的字符串，每加入一个右端点，对答案的贡献就是。值相同的结点一定在一条连续的链上，也就。行，每行一个整数，表示第。
2022-08-25 14:58:00
351
原创 P5212 SubString(SAM+LCT)
上连接两个点即可，而对于两个点的情况，天上的结点需要继承儿子的权值，地上的结点直接连边就可，这样就可以动态维护后缀树了，对于每次插入的地上的结点，我们还需要把这个点到根上的路径。如果不要求强制在线的话，把询问离线下来按照右端点排序，把插入字符串的过程改成删除字符串的过程，对于删除一个字符，就可以把这个字符对应的后缀树上的结点到根的链的。中插入结点的时候有两种情况，一种是在后缀树上插入一个点，一种是插入两个点，对于一个点的情况，我们只需要在。操作，输出询问的字符串在当前字符串中出现了几次。
2022-08-25 10:44:56
380
原创 P4770 [NOI2018] 你的名字(SAM+主席树)
实力强大的小 A 被选为了 ION2018 的出题人，现在他需要解决题目的命名问题。小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名字必须是那一年的命名串的一个非空连续子串，且不能和前一年的任何一道题目的名字相同。由于一些特殊的原因，小 A 不知道 ION2017 每道题的名字
2022-08-07 17:20:08
353
1
原创 bzoj1396. 识别子串(SAM+线段树)
题目大意：给定一个字符串，求包含第i个字母且出现次数唯一的串的最小长度。可以先考虑以每个字母为结尾且出现次数唯一的串会怎么分布。的字母都可以被这个等价类中最短的串覆盖，也就是长度为。的串覆盖，这个贡献可以用线段树标记永久化来维护。树的性质可以看出，这个串的长度区间一定为。越小答案一定最优，所以只需要考虑最近的。即可，这个贡献可以通过双指针来完成。...
2022-08-03 21:50:43
182
原创 P4022 [CTSC2012]熟悉的文章(二分+SAM+单调队列优化dp)
题目链接阿米巴是小强的好朋友。在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼光，却发现阿米巴露出了一个狡黠的微笑。为了有说服力地向阿米巴展示阿米巴的作文是多么让人觉得“眼熟”，小强想出了一个评定作文 “熟悉程度”的量化指标：L0L_0L0 .小强首先将作文转化成一个 010101 串。之后，小强搜集了各路名家的文章，同样分别转化成 0101
2022-08-03 18:23:04
136
原创 识别与分割
识别图像中存在的内容，如下图，有人（person）、树（tree）、草地（grass）、天空（sky）识别图像中存在的内容和检测其位置，如下图，以识别和检测人（person）为例对图像中的每个像素打上类别标签，如下图，把图像分为人（红色）、树木（深绿）、草地（浅绿）、天空（蓝色）标签目标检测和语义分割的结合，在图像中将目标检测出来（目标检测），然后对每个像素打上标签（语义分割）。对比上图、下图，如以人（person）为目标，语义分割不区分属于相同类别的不同实例（所有人都标为红色），实例分割区分同类的不
2022-07-10 23:48:20
1664
原创 pandas.Series
Series是一维标签数组，能够容纳任何类型的数据（整数，字符串，浮点数，python对象等）。轴标签统称为索引。Pandas序列可以使用以下构造函数创建 -构造函数的参数如下所示 -2.1 通过list列表创建.........
2022-06-15 12:39:33
162
2
原创 京东杯游记
Day -n：刷微信偶然发现京东举办了一场比赛，好像奖金不少，还有很多奖品，于是乎就叫着队友参加了一下。看了看规则，初赛前100晋级复赛，当时貌似参加的人还挺少的，初赛貌似80+就能进复赛，不过这个榜完全是假的，甚至到最后满分接近100个？dsr身先士卒第一个冲入初赛，看到题之后，dsr：这简单。于是我也将信将疑的开始答初赛，原本还想着先用另一个手机号模拟考一次来着 。一进去，貌似全是选择题，好像确实都不难，定睛一看，1.AMD广告题？果断百度。好像还有个什么性能的题目，直接选了个最好的24h，然后好像就
2022-05-27 03:09:03
164
1
原创 视频自动生成字幕(免费版)
众所周知视频生成字幕是个麻烦事，现如今市面上大多数的视频软件生成字幕不是效果不佳就是需要花钱，不过有这样一种方法是可以免费生成字幕的。所需工具： 网易见外工作台+Pr软件1.注册网易见外工作台账号拿个邮箱注册一下就行，很简单。2.导入视频，生成原始字幕点击新建项目，选择视频转写。然后导入需要生成字幕的视频，工作台就会自动生成原始字幕，对于句子过长或者翻译错误的地方可以进行人工修改。3.导出srt文件。srt文件就是专门用来给Pr添加字幕的文件格式4.合并原视频和srt文件
2022-05-04 23:15:20
6793
2
原创 深度学习之环境配置--安装和配置PyTorch(GPU版本)
在此之前我们已经成功安装好了PyTorch的CUP版本以及anaconda的两个环境(一个虚拟环境，一个base)，然后我们就可以在虚拟环境中安装GPU版本了。1.安装CUDA由于cuda10.x已经不能支持Windows系统了，我们只能安装CUDA11.3 CUDA之前的版本下载链接找到CUDA11.3下载即可，安装时可以选择默认地址，使用推荐的一键安装即可，一般来讲，环境变量在下载之后会自动更新，因此一般情况下不需要设置环境变量。另外，CUDA就相当于GPU的工作台，GPU想要运行必须要
2022-04-11 03:32:02
691
原创 深度学习之环境配置--anaconda安装虚拟环境
由于torch的CPU和GPU版本会发生冲突，为了避免冲突，我们在base中创建CPU环境之后可以再安装一个虚拟环境创建GPU版本，这样我们就同时拥有CPU和GPU两个环境了。下面我们来看如何安装anaconda虚拟环境。1.创建虚拟环境并命名首先打开anaconda prompt，输入conda envlist查看环境列表，如果没有安装虚拟环境，会显示只有一个base。然后我们输入指令conda create -n “环境名称” python=3.9然后输入y。注意：环境名称需自己填写。
2022-04-08 21:00:00
14335
原创 深度学习之环境配置--配置d2lzh_pytorch包
d2lzh_pytorch是《动手学深度学习》中的包，pytorch原有的包中不包含这个包，因此我们需要单独进行配置。1.下载通过百度网盘下载d2lzh_pytorch包https://pan.baidu.com/s/1i9EdeuzgfNnx4TTjccdrbQ?pwd=cvvg2.配置打开anaconda，选择你的环境找到Lib文件中的site-packages,并将下载好的d2lzh_pytorch文件夹复制进来3.配置torchtext由于d2lzh_pytorch中调用了
2022-04-05 15:26:29
5778
13
原创 深度学习--Matplotlib学习笔记(一)
在深度学习中绘图工具必不可少，于是Matplotlib的强大功能便体现出来。下面讲解一下几种简单的图形的绘制方法。绘制折线图折线图是最简单的一类图形，下面我们用pylot实现绘制折线图的功能。这个命令用来在jupyter内部显示图片%matplotlib inline首先需要导入Matplotlib包中的Pyplot模块import matplotlib.pyplot as plt接下来，使用 NumPy 提供的函数 arange() 创建一组数据来绘制图像。#引入numpy包im
2022-04-02 01:29:17
2461
原创 深度学习之环境配置--安装和配置PyTorch(CPU版本)
获取 PyTorch首先，需要设置 Python 环境。建议使用 Anaconda 以包管理员身份在 Windows 中设置虚拟 Python 环境。 此设置的其余部分假定你使用 Anaconda 环境。1.在此处下载并安装 Anaconda。 选择 Anaconda 64-bit installer for Windows Python 3.9。安装最新版本即可注意：一定要安装Python 3.x，因为PyTorch不支持Python2.x2.安装完成后，请验证 Anaconda 和 Pyt
2022-04-01 23:22:04
3363
1
原创 Codeforces Round #777 (Div. 2)
挺有意思的一场比赛，T2最优解法属实没想到，T4少考虑了一种情况，蓝名差点掉没了B.Madoka and the Elegant Gift题目大意：给定一个01矩阵，判断其所有1的连通块是否都是完整矩形。分析：我的想法是求出每个1的连通块所属的最小矩形，然后判断这个矩形是不是全1矩形，这样确实没毛病，但是貌似有些麻烦，下面看正解，只需要判断矩形中每个2*2小矩形中1的个数是否为3即可。#include <bits/stdc++.h>using namespace std;typede
2022-03-13 04:10:55
956
原创 Codeforces Round #775 (Div. 2)
C.Weird Sum题目大意：给你一个n∗mn*mn∗m的方格，每个格子上都有一个数字，求相同数字之间的曼哈顿距离之和。分析：我们考虑每一个数字内部对答案的贡献，不难发现贡献来源于横坐标和纵坐标两部分，而且两部分互不干涉，因此我们可以采用加法原理，对于一个数的某一坐标上的贡献，我们可以采用前缀和的思想来快速计算答案，具体来说，我们可以先计算这个数在这个坐标的总和记为tottottot总个数记为cntcntcnt，然后对于每一个数的坐标aia_iai，它与后面所有数的距离和即为(tot−∑j=1i−1
2022-03-09 03:24:39
329
原创 Namomo Spring Camp Day1
由于历史原因，neuq被camp无情拒绝不过有一说一dls讲的课确实好。H. Crystalfly题目大意：给你一棵树，每个点都有一定数目的蝴蝶，但是当你经过父亲结点时，它的所有儿子结点的蝴蝶就会被惊动，在ti(1≤ti≤3)t_i(1\leq t_i \leq 3)ti(1≤ti≤3)秒消失，一开始你位于1号结点，问最大能够抓到的蝴蝶数目是多少。分析：不难发现一个走到一个父亲结点时，最多可以拿到两个其儿子结点的蝴蝶数目，因为拿个一个结点再回来再去拿另一个此时已经到了三秒时间，而其它儿子结点的蝴
2022-03-01 21:01:57
373
原创 Codeforces Round #773 (Div. 2)
A. Hard Way题目大意：给你一个位于第一象限的三角形，问不能由x轴上的点沿直线达到的线段长度。首先要满足题意三角形一定得是个倒三角形，而且最上面的边必须平行与x轴，这样只需要输出这条边的长度即可。#include<iostream>#include<cstring>#include<cstdio>#include<vector>#include<algorithm>#include<map>#include&l
2022-02-24 02:57:42
224
原创 Codeforces Round #768 (Div. 2)
A. Min Max Swap题目大意：给定两个数列aaa,bbb长度均为n，每次可以交换ai和bia_i和b_iai和bi求交换后两数列中的最大值的乘积的最小值。有一个显而易见的结论，就是两个数列中一定有一个数列的最大值等于所有元素的最大值，那么我们就可以尽可能使另一个数列的最大值变小，我们不妨令b数列为最大值所在的数列，这样我们只需要使得a数列尽可能小，因此对于每一个iii,我们只需要将ai=min(ai,bi)a_i=min(a_i,b_i)ai=min(ai,bi)，bi=max(ai
2022-02-17 16:17:23
485
原创 Codeforces Round #771 (Div. 2)
A. Reverse题目大意：给定一个1~n的排列，求一次区间翻转后排列的最小字典序。我们要使字典序尽可能小，就要让尽可能靠前的数减小，因此我们只需要找到第一个a[i]≠ia[i]\neq ia[i]=i的位置即可，将此时的下标记为lll，然后再找出排列中iii对应的下标记为rrr，翻转区间[l,r][l,r][l,r]即可。#include<iostream>#include<cstring>#include<cstdio>#include<vec
2022-02-15 11:40:08
250
原创 二维线段树（线段树套线段树）
由于网上的其它博客对初学者非常不友好，所以我就来写一篇博客帮助萌新们快速入门树套树啦。所谓线段树套线段树就是在第一棵线段树的每一个结点上再开一颗线段树，第一棵线段树用来维护第一维的数据，再用第一棵线段树上新开的线段树来维护第二维的数据。是不是没听懂呢，下面我们直接上图：这就是树套树大概的模样，横线上面是第一棵线段树，下面是对第一棵线段树的每一个结点新开的线段树，就像是每一个点内都套着一棵线段树一样，那么二维线段树就可以用来维护平面信息下面看一道例题：陌上花开首先对第一维进行排序，然后用树套树进行处理
2022-01-26 23:18:59
3687
1
原创 ICPC2021（沈阳）
大概只能做出六七道的样子，菜菜的我也只能提供B、E、F、H、J、L几道题的题解啦。B Bitwise Exclusive-OR Sequence题目大意：给你n个数和m个关系，每个关系要求两个数ai⊕bi=mia_i⊕b_i=m_iai⊕bi=mi,然后求解所以满足要求的n个数中∑i=1nai\sum_{i=1}^{n}a_i∑i=1nai的最小值是多少。(n≤105,m≤2×105)(n\leq10^5,m\leq2×10^5)(n≤105,m≤2×105)容易发现每个联通块中只要填好一个
2021-12-29 18:33:08
1291
1
原创 二叉树的遍历序列求法
二叉树的前、中、后序遍历在面试题中是否常见，可以说是非常基础而又非常实用的算法。树的遍历如图所示，前序遍历序列为：1 2 4 3 5void dfs(int x){ if(x==0) return; cout<<g[x].val<<" "; dfs(g[x].l); dfs(g[x].r);}中序遍历序列为：4 2 3 1 5void dfs(int x){ if(x==0) return; dfs(g[x].l); cout<<g[x].
2021-12-28 10:59:24
835
1
原创 数论小技巧
数论中的一些小技巧模数大于int范围时，乘法要用快速乘，不然会爆出long long 范围exgcd中temp的使用和a/b*y的计算顺序void exgcd(int a,int b){ if(b==0) { x=1;y=0; return; } exgcd(b,a%b); int temp=x;//temp使用 x=y;y=temp-a/b*y;//a/b*y的计算顺序 return;}exgcd中求 ax+by=n∗gcd(a,b)ax+by=n*gcd(a
2021-10-23 18:10:06
117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人