Shadowdsp

摘要： "题目链接" 题意 给出m个数b，这些数是由n个数a两两异或组成的，问初始的那n个数分别是多少。 思路 存在多组解的情况...原来是个构造题。 考虑这样一种情况：b1 = a1 ^ a2，b2 = a2 ^ a3，b3 = a1 ^ a3。那么只要确定了a1，就可以求出a2和a3了。那么可以假设a1 阅读全文

摘要： "题目链接" 题意 给出一个n\ m的酒店，每个点是一个房间，要将这个酒店的房间划分成为两块（一块无烟区，一块吸烟区），相邻的两个房间之间有一条带权边，权值代表空气锁的面积，如果把这条边给去掉，那么需要花费（空气锁的面积+开一个窗口传食物）\ 1000元。问需要的最少花费是多少。要注意 如果面积为0 阅读全文