2017 7 30 考試吐槽

一句話：原來oi是個文科競賽……

吐槽：尼瑪啊……我為什麼要曠了heoi2017 day1講評……

題解：就是那個畢老師的「相逢是問候」思路啊……觀察數列可以意識到這個數列的指數是$fibonacci$數列，因此乙個矩陣快速冪日翻；然而它的增長速度過快，需要減小冪次。這時我們請出完美錯過的尤拉定理，降次之後再套乙個快速冪即可。

1 #include2 #include3 #include4 #include5 #include6
using
namespace
std;
7const
int prime=;
8long
long euler_phi(intx)9
18if(x>1)ans=ans/x*(x-1
);19
return
ans;20}
21int
m,p,q,n,mod;
22struct
matrix
2335 }ans,fibonacci=;
36int qpow(matrix x,int
tim)37;
39for(;tim;tim>>=1,x=x*x)
40if(tim&1)tmp=tmp*x;
41return tmp.a[0][1
];42}43
long
long qpow(long
long
base,int
tim)
4450
inthaha()51;
57 mod=euler_phi(q);
58int tim=qpow(fibonacci,n);
59 printf("
%d\n
",qpow(p,tim));60}
61}62int sb=haha();
63int main()

a（比較懶，直接貼了個素數表……）

吐槽：早就聽說這題是個偏題坑題防ak好題，今日一見名不虛傳！辣雞出題人！你鬥沒斗過地主懂不懂規則啊！怎麼可以四個二帶倆王啊！題面什麼破玩意啊！根本看不出這是鬥地主啊！還有那個花色，什麼破玩意，****……（此處省略$2147483647$個*）

題解：經典大爆搜，注意順序。

1 #include2 #include3 #include4 #include5
using
namespace
std;
6int num[25],ans,nume[25];7
int convert(intx)8
14int
doit()
1523
while(nume[4]&&nume[1]>=2)24
29while(nume[3]&&nume[2
])30
35while(nume[3]&&nume[1
])36
41 tmp+=nume[1]+nume[2]+nume[3]+nume[4
];42
return
tmp;43}
44void dfs(int cnt,int
st)45
53for(int i=1;i<=4;i++)nume[i]=0;54
for(int i=1;i<=14;i++)
55 nume[num[i]]++;
56int k=doit();
57 ans=min(ans,st+k);
58for(int i=1;i<=12;i++)
5972 dfs(cnt,st+1
);73
for(int j=i;j<=l;j++)
7478}79
}80for(k=i;k<=12&&num[k]>=2;k++);
81 k--;
82if(k-i>=2)83
91 dfs(cnt,st+1
);92
for(int j=i;j<=l;j++)
9397}98
}99for(k=i;k<=12&&num[k]>=1;k++);
100 k--;
101if(k-i>=4
)102
110 dfs(cnt,st+1
);111
for(int j=i;j<=l;j++)
112116
}117
}118
}119
}120
inthaha()
121133 ans=0x7f7f7f7f
;134 dfs(n,0
);135 printf("
%d\n
",ans);
136}
137}
138int sb=haha();
139int main()

b吐槽：出題人你不會玩爐石就不要來瞎吹好不好！你見過哪個克蘇恩活過50回合的！再說了，你打個克蘇恩至於弄一群奴隸主精神汙染！弄個血厚的上去他不就滾粗了！退一步不說你技術不行，好歹你解釋清題意啊！你可以把爐石可以加護盾這個東西放上去，不要只放個$30$滴血還用阿拉伯數字特殊標明，故意不讓我們a是不是！*****……（此處省略$9223372036854775807ll$個*）

題解：很明顯可以概率dp。設$f[i][j][k][l]$為第$i$回合，有$j$個一血奴隸主，$k$個二血奴隸主，$l$個三血奴隸主。那麼克蘇恩日到每個角色的概率就是\[\frac\]。

如果日到自己，就會轉移到$f[i+1][j][k][l]$，概率為\[\frac\]。

如果日到一血奴隸主，就會轉移到$f[i+1][j-1][k][l]$，概率為\[\frac\]。

如果日到二血奴隸主，視場上情況會轉移到$f[i+1][j+1][k-1][l+1]$或$f[i+1][j+1][k-1][l]$，概率為\[\frac\]。

如果日到三血奴隸主，視場上情況會轉移到$f[i+1][j][k+1][l]$或$f[i+1][j][k+1][l-1]$，概率為\[\frac\]。

那麼結果就是

\[ \sum_^ }\]

1 #include2 #include3 #include4 #include5
using
namespace
std;
6double f[55][8][8][8];7
int a[5
],k;
8int
haha()932
else
3337}38
for(int i=0;i<=7;i++)
39for(int j=0;i+j<=7;j++)
40for(int k=0;i+j+k<=7;k++)
41 ans+=(f[k][i][j][k]*1.0)/((i+j+k+1)*1.0
);42 printf("
%0.2lf\n
",ans);
43//
while(1);44}
45}46int sb=haha();
47int main()

c無限○|￣|_前五神犇！我明天要爆零了……明天一定全是ak的……世界再見我要afo了……

（上方空白處滑動有驚喜）

2017 7 30 考試吐槽

2017 8 12 考試吐槽

2017 8 9 考試吐槽

吐槽大會4 《吐槽大會4》是《吐槽大會》的終點嗎？

2017 7 30 考試吐槽

2017 8 12 考試吐槽

2017 8 9 考試吐槽

吐槽大會4 《吐槽大會4》是《吐槽大會》的終點嗎？

相關推薦