- 博客(237)
- 收藏
- 关注
RSS订阅原创 2024蓝桥杯省赛C++软件算法研究生组题解(含代码)+游记
2024蓝桥杯C++软件算法研究生组，数学题较多，树相关题较多，个别题目比较综合本文包含简要的题意与大部分题目的详细题解与代码实现，最后还有一些游记内容。
2024-04-13 17:31:42
991
6
原创 关于Anaconda通过environment.yml配置环境的常见问题解决办法
配环境总是一个老生常谈的问题，有些项目写得好的，会把一些冗余的包删除，只留下必要的包，并且手把手教你pip安装，但是有些项目就直接丢一个200~300行的environment.yaml文件或者requirement.txt文件让你自己去配，虽然也有相关的环境配置内容，但能够按照步骤一次通过配置的可能性很低，而且大部分问题会跟系统环境、pytorch版本、anaconda版本有关，最终结果就是有些包配了半天终于配好了，结果代码里面直接一个注释不用了，总之就是让人十分折磨。
2024-03-29 21:40:16
1369
原创 24年3月下半笔记（个人向）
正则化（规范化），统一参数的量级，避免训练时参数运算的数量级不同导致一个学习率无法适应多个层级的训练，规范化层的运算就是B(x)=k（(x-均值)/标准差）+b，这里的均值和方差是通过一个小批量的数据来统计的（所以叫批量规范化，一般适用于50~100的batch_size），k是对正则化后的tensor做一个对应乘法，只在单个数据上操作，不涉及数据间的组合。之后在服务器上配个环境再来跑跑。简单来说，马尔可夫模型就是一条状态链，确定了每一步的转移都只与前面的状态有关（类比于线上的动态规划，递推方程之类的）。
2024-03-19 19:59:43
338
原创 机器学习分类模型评价指标总结（准确率、精确率、召回率、Fmax、TPR、FPR、ROC曲线、PR曲线，AUC，AUPR）
TP、FP、TN、FN准确率、精确率（查准率）、召回率（查全率）真阳性率TPR、伪阳性率FPRF1-score=2TP/(2*TP+FP+FN)最大响应分数Fmax为F1-score的最大值（在最佳阈值的前提下）
2024-01-22 17:45:15
651
1
原创 2024 ICPC EC final游记+BEFL题解
给定一个只含大写I和大写V的字符串，需要寻找一个划分策略，使得划分之后的每个子串是罗马数字，且连续组合而成的数字最小例如 IVIIVII划分为IV，II，VII，组合而成的数字为427串长
2024-01-21 13:31:42
1087
原创 1月下半笔记（个人向）
若次大值在第五位，那么1234位中一定有三位小于次大值，而最大值一定在1、2位，所以3、4位一定小于第五位的次大值，那么3、4位必定弹出一个，矛盾。结构比对算法已经有很多优秀的算法了，比如CE、TM-align、DALI、VAST、K2、SHEBA等之类的，似乎不用自己再写一个了。想到要对蛋白质可视化，然后去找可以用于三维绘图的库，找到了OpenGL，在wsl里面装了一个，发现挺方便，准备开始学。用反证法，最大值在第三位，那么，1、2位都会小于第三位，那么应该弹出1、2位之一，矛盾。
2024-01-18 21:01:42
499
原创 [THUPC 2024 初赛] 二进制 （树状数组单点删除+单点查询）（双堆模拟set）
我们可以枚举序列长度len，然后用类似滑动窗口的方法，一次性预处理出每种字串的所有出现位置，也就是开N个set去维护所有的位置。预处理会进行O(logn)轮，每次需要O(n*logn)的时间复杂度初始化set并计算位置。总共复杂度O(nlog^2n)，看一下时间限制6s，感觉可以过23333。删除操作可以直接暴力，直接从每种字串的位置集合中删除所有被影响到的位置，然后再把删除后字符串合并产生的新的子串加入到set中，过程中需要支持O(logn)的单点删除和单点查询。
2023-12-23 22:42:28
591
原创 【Django】【MySQL】Django中使用MySQL Decimal数据后报错Object of type Decimal is not JSON serializable解决办法
其实这个错误用不着去修改数据库中的数据类型当MySQL里面的Decimal类型需要传入request进行暂存时，Django的框架会调用一个json.dumps可以发现这里user_id是Decimal('0')，麻中麻把Decimal类型的数据按照情况，转换成int、float、str进行保存就行了这样传request参数的时候就可以正常传入啦！改完这个之后就可以正常运行了看到之前写的好多博客如果是我们手动使用json.dumps的话，里面如果有Decimal也
2023-10-29 16:33:59
224
原创 【MySQL】使用mysqld时，报错 [ERROR] [MY-013276] [Server] Failed to set datadir to ‘xxxxx‘ 解决办法
我的MySQL启动可以直接连接，但是就是无法使用密码验证，后来出现pymysql和MySQL连接的时候出现了无法鉴权的问题：pymysql.err.OperationalError: (1045, "Access denied for user 'root'@'localhost' (using password: YES)")后来发现是mysqld无法直接运行，原因应该是安装的时候发生了一些问题，导致MySQL Server没有安装完整，可能是用的服务名为mysql80导致的（比较奇怪）
2023-10-27 17:35:44
635
原创 Python手搓C4.5决策树+Azure Adult数据集分析
这次实验花费了很长时间在数据集的分析和处理上包括年龄和资本收支的分箱、离散值归并，并且发现了测试集数据中income标签与训练集不同的问题。决策树构建过程中花费了许多时间去查询pandas的批处理函数，如果之前有pandas库调用的基础会好很多。决策树存储结构选用numpy是不太合适的，因为每一个节点的结构儿子个数是不定的，如果按照最多分支数来设置矩阵的列数会有很多空间是浪费的。使用list+dict保存每个节点的数据，用json文件存储读取应该会方便一些。
2023-10-24 23:48:30
1042
4
原创 Python爬虫爬取豆瓣电影短评（爬虫入门，Scrapy框架，Xpath解析网站，jieba分词）
很久之前就想学爬虫了，但是一直没机会，这次终于有机会了主要参考了《疯狂python讲义》的最后一章
2023-09-25 21:26:16
2505
原创 CF208E Blood Cousins
题目大意：给出一个n个点的森林，m次询问，每次求一个点的k级亲戚的数量k级亲戚定义为，u≠v，u，v的k级祖先相同，则u，v为k级亲戚。
2023-08-31 20:37:01
223
原创 [USACO07DEC] Sightseeing Cows G（分数规划+负权回路判定）
题目大意：给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大（最优比率回路）
2023-08-30 18:16:16
134
原创 [NOI2014] 随机数生成器（模拟+贪心）
我们可以发现一个性质，对于每一行（每一列）来说，我们可以选择的路径一定是该行或者该列的一个区间。首先肯定需要将最小的数放到路径上，这样可选的剩下的数就被限制在了最小数的左上区间和右下区间。记录所有已经被选择的路径点，然后二分x，找到x最邻近的两个点，判断y是否在他们之间？后来发现可以直接从小到大枚举所有的数，判定当前枚举到的数是不是在可行区间中就可以了。这样就变成了O（n）将一个点加入路径，O（1）判断一个点是否能被加入路径。一共只会将n+m-1个点加入路径，需要判断的有n*m个点。
2023-07-08 16:19:54
188
原创 第十四届蓝桥杯广东省省赛游记+个人题解
第一题、第二题直接暴力就可以算出结果了，第二题暴力比较拉夸，跑了可能有一分钟才出结果。第三题寻找L~R之间平方差数（z=x^2-y^2）的个数数论推一下可以发现非平方差数只可能是4n+2的形式（打表也可以找到规律）然后就把L~R拆成1~R-1~L-1算就结束了第四题给一个数字串，选一个区间反转，使得反转后数字更小，求这样的区间的个数n
2023-04-08 17:52:13
1319
7
原创 关于一笔画问题的一些思考（欧拉路Fleury算法、逐步插入回路法、以及另一种可能的解法）
这是一个经典的图论问题了最近复习离散的时候又恰好看到了，发现自己以前的解法似乎有点bug然后开始出反例卡自己，结果发现卡不掉？然后再好好想了想，发现这个看起来有问题的做法可能确实没问题。注意：欧拉路、欧拉回路、欧拉图、半欧拉图四个概念的区别。
2023-02-11 15:26:24
931
原创 Educational Codeforces Round 135 (Rated for Div. 2) E. Red-Black Pepper（贪心+数论）
假设我们全选bi，那么枚举下一种胡椒粉分配时，会把一个bi换成ai。我们发现第一段答案的最高点的位置就是ai-bi由正转负的位置。然后为了保证正确性，我们枚举一下这个k附近的所有解就好了。第一段是贪心求出所有红黑胡椒粉分配个数的最大价值。一个a胡椒粉套装含x包，一个b胡椒粉套装含y包。这样可以保证每次选择的bi换位ai是最优的。所以可以通过数学运算直接解出极值点附近的k。我们发现第一段的答案是一个上凸函数。第二段是数论求出可行解中的最优解。所以直接按照ai-bi大小排序。接下来我们应该枚举所有的可行解。
2022-09-09 10:49:54
342
原创 2022.7.31记录
2022.7.31记录，分散层叠思想，四毛子思想，最小差值生成树，[NOI2014]魔法森林，[BJOI2014]大融合，[SDOI2017]树点涂色
2022-07-31 22:42:29
169
原创 [LNOI2022] 吃（数学+贪心）
初始x=1，n个二元组（ai，bi），可以按照任意顺序对x依次使用这n个二元组，要么将x变为x*ai，要么将x变为x+bi，求最后x可得的最大值
2022-07-27 17:57:42
215
原创 2022第十三届蓝桥杯省赛A组C++游记
A组，当然是 很 蓝 的 啦答案是n*m+3，无法节省步数先手必败无论先手怎么下，必定可以转化为xxxooooo然后，如果先手下第一行，后手就可以下第二行中间两个xxxxoxxo必败如果先手下第二行，则后手必定可以把第二行转化为oxxx或xxxoxxxo 或 xxxooxxx xxxo必败有种不好的预感啊，“必败”水，代码：#include<cstdio>#define LL long longint main(.
2022-04-09 13:37:15
1401
原创 CodeTON Round 1 (Div. 1 + Div. 2) E. Equal Tree Sums题解
题外话老年选手掉分的日常题目大意给一棵无根树的每个节点赋一个权值，使得删除树中任意一个节点后，剩下的连通块的点权和相等题解假设无根树的根为1号点设节点u权值为a[u]，子树权值和为sum[u]u的某一个儿子为v，v的某一个儿子为w，u的儿子总数为son那么由条件知sum[1]-sum[u]=sum[v] (u!=1)移项可得：sum[1]=sum[u]+sum[v]同理可得sum[1]=sum[v]+sum[w]所以有sum[u]+sum[v]=sum
2022-03-25 11:48:13
553
4
原创 Codeforces Round #758 (Div.1 + Div. 2) D. Dominoes题解
一道脑筋急转弯的构造题对于重排类型的问题，一定要注意对数据分类型进行统计题意很简单，就不解释了首先，我们假设已经涂好了所有的多米诺骨牌那么所有的骨牌可以分为4类：BB、WW、BW、WB由于上一个骨牌的右方块的颜色与下一个骨牌的左方块颜色不同所以，黑色与白色的个数都等于n然后我们发现BW BW BW……可以一直往下连，WB WB WB……也可以一直往下连至此BW与WB的构造问题就解决了（排成一堆即可）如果存在BB或WW，那么它们一定会成对出现（即有一个BB必有一个WW）
2021-12-12 20:39:05
744
原创 Educational Codeforces Round 118 (Rated for Div. 2) D. MEX Sequences题解
题解题目大意是求mex-correct子序列的个数我们先来看一下mex-correct子序列的性质假设要在一个已经是mex-correct的子序列后面添加一个数设当前子序列结尾为x，那么由定义知mex值为x-1或x+1当mex=x+1时，接下来添加的数只能为x或x+1（后续无限制）当mex=x-1时，接下来添加的数只能为x或x-2（且后续添加的数都只能为x或x-2）于是我们大致得知了mex-correct子序列的增减情况我们可以把子序列分成两半来计数...
2021-12-02 13:26:26
961
2
原创 指针版LCT
最近C语言刚学指针，想要练练手于是写了个指针版的LCT代码比较好理解，和非指针版的LCT差不多但是感觉还是有点慢。。。代码：（【模板】动态树（Link-Cut-Tree））#include<cstdio>#include<cstring>#include<algorithm>using namespace std;inline int gi(){ char c;int num=0,flg=1; while((c=getcha
2021-11-07 17:38:53
137
原创 OpenCV颜色提取，轮廓识别
基础知识HSV图像注意如果用8U来存HSV图像，H的范围是0~180，S、V的范围是都是0~255H坐标颜色对应红0黄30绿60青90蓝120紫150大概上下浮动10左右可以提取某一种颜色调完颜色参数之后调S（饱和度参数），最后再调亮度参数使用OpenCV的inrange函数，可以快速进行颜色提取轮廓识别直接使用findContours函数findContours(Mat binImg, vector<vector<Point>
2021-10-24 13:53:44
2029
1
原创 复健计划暂定
字符串系列：kmp，exkmpmanacharSA（后缀数组）SAM（后缀自动机） Trie树AC自动机Lyndon分解哈希（树，图哈希等等） PAM（回文自动机） 后缀平衡树 (*) 后缀仙人掌（*）数据结构系列： 并查集 STL运用 树状...
2021-10-20 23:09:53
154
原创 OpenCV边缘检测（Sobel,Scharr,Laplacian,Canny算法）C++实现
Sobel & Scharr算子sobel算子scharr算子本质是对矩阵求加权差分，也就是求x，y方向上的梯度求出来之后，再通过某种方式合并起来实际调用的时候直接使用Sobel函数和Scharr函数就可以了Sobel(img,sob,img.depth(),1,1,3);Scharr(img,sch,img.depth(),1,0);详细格式见官方文档https://docs.opencv.org/master/index.html，不同版本格式..
2021-10-19 23:05:25
1335
原创 OpenCV形态学操作（腐蚀，膨胀，形态学变换）C++
先补两个滤波方法双边滤波：图片效果朦胧梦幻，毕竟双边滤波是非线性滤波方法代码：#include<opencv2/opencv.hpp>using namespace cv;int main(){ Mat img=imread("../xiao.jpg"),tmp; //cvtColor(img,img,COLOR_BGR2GRAY); printf("%d %d\n",img.type(),CV_8UC3); bilateralFil.
2021-10-17 23:42:22
1427
原创 OpenCV实现图像颜色通道分离、图像二值化、图像滤波降噪C++
BGR颜色通道分离直接用split函数，OpenCV可以与STL的vector联动，于是可以将分离出来的各个通道的图像存到一个vector<Mat>里面代码：#include<opencv2/opencv.hpp>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;using namesp
2021-10-15 17:38:20
2392
原创 使用C++与OpenCV库将RGB图像转为灰度图
在成功安装Cmake3.21与OpenCV4.5.3之后，我们可以对图片进行一些操作了首先，我们需要调用OpenCV库，这里使用Cmake来调用OpenCV库cmake_minimum_required(VERSION 3.21)project(graying)set(CMAKE_CXX_STANDARD 14)find_package(OpenCV 4.5 REQUIRED)add_executable(graying main.cpp)target_link_libraries
2021-10-09 16:16:43
3642
2
原创 恢复训练记录20210809
[NOI2018] 归程题面：https://www.luogu.com.cn/problem/P4768题解具有纪念意义的一道题AFO之后写的第一道题5555……竟然写了一个上午，不愧是老年选手咳咳……回归正题首先贪心一下，尽量选海拔大的边，于是按海拔建Kruscal最大生成树先来复习一下Kruscal生成树是什么回顾Kruscal的算法流程：按照权值大小顺序依次加边，用并查集判断连通性，如果不连通就加入该边。而Kruscal生成树是在加入一条边的时候，新建一个
2021-08-09 22:37:13
215
2
原创 [2020 年联考 A 卷] 作业题 （莫比乌斯反演+变元矩阵树定理）
题面：https://www.luogu.com.cn/problem/P6624题解一道套路题先来考虑gcd=1的情况如何求所有生成树的边权和？使用变元矩阵树，把每一条边的边权赋为1+wx（w为它原来的边权）然后求其在mod x^2意义下的答案那么x项的系数就是所有生成树的边权和因为要得到x项，只能有一条边贡献出自己的边权，其它的边都只能贡献1所以这样做是可以求出生成树的边权和的我们可以对矩阵上的数维护二元组如何求逆元呢？那么两边除一个a^2..
2020-06-22 10:36:03
315
原创 CQOI2020 退役记
Day 0话说这次考试竟然就在我们学校举行。。。学校的机房终于升级了上午疯狂复习写了道期望+点分树的题下午去军体拳比赛，感觉还行（20块钱的盗版鞋剧毒啊，呼吸了一天的毒气）晚上突然嗓子痛，鼻子不舒服还是把支配树、带花树、KM、最小割树、后缀数组、非旋treap的板子看了一遍整理了一下考试写了几道模板题就回家睡了Day 1Never dig yourgrave before the final battle早上感觉状态不错，虽然起来得比较晚照相的时...
2020-06-21 15:48:29
680
1
原创 省选模拟赛Round4 Day2 墨水大师 分岔路口 有趣的字符串题
最后一次模拟赛了不知为什么感觉有点失落题解考场上已经想到正解的一半了，建圆方树DP后面的步骤稍微思考了一下，发现要分治NTT+多项式多点求值（当场自闭）于是就只有50分正解：考虑对每一个环计算答案，最后就是所有的环的答案乘起来而每一个环的答案只与环长有关，容斥一下，发现答案是一个等比数列，直接求和做到O(logn)（快速幂复杂度）一棵仙人掌的环长最多只有O(sqrt(n))种所以总复杂度为O(Q*sqrt(n)*logn)究级卡常题代码：#in.
2020-06-19 22:06:54
292
原创 省选模拟赛Round4 Day1 A B C（线段树势能分析，线性规划对偶+最大费用循环流，烷烃计数（Polya定理+多项式））
题解一道典型的线段树势能分析题目我们先来思考一下：一次修改之后，如果要直接在线段树每个节点上维护出最小值该怎么做再思考一下什么情况不能在O(1)完成对最小值的修改我们发现，区间与和区间或的操作本质就是拆位之后，对每一位分别做区间覆盖操作比如某一位上&0，就代表着一段区间要赋为0某一位上|1，就代表这一段区间要赋为1而&1、|0操作对序列没有任何影响于是我们把一次操作的有效位k提取出来在线段树的节点上，我们维护两个值d0、d1，分别表示这段区间中哪...
2020-06-18 18:49:24
377
原创 [APIO2018] Duathlon 铁人两项 （圆方树赋权+拆分计算贡献）
题面题解比较容易想到建广义圆方树关键是怎样给点赋权如果我们枚举了路径的两个端点那么有多少个中转点是合法的呢？假设我们枚举到的是两个红色点，那么路径上的合法中转点（蓝色点）就是图中标记的部分显然，这两点路径上的点双中的每个点都是可以取到的我们可以把所有方点的权值赋为它所管辖的点双大小这样，以两个红点为路径端点的合法中转点个数就是其路径的点权和但是由于路径两端的端点是不能取到的，并且两个方点之间的公共圆点会被重复算所以还应该将所有圆点的点权赋为-1..
2020-06-15 17:18:31
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人