该文被密码保护。 阅读全文
posted @ 2026-11-07 23:10
songszh
阅读(1)
评论(0)
推荐(0)
摘要：
1. 本周进度 运行了多目标背包问题的 NSGA-II 的代码； 再次总结 MOEA 的框架，加深了对其的认识； 再阅读自动算法设计 III. PROPOSED METHOD - Algorithm 1 及以前部分，大部分已理解。 2. \(\tt{Content}\) I.MOEA 的大致框架 首 阅读全文
posted @ 2026-10-25 00:10
songszh
阅读(9)
评论(0)
推荐(0)
摘要：
CF1610E AmShZ and G.O.A.T. 最少删除元素个数转化为最多保留元素个数。考虑不合法序列的性质。 发现严格大于平均数的元素个数与严格小于平均数元素个数的关系可以与该序列中点位置的数联系在一起，显然的，对于 \(\{c_k\}\)，该序列是不合法的，则有 \(c_{\left \l 阅读全文
posted @ 2025-11-04 21:08
songszh
阅读(34)
评论(0)
推荐(0)
摘要：
倍增优化 floyd。 常见可以解决限制经过有限数条边的最短路问题。 构造初始矩阵，矩阵上 \((u,v)\) 表示点 \(u\) 到点 \(v\) 有一条权值为 \(w\) 的边，即 Floyd 中的 \(f\) 数组。 将进行一次矩阵乘法后的矩阵拿来继续平方，每次得到的是经过 \(2^k\) 的 阅读全文
posted @ 2025-09-05 21:19
songszh
阅读(80)
评论(0)
推荐(0)
摘要：
0.前言 去年 10 月底学了一遍，当前再次学习并记录。 wqs 二分，也称带权二分，一般用于优化决策单调性优化 DP。 1.wqs 二分 对于此类问题：给定 \(n\) 个物品，现要求将其分为 \(m\) 段，每段存在相应的代价 \(w\)，求代价最值。 如果没有限制段数，可以考虑使用决策单调性优 阅读全文
posted @ 2025-07-31 19:32
songszh
阅读(200)
评论(0)
推荐(2)
摘要：
0.前言 若干年前会过一次，然后就不会了。 现在又会了。 1.虚树 存在这样一类问题，多次询问，每次给你 \(k\) 个特殊/关键点，要求有关这 \(k\) 个点的某种信息，并且题目保证了或隐含了 \(\sum k \le lim\)，那么可以考虑使用虚树解决。 虚树，即将这 \(k\) 个点提出， 阅读全文
posted @ 2025-04-22 18:05
songszh
阅读(65)
评论(0)
推荐(0)
摘要：
dsu on tree. 树上启发式合并 对于一个点 \(u\)，需要计算其子树内的答案。 先遍历 \(u\) 的轻子树并计算其答案，计算答案过程中会统计一些信息，不保留其信息。轻子树计算完后进入重子树计算答案，并保留其信息。 然后对于以 \(u\) 为根的子树，再次遍历其轻子树并加入答案。若 \( 阅读全文
posted @ 2025-03-15 14:32
songszh
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号