摘要：
"Operation (HDU 6579)" 番外： 初学线性基，推荐一篇 "线性基学习笔记" 。 线性基就是一个两两元素异或没有冗余的元素集合。 我们在集合内每一位记录一个贡献当前位的数字，就可以查询区间异或极值。 题意： 给一个初始序列，要求支持两种操作： 查询一个区间内的元素异或最大值。 向序 阅读全文
摘要：
"Holiday Accommodation" 题意：一棵带权树，使树上的每一个节点都按最短路走到另一个位置，且所有节点走过路径距离的和最大。求这个最大距离和。 题解1：求树的重心，答案即为所有节点到重心距离之和的两倍。 题解2：考虑一条边对答案的贡献，为边两端的点的个数较小值 边权 2。枚举所有边 阅读全文
摘要：
"Break the Chocolate" 题意：你有一块N\ M\ K的巧克力和一把无限长度的刀。要把整块巧克力变成1\ 1\ 1的。问用手掰巧克力（每次只能把一块掰成两块）和用刀切的最少操作数。 题解： 用手掰肯定怎么掰都是$N M K 1$次。如果硬要推的话，可以模拟一下，先把第一维掰成$ 阅读全文
摘要：
" Isabella Message" 题意：求用密钥矩阵从从四个方向开始旋转，得到的四个对应字符串中，满足要求的最小字典序答案。详见题面。 题解：模拟，求最小字典序的时候可以把所有单词拼起来，也可以加到一个vector里直接排序。 cpp include define fopi freopen(" 阅读全文