Loading

摘要: 10 B std::pair (B) 模拟题,没什么难度,就是有点恶心。题解提到的二叉树做法赛时也想过,但写着不太顺手就放弃了,转而写了个类似括号匹配的解法。 for(int i = 1; i <= n; i++) { string s; cin >> c[i] >> s; mp[s] = i; } 阅读全文
posted @ 2024-08-20 18:14 Aderose_yr 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 9 1001 树异或价值 (hdu7529) 对价值定义式进行转化,\((a_i\oplus a_j)\times lca(a_i, a_j)\) 可视为 \(a_i,a_j\) 的所有祖先下 \(\sum a_i\oplus a_j\),数组 \(a\) 总价值即各节点子树中任意两个子节点的异或之 阅读全文
posted @ 2024-08-20 13:41 Aderose_yr 阅读(79) 评论(0) 推荐(0) 编辑