摘要：
题意：给出n个序列，每个序列为二元组，其中代表： (0,x) 对于一个数a，将它变成a&x (1,x) 对于一个数b，将它变成a|x 给出q次询问，每次给出l，r，L，R，求出选定L~R区间中任意一数经过l~r的序列操作后最大结果 做法：看见题目，我们不难分析，无论如何进行位运算，只有|1和&0是会 阅读全文
摘要：
题目大意：给出一棵树，树的生成图G上任意两点相连且两点的距离为树上两点的带权距离，求图上最短的哈密顿回路。 坑点：如果一直想从哈密顿回路入手，那你就要GG了，像我一样想出一个错解DP。 然而，只需画几个图，你就会大致猜出一个方法：以树的重心为根，把书分为若干部分且每个部分大小不超过n/2，那么必定有 阅读全文