題面：
zsl 和hzy 來到了臭臭城堡，打算挑戰臭臭城堡的大魔王hyz，大魔王hyz設定了這樣的乙個挑戰：
1. zsl 和hzy兩個人各自來到一間密室，期間兩人無法以任何形式交流
2. 大魔王hyz會隨機在兩個人的腦海裡各傳送乙個數字，0或者是1
3. zsl 和 hzy 需要猜對這倆個數字才算通關，但是大魔王hyz覺得人生不能過於無敵，因此降低難度，只要兩個人中有乙個人答對就算是通關
現在大魔王hyz 給出的數字可能的情況有 00， 01， 10， 11 四種，請按上述列舉的順序，計算所有情況下zsl 和hzy 通關的機率。（假設zsl 和 hzy 兩個人都足夠機智，能夠選擇出最優決策）
題解：乙個人選與他的數字相同的，另乙個人選與他的數字不同的，必定有且只有乙個人猜中
#include using namespace std;
int main(){
cout<<"1.00 1.00 1.00 1.00"題面：斐波那契數列的平方和
題解：f1^2+f2^2+f3^2+……+fn^2=fn*fn+1
廣工校賽覆盤CD題
c題 3s 鴿子數字由以下過程定義 從任何正整數開始，將數字替換為其數字的十進位制數字的平方和，並重複該過程，直到該數字等於1。如果不能，則這個數字不是鴿子數。輸入 第一行q，代表詢問的個數 q 100000 接下來q行，每行給出乙個數k，問第k個鴿子數。k 150000 輸入示例 21 2輸出示例...
幾何 迴旋星空 廣工校賽
雖然是幾何題，但是集合的部分很少 題 意 在n個點中，有多少組三個點滿足dis a,b dis b,c 思 路 如果暴力列舉三個點，顯然會超時。這時候，從題目條件出發。題目只要求兩邊相等的角的個數，那麼考慮每個點作為角的頂點時，其他點與這個點的距離。所有相等的邊中任取兩條，c n,2 include...
廣工校賽 LCS 完美串
愛美之心人皆有之，gg也不例外。所以gg他對於完美串有一種熱衷的愛。在gg眼中完美串是乙個具有無比魅力的01子串。這個子串有之其魅力之處，對它取反後水平翻轉，它又和它原來的一模一樣。這就是gg熱愛它的原因。但是世上並不是所有的01串都是完美串，所以gg下定決心想改造01串，使所有的01串都成為完美串...