我们希望1到X和X到1都是最短路，有个难点是多个起点到终点的最短路，就要用到反向建边，反向建一个图，然后跑1到x的最短路，得到的结果就是x到1的最短路，因为这条路径是反着的，我们扭回来就正好是x到1了。在形式上不要写的像我一样，可以用vector模拟静态邻接链表。时间复杂度O(mlogn) #include <iostream> #include <queue> #include <algorithm> #include <string.h> using namespace std; typedef long long ll; #define I...

题目等价于异或，异或后的数字有几个1就是有几个不同，统计1可以用lowbit来统计，时间复杂度O( a,b的位数) #include <iostream> using namespace std; typedef long long ll; #define IOS ios::sync_with_stdio(false),cin.tie(0); #define endl cout<<"\n"; const int N=1e3+7; const int M=1e5+7; int ans; int a[N][N]; int n; #define lowbi...

先看题意，只对后2位操作，再看数据范围，这大概是一个O(n)或O(nlogn)复杂度的题目，但由于题目不允许排序，这样会破坏后2位的位置，所以大概是一个O(n)的做法，题目要求计数，脑海里想到了是否是某数学题目，但题目要求不太可能是，先从小范围考虑。若n=1，此时当且仅当a[1]=i的方案数为1，其他为0，当a[1]不是一位数时，方案数全0.若n=2，此时只可能是a[n]+a[n-1]和a[n]*a[n-1]各自的数字取个位数后的2个数字有一个方案数若n=i，我们现在如果要把第i项改成数字j（j是一位数），而且已经知道第i+1项数字为k的方案数，怎么递推？例如，现在的a[i]是3，要改成数字6...