摘要：
满分做法: 因为每个数都小于$10^{18}$,因此每个数最多有$64$位，因此如果有超过$128$个非零数字，那么必定有一位在$3$个及以上个数的二进制表示下为$1$，所以最小环大小为$3$。 当n include include include include include using nam 阅读全文
摘要：
满分做法： 把人向床连边进行二分图匹配即可。 cpp include include include include include include using namespace std; typedef long long ll; const int maxm=5555; int t,n,ans 阅读全文
摘要：
60分做法: 暴力跑dijkstra即可 阅读全文
摘要：
满分做法： 由题：s[u] include include include include include using namespace std; typedef long long ll; const int maxm=1e5+7; int n; ll ans; int f[maxm]; ll 阅读全文
摘要：
1.$ 128$的补码是$10000000$，$ 1$的补码是$11111111$。 2.属于TCP拥塞控制算法有：慢启动,拥塞避免,快速重传。 3.同时查找$2n$个数中的最大值和最小值，最少比较次数为$3n 2$; 前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较后面$2 (n 1)$ 阅读全文
摘要：
满分做法: $dp[i][j][k]$表示在区间$[i j]$加上一段长度为$k$,且数字和$a[i]$相同的序列,要消除这整个序列所需要的最小操作次数。 1.普通情况:我们可以在当前状态继续在前面加一个与$a[i]$相同的数即:$dp[i][j][k]=dp[i][j][k+1]+1$。 (1): 阅读全文