摘要： 1、城市的编号不是从0到n-1，而是随便的一个数字，需要离散化否则不能存相关信息 2、城市数不超过30，也就是说我的方法开矩阵不超过60，但是我残念的一开始以为最多可能有20000个不同城市 血崩！ 3、图中可能有重边，所以别用=1，要用++操作 4、询问中v1，v2可能在前面的城市编号集中没有出现 阅读全文

摘要： 题意是：给出一串01串，每一秒，每个位置得灯会根据左边那个灯得状态进行改变，（第一个得左边为最后一个）如果左边为1，那么自己就会改变状态，左边为0则不用，问n秒改01串的状态 ///// 首先，我们发现，a【2】=（a[1]+a[2])%2;， 可以用矩阵快速幂来算出结果。 同时我们发现 (1+1) 阅读全文