![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
Visionmaker
one year蓝桥杯国二,acm省铜耻辱退队er,喜欢computer vision并将持续致力于该方向的研究
展开
-
AcWing 2068.整数拼接(蓝桥杯)(Typora图片版)
原创 2024-02-25 15:16:36 · 137 阅读 · 0 评论 -
AcWing 532.货币系统(完全背包统计最大无关组个数)
来表示所能表示的整数集。如果a[i]中的某个数可以被更小的k(其他的整数表示),则该a[i]是无用的,因此我们只需求出。那如何求向量组 (a1,a2,⋯,an) 的 最大无关向量组?通过题目所说表示数的方式,可以推断出是。(即用无限个可用物品承装体积)利用数论中素数筛的思路,对于一个。通过大一上学期学过的线性代数,...原创 2022-08-30 21:48:58 · 72 阅读 · 0 评论 -
AcWing 272.LCIS的优化问题
acwing 最长公共上升子序列原创 2022-08-30 11:52:21 · 89 阅读 · 0 评论 -
acwing342.道路与航线(dij+拓扑序)
1、将边权为正的无向边构成一个个单独的连通块,把边权值未知的有向边当做连接的边,使得整个图形看起来如同大点(单独连通块)构成的图。通读题目,我们发现从一个点到另外一个点无非有两种连接方式,要么是边权为正的无向边,要么是边权可正可负的单向边。1、第一步,我们建图,同时开辟id数组存储每个点属于哪个连通块,用vector的block一维数组存每个连通块的点,使其加入。4.进行每个块中的每个点的dij,找出dij的每个点最优解。由于边权为负,我们此处使用拓扑排序,保证所有的点相连。...原创 2022-07-28 11:15:22 · 180 阅读 · 0 评论