第十四届广工校赛

A

看群里的才知道。

一是题意，意思是一个1,0两位排列，分别让两个人得知一个位的值，然后让他们猜另一位，只要一个猜对就算胜利，问四种排列，

每种获胜的概率。

因为两人是无限聪明，能选出最优解，那么提前说好就行了。

那么已知一个位的数是1或0，那么另一位要么相同，要么相反，显然只要说好，一个负责选相同，一个相反，必然有一个正确。

B

题目是个彩蛋，弹丸论破~

前缀和，注意Sa-Sb-1；然后就是注意取模

另外一个斐波那契数列的性质

C

听wgr用记忆化搜索做出了，但实际上出题人好像是根据happy number 的性质，也就是暴力判断次数然后打表做的。。。

G

看群里的公式做的。。。然后取模也是大问题

其实用高中知识就能推了，但数分好久没看了。。。

官方题解的推导，后面2Fn-Fn，再用高中公式即可（图中几个地方不大懂）

顺便几个公式：

G

大致的方向想到了，但是根本，完全得写不出来。。一点写 的思路也没有