- 博客(456)
- 收藏
- 关注
RSS订阅原创 【拼题A打卡奖励 / 01背包 W V转换】
（为啥不超过变为正好，要结合转移的路径来分析哈，碰巧确实是这样）如果直接上一维空间优化，也会因为时间上限太大而超时。1-i物品逐个决策，使得价值正好等于j，用时最小。目标状态从f(n,m)变为代码尾所示。注意到价值上限较小，于是将VW转换。
2025-05-29 13:51:33
150
原创 【粉刷匠小蓝——排列组合，序列映射】
这样，这个问题就可以进一步得到处理，求每一位的可取值的数目相乘即可。每一位可取值与后面数的个数有关，后面数的个数包含0,1,2,...n-1。2，0，0：可以解读出涂色顺序为3，1，2（先涂id2，再涂id3，最后涂id1）这道题求序列数目，不好求，转而将序列映射为一个容易设置约束的且容易计算的结构。我们的约束针对的是每一个数处理时，其右边的数被处理的数目。2，2，0，0，0：可以解读出涂色顺序为3，4，1，2，3。（容易知道答案只和蓝墙的数量有关，与其编号，与白墙无关）根据结构的约束设置，
2025-05-24 15:12:45
373
原创 第十六届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 部分题解
不过由于中间涉及下取整，不能直接用这个结论，但是我们可以看出，k次操作当中，只有前面极少的操作有效（小于50次），当A = B = C时，剩余操作无效。注意，为了防止分组背包中，同一组内多个物品被使用（正常来说：一组有且只有一种被使用，且有且只有一次；这道题实际考察我们对于计算特点的把握，这个计算如果利用比例来看就是在以指数的速度不断震荡比例，直到每个人对于三座矿的占有比例都一致 pA = pB = pC = 33.3%这道题目涉及过程中的下取整，如果不模拟，没有办法通过优化计算加速。
2025-05-05 22:15:30
552
原创 训练模型时出现“Initializing libiomp5md.dll, but found mk2iomp5md.dll already initialized.“
【代码】训练模型时出现“Initializing libiomp5md.dll, but found mk2iomp5md.dll already initialized.“
2025-04-29 17:04:06
124
2原创 【数字转换——树形DP，树的中心变体】
优化建边2：从小到大建边，从小到大dfs，即可保证每次dfs(i)，i都是根节点，无需双向边。优化建边1：加快计算约数和。
2025-03-18 14:16:48
337
原创 【度的数量——数位DP】
数位DP可以解决“区间内满足某种性质的数的个数”的问题通常按照数位分支，形成一颗数位树最左分支的值由上界值决定，右分支可以直接计算权重有可能最左分支会有一个权重。
2025-03-13 22:35:39
275
原创 卡特兰数专题
889. 满足条件的01序列 - AcWing题库1315. 网格 - AcWing题库AcWing 1316. 有趣的数列 - AcWing【圆上的连线——卡特兰数】-CSDN博客
2025-03-13 19:11:33
209
原创 【序列统计——组合计数，Lucas公式，逆元反推失效特例，模负警告】
【代码】【序列统计——组合计数，Lucas公式，逆元反推失效特例，模负警告】
2025-03-13 10:55:05
208
原创 【冗余路径——求边双连通分量】
我们禁止反向遍历无向边，这样的话无向边退化为有向边，如果还能够连通，势必是双连通分量，表现为无向环，任意两点有至少两条分离路径。于是求双连通分量，缩点。得到一棵树，通过思考发现至少需要如下数量边就可以使得这棵树整体变为双连通分量。
2025-03-02 18:43:34
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人