Master.Yi的博客

T1：小B的棋盘K个棋子可以不用完，对称指旋转180°后完全重合。而前k+1k+1k+1与后k+1k+1k+1个点中一定有一对点匹配，这样就可以确定对称中心，枚举后check即可，O(k2n)O(k^2n)O(k2n)Code：#include<bits/stdc++.h>#define maxn 100005using namespace std;int n,K;struct node{ int x,y; bool operator < (const node &

T1：题解：将[i,i+siz−1][i,i+siz-1][i,i+siz−1]取反，差分一下，可以看成在 iii 异或1，在 i+sizi+sizi+siz 异或1。于是问题转化为使差分数组与原数组的差分数组相同，差分数组的范围为[1,n+1][1,n+1][1,n+1]。原数组中xxx为1，即在差分数组中 xxx 异或 1，x+1x+1x+1 异或 1。可以看出1的个数≤2k\le...

T1：题解：记s[i]s[i]s[i]为前缀和，则Ansi=∑j=0i−1(s[i]−s[j])k=∑j=0i−1∑x=0k(kx)s[i]x∗(−1)k−x∗s[j]k−x=∑x=0k(kx)s[i]x(−1)k−x∑j=0i−1s[j]k−xAns_i=\sum_{j=0}^{i-1}(s[i]-s[j])^k=\sum_{j=0}^{i-1}\sum_{x=0}^k\binom {...

题目描述：n≤50,m≤8n\le50,m\le8n≤50,m≤8题目分析：根据最小生成树有小到大加入边可以将点按照二进制最高位分组，统计所有情况的边权和。Code：#include<bits/stdc++.h>#define maxn 55#define maxm 9using namespace std;const int mod = 258280327;i...