标签：分享 blog using cpp logs can pen es2017 png
题意：一张有n个点的图，结点被编号为0~n-1，i往所有编号比它大的点j连边，权值为i xor j。给你n，问你最大流。
打个表，别忘了把相邻两项的差打出来，你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的，最好把它们也打出来。
#include<cstdio>
using namespace std;
typedef long long ll;
#define MOD 1000000007ll
ll n;
int main(){
// freopen("e.out","w",stdout);
while(scanf("%lld",&n)!=EOF){
if(n==2ll){
puts("1");
continue;
}
ll ans=1;
ans=(ans+((n/2ll)%MOD*2ll)%MOD)%MOD;
ll pw1=4ll,pw2=4ll,pw3=2ll;
for(int i=1;pw2+1ll<=n;++i){
if(n>=pw3+pw2){
ans=(ans+((((n-pw3-pw2)/(pw3*2ll)+1ll+((n-pw3-pw2)%(pw3*2ll)==0ll ? 0ll : 1ll))%MOD)*((pw1+1ll)%MOD))%MOD)%MOD;
}
else{
ans=(ans+(pw1+1ll)%MOD)%MOD;
}
pw1=(pw1*4ll)%MOD;
pw2=pw2*2ll;
pw3=pw3*2ll;
}
printf("%lld\n",ans);
}
return 0;
}
【找规律】计蒜客17118 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 E. Maximum Flow
标签：分享 blog using cpp logs can pen es2017 png
原文地址：http://www.cnblogs.com/autsky-jadek/p/7532428.html
