06 2026 档案

摘要：给定x和y，求使得abs(x-p)+abs(y-q)值最小的一组p和q 对于x和y所有的冲突位，即此位x和y的二进制下都是1，可以分为四种情况 1.保留p=x，q=y+(1<<i)，冲突位1给x，给上1位+1 2.保留q=y，p=x+(1<<i) 3.保留p=(x>>i<<i)-1ll，q=y>>i 阅读全文

摘要：用期望大小代替比较概率大小 对于一个从1到n的骰子，他的期望是1/n*（1+2+3+...+n)=(n+1)/2， include <bits/stdc++.h> using namespace std; define int long long int a[200010]; const int m 阅读全文

摘要：首先要知道什么元素能作为最大值，只有a0和大于a[0]的a[i]+s，将数组a降序排列，当a[i]+s<=a[0]时可以break了，后序都不能作为最大值 a[0]能作为最大元素，分两种情况，一种就是a[0]+s，另一种就是在+s>a[0]的a[i]都没加上s，对于每一位>0的i，当最大元素概率都是 阅读全文