摘要：
圆方树学习笔记 圆方树是优秀的图论算法，从仙人掌图向无向图扩展，利用割点和点双联通分量的性质，实现了图向树的转换。 对仙人掌的处理：圆方树——处理仙人掌的利器 而且实现十分简单 算法思路 前置知识 割点和桥，点双联通分量。 思路 对于一个无向图，圆方树理解可以如下： 原图中点是圆点。 图中的每一个点 阅读全文
posted @ 2024-01-26 10:53
彬彬冰激凌
阅读(31)
评论(0)
推荐(1)
摘要：
ARC127D Sum of Min of Xor 性质分析加通用套路。 思路 首先我们把这题的 \(\min\) 给去掉，那么我们按位算贡献，可以求出和。这是这种式子的通用套路。 考虑加上 \(\min\)，那么我们先按照 \((a_i,b_i)\) 的最高位分为：\((1,0)\)，\((0,1 阅读全文
posted @ 2024-01-26 09:36
彬彬冰激凌
阅读(19)
评论(0)
推荐(0)
摘要：
ARC127E Priority Queue 分析性质+dp。 思路 由于每次加入的数肯定是一个 \(a\) 的排列，但这个角度不好考虑。 设 \(\{a\}\) 为最终状态的集合，其中 \(a_i<a_{i+1}\)，显然集合内元素个数为 \(A-B\)。 然后可以发现，按照元素值升序的加入顺序形 阅读全文
posted @ 2024-01-26 09:35
彬彬冰激凌
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号