12 2022 档案
摘要：[DMOI R2] 暗号 官方题解 题目简述 给一棵 nnn 个节点的树，每个节点有一个权值。要求给这 nnn 个节点黑白染色。两个拥有相同颜色的节点中，深度较小的结点的权值加上子树中颜色与它相等的节点初始值。 （题解直接用染色代替暗号） 思路 subtask 1 可以直接 O(2n)O(2^n)O
阅读全文
摘要：CF1772B Matrix Rotation 题目传送门 我们定义一个“优秀”的矩阵当他满足以下特点： 在每行中，第一个元素总小于第二个元素。 在每列中，第一个元素总小于第二个元素。 现在给你一个 2×22\times 22×2 的矩阵，每次可以旋转 90∘90^\circ90∘，请问一直旋转，看
阅读全文
摘要：P8805 [蓝桥杯 2022 国 B] 机房 这题就是树上前缀和的板子。 要想掌握这一题，就需要先学会 LCA 和前缀和。 LCA学习笔记 首先，在树里面，任意两个结点之间有且只有一条路径。而这一条路径的“转折点”，就是这两个点的最近公共祖先。所以我们就可以拆分成两条链去想。设有两点 [p,q][
阅读全文
