a、hard to prepare
推公式+矩陣快速冪
但是推公式失敗了，，推了很久，但是還是感覺能做。。。
賽後看他人題解，，推錯了，m=2^k，假設從第1個排到第n-1個，第n個位置有（m-2）情況數有m*（(m-1)^(n-2)）*（m-2）,其中當第1個位置和第n-1個位置數不同時，第n個確實時（m-2），但是若這兩個位置相同，第n個位置是有（m-1）種，所以當兩個相同時，少乘了1，加上那一次，就是想到於把n-1個點排，其中第n-1個點於第n個點的數相同，就是n-2個點的排列數。。
d[n]=m*（(m-1)^(n-2)）*（m-2）+d[n-2];因為n的資料不大，直接dfs就可以。。。沒推出來實在可惜。。**就不粘了，，**就簡單了。。
f、features track
水題，簡單map應用
**：
#includeusing namespace std;
int n,k,x,y;
struct node
void addx(int pos,ll x)
}ll queryx(int pos)
return res;
}void addy(int pos,ll x)
}ll queryy(int pos)
return res;
}int main()
int x,y;
ll dx,dy,res=0;
for(i=m;i>=1;i--)
printf("%lld\n",res);
return 0;
}
樹狀陣列，轉化一下公式，做兩個樹狀陣列
i∈[l,r]，j∈[1,r],k∈[1,l],p∈[l+1,r];
∑(a[i]*(l-i+1))=l*∑a[i]-(∑a[i]*(l-i));
∑a[i]*(l-i)=∑(a[j]*j)-∑(a[l]*l)-((∑a[p])*l);
**:
#includeusing namespace std;
#define maxn 400005
int n,m,x,y,z;
long long tree[maxn],tt[maxn],ans,su,aa[maxn],c;
int lowbit(int i)
void add(int i,long long x)
}long long sum(int i)
return s;
}long long sum2(int i)
return s;
}int main()
while(m--)
else if(x==2)
}}
模擬**:
#include#include#include#include#includeusing namespace std;
int main()
}a[maxn],aa[maxn];
void add(int u,int v,ll w)
void init()
void dfs(int u,int deep)//1
}}void rmq(int n)//2
}int rmq(int l,int r)
int lca(int x,int y)//3
ll cal(int x,int y)
int get_id(int i,int j)
int find(int x)
int main()
if(hh[0]=='r')
}sort(aa,aa+tt);
int opt=0;
n=n*m;
for(int i=0;i}
dfs(1,0);
rmq(2*n-1);//4
ll ans=0;
scanf("%d",&q);
while(q--)
}return 0;
}
ACM ICPC 2018 徐州賽區網路預賽
每一輪有三種操作，加上a 減去b 或者 取負 當且僅當 a,b,c 不為0時，對應的操作有效 給出乙個上界和乙個下界 大於等於上界就是 good ending 小於等於下界 就是 bad ending 否則就是 normal ending 兩個人輪流操作，第乙個人想要good ending 第二個人...
ACM ICPC 2018徐州賽區網路預選賽
a題 hard to prepare 待更新b題 be,ge or ne 待更新c題 cacti lottery 待更新d題 easy math 待更新e題 end fantasy vix 待更新f題 features track t組樣例。每組樣例輸入n，代表有n個frames，編號0 n 1，接...
ACM ICPC 2018 焦作賽區網路預賽
有t tt組樣例，接下來給出n nn艘船和m mm次詢問。接下來n行，每行給出 v i v i v i 和 c i c i c i 分別代表船的載重 和 船的數量有2c i 1 2 1 2c i 1只。然後給出m次詢問，問恰好裝q重量的貨物的 方案數 有多少 每艘船都要裝滿 多重揹包來解決，同時船的...