摘要： 已经在盼望着炸酱面了... 阅读全文

摘要： 题目 传送门 解法 令 \(f(x,y)\) 为钦定 \(x\) 行 \(y\) 列为同种颜色的方案数，\(g(x,y)\) 为恰好 \(x\) 行 \(y\) 列为同种颜色的方案数，可以想到，当 \(x,y>0\) 时，\(x\) 行 \(y\) 列必须是同种颜色。答案就是 \(3^{n^2}-g 阅读全文

摘要： 虽然不知道写什么但是不写点什么会觉得有些丑... 阅读全文

摘要： 啊。 阅读全文

摘要： 是命！是这不公平的命使我这么鶸的！（误 阅读全文

摘要： 每日卢浮宫 (1/1) ✔ 阅读全文

摘要： 极度愤怒。 阅读全文

摘要： 完蛋，下雨了。 阅读全文

摘要： 持续修修补补中…… 阅读全文

摘要： 题目 传送门 解法 容易想到将所有权值都放在 \(\text{trie}\) 树上，就像这样（图是我嫖的）： 原问题转化为配对 \(n-1\) 对叶子节点，每一对叶子节点的贡献是它们的异或。需要最小化总贡献。 考虑合并两棵子树，需要分别在子树选择一个叶子节点进行配对，假设为 \((x,y)\)。\( 阅读全文