- 博客(454)
- 收藏
- 关注
RSS订阅原创 【拼题A打卡奖励 / 01背包 W V转换】
（为啥不超过变为正好，要结合转移的路径来分析哈，碰巧确实是这样）如果直接上一维空间优化，也会因为时间上限太大而超时。1-i物品逐个决策，使得价值正好等于j，用时最小。目标状态从f(n,m)变为代码尾所示。注意到价值上限较小，于是将VW转换。
2025-05-29 13:51:33
142
原创 【粉刷匠小蓝——排列组合，序列映射】
这样，这个问题就可以进一步得到处理，求每一位的可取值的数目相乘即可。每一位可取值与后面数的个数有关，后面数的个数包含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
357
原创 训练模型时出现“Initializing libiomp5md.dll, but found mk2iomp5md.dll already initialized.“
【代码】训练模型时出现“Initializing libiomp5md.dll, but found mk2iomp5md.dll already initialized.“
2025-04-29 17:04:06
92
2原创 【数字转换——树形DP，树的中心变体】
优化建边2：从小到大建边，从小到大dfs，即可保证每次dfs(i)，i都是根节点，无需双向边。优化建边1：加快计算约数和。
2025-03-18 14:16:48
333
原创 【度的数量——数位DP】
数位DP可以解决“区间内满足某种性质的数的个数”的问题通常按照数位分支，形成一颗数位树最左分支的值由上界值决定，右分支可以直接计算权重有可能最左分支会有一个权重。
2025-03-13 22:35:39
261
原创 卡特兰数专题
889. 满足条件的01序列 - AcWing题库1315. 网格 - AcWing题库AcWing 1316. 有趣的数列 - AcWing【圆上的连线——卡特兰数】-CSDN博客
2025-03-13 19:11:33
200
原创 【序列统计——组合计数，Lucas公式，逆元反推失效特例，模负警告】
【代码】【序列统计——组合计数，Lucas公式，逆元反推失效特例，模负警告】
2025-03-13 10:55:05
205
原创 【冗余路径——求边双连通分量】
我们禁止反向遍历无向边，这样的话无向边退化为有向边，如果还能够连通，势必是双连通分量，表现为无向环，任意两点有至少两条分离路径。于是求双连通分量，缩点。得到一棵树，通过思考发现至少需要如下数量边就可以使得这棵树整体变为双连通分量。
2025-03-02 18:43:34
381
原创 【银河——差分约束，tarjan】
一眼差分约束。问题是如何判环和若无环求拓扑序。这里求至少，说明是求最小值，也就是求最大的下界，采取最长路算法；若出现正环，则无解。这里可以用栈版SPFA判环，也可以采用求最大联通分量。分量内部值应该一样，因为不应该有正边，否则有正环；且连通分量的逆序就是拓扑序。
2025-03-02 16:59:58
221
原创 【最大半连通子图——tarjan求最大连通分量，拓扑排序，树形DP】
最大连通分量肯定是满足半连通分量的要求，因此tarjan。同时为了简化图，我们进行缩点，图一定变为拓扑图。我们很容易看出，只要是一条不分叉的链，是满足条件的。于是我们按照拓扑序不断树形DP。
2025-03-02 16:10:45
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人