摘要：
题解 考虑一架飞机飞完自己之后还能飞到哪些航线，用floyd求两点最短路 这个图建出来是个DAG，求最小路径覆盖即可，二分图匹配 注意判断时是航班的起飞时刻+直飞时间+加油时间+最短路时间 代码 cpp include define enter putchar('\n') define space 阅读全文
摘要：
题解 我冷静一下，话说如果去掉建筑和R的限制好像是模拟退火吧 然后开始写模拟退火了，起始点就随机一个敌人作为起始点 没对着数据写了一下获得了70pts，感到美滋滋 然后对着数据卡了很久……发现有个数据点似乎需要从初始温度小一点的情况开始跳，于是就10次从20000降温，10次从2000降温 AC啦 阅读全文
摘要：
题解 压的状态是一个二进制位，我们规定1到n的数字互不相同是从小到大，二进制位记录的是每一位和后一个数是否相等，第n位记录第n个数和原串是否相等，处理出50个转移矩阵然后相乘，再快速幂即可 代码 cpp include define enter putchar('\n') define space 阅读全文