前言

翻車的更慘

---

成績(jī)

$Rank$是有算別人的

$Rank$$Person$$Score$$A$$B$$C$

$29$	$2017myself$	$160$	$70$	$0$	$90$
$36$	$2017zyc$	$140$	$70$	$10$	$60$
$54$	$2017lw$	$100$	$50$	$0$	$50$
$61$	$2017xxy$	$90$	$80$	$10$	$0$
$61$	$2017hzb$	$90$	$60$	$0$	$30$
$68$	$2017lrz$	$80$	$50$	$0$	$30$
$121$	$2017hjq$	$10$	$0$	$0$	$10$

---

正題

---

$T1:jzoj3084?$超級(jí)變變變【數(shù)學(xué)】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86611138

---

$T2:jzoj3085?$圖的計(jì)數(shù)【組合數(shù)$,$數(shù)論】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86611624

---

$T3:jzoj3086,luogu3831?[SHOI2012]$回家的路【最短路$,$拆點(diǎn)】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86611809

---

$someofcode$

---

T1 70分code

#include<cstdio> #include<algorithm> #define ll long long using namespace std; ll k,a,b; ll get_ans(ll x) {if(k==1) return max(x,0ll);else if(k==0) return x+1;x=max(x,0ll);ll z=1,ans=0;while(z*k<=x){ans+=z;if(z*k+z-1>x) ans-=z*k+z-1-x;z*=2;}return ans; } int main() {scanf("%lld%lld%lld",&k,&a,&b);printf("%lld",get_ans(b)-get_ans(a-1)); }

---

T2 0code

#include<cstdio> #define ll long long using namespace std; const ll XJQ=1e9+7; ll n,m,j[10010],z; ll power(ll x,ll b) {ll ans=1;x%=XJQ;while(b){if(b&1) ans=ans*x%XJQ;x=x*x%XJQ;b>>=1;}return ans; } int main() {scanf("%lld%lld",&n,&m);j[0]=1;for(ll i=1;i<=n-2;i++)j[i]=j[i-1]*i%XJQ;for(ll i=1;i<=n-1;i++)z+=i;printf("%lld",power(n-1+n+z,m-n+1)*j[n-2]%XJQ); }

---

總結(jié)

T1:開始就想到正確的解法，然后不會(huì)。之后去敲后兩題了。之后又回來(lái)，發(fā)現(xiàn)之前思路是對(duì)的，結(jié)果沒有特判偶數(shù)就GG了。70分

T2:開始就想到就是在一條鏈上加邊，然后沒有主要邊是相同的情況，又GG了。0分

T3:這不明顯最短路嗎？然后寫暴力的時(shí)候突然想到分層圖，就分個(gè)層，結(jié)果沒有判斷-1。又GG了。90分

反正就是思路都很好，就是細(xì)節(jié)問題太多了

總結(jié)

以上是生活随笔為你收集整理的欢乐纪中某A and B组赛【2019.1.23】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。