原创 Safari下載東西太慢怎麼辦?

因爲latex環境出了一點問題,找半天都沒找到解決方案,所以決定卸載重裝。 打開MaxTex官網後,下載: 這個時候,我們需要打開safari的偏好設置 選擇最下面的:“在菜單中顯示‘開發’菜單” 然後選擇“顯示頁面資源”

原创 東東與 ATM(多組揹包)

問題描述 一家銀行計劃安裝一臺用於提取現金的機器。 機器能夠按要求的現金量發送適當的賬單。 機器使用正好N種不同的面額鈔票,例如Dk,k=1,2,…,ND_k,k = 1,2,…,NDk​,k=1,2,…,N,並且對於每種面額Dk

原创 網絡Socket編程指南

文章目錄前言1)說明2)介紹3)讀者對象4)平臺和編譯器5)Windows程序員要注意的事情正文一、何爲Socket?1)什麼是 socket?2)Internet 套接字的兩種類型3)網絡理論二、IP地址、結構與數據的轉換1)結

原创 計算機網絡課程設計-Socket網絡通信(C++, MacOS)

實驗要求: 利用Socket實現雙機通信 實驗目的: 利用Socket編程,採用其中的TCP面向連接方式,實現計算機數據的交換 具體要求: 操作系統:可在Linux或Windows操作系統下實現 編程語言:C或C++,若使用Ja

原创 宇宙狗的危機(區間dp)

問題描述 在瑞神大戰宇宙射線中我們瞭解到了宇宙狗的厲害之處,雖然宇宙狗凶神惡煞,但是宇宙狗有一個很可愛的女朋友。 最近,他的女朋友得到了一些數,同時,她還很喜歡樹,所以她打算把得到的數拼成一顆樹。 這一天,她快拼完了,同時她和好友

原创 ZJM 與霍格沃茲(字符串哈希)

問題描述 ZJM 爲了準備霍格沃茲的期末考試,決心背魔咒詞典,一舉拿下咒語翻譯題 題庫格式:[魔咒] 對應功能 背完題庫後,ZJM 開始刷題,現共有 N 道題,每道題給出一個字符串,可能是 [魔咒],也可能是對應功能 ZJM 需要

原创 ZJM 與生日禮物(字典樹)

問題描述 ZJM 收到了 Q老師 送來的生日禮物,但是被 Q老師 加密了。只有 ZJM 能夠回答對 Q老師 的問題,Q老師 纔會把密碼告訴 ZJM。 Q老師 給了 ZJM 一些僅有 01 組成的二進制編碼串, 他問 ZJM:是否存

原创 ZJM要抵禦宇宙射線

問題描述 據傳,2020年是宇宙射線集中爆發的一年,這和神祕的宇宙狗脫不了干係!但是瑞神和東東忙於正面對決宇宙狗,宇宙射線的抵禦工作就落到了ZJM的身上。假設宇宙射線的發射點位於一個平面,ZJM已經通過特殊手段獲取了所有宇宙射線的

原创 ZJM 與紙條(KMP算法)

問題描述 ZJM 的女朋友是一個書法家,喜歡寫一些好看的英文書法。有一天 ZJM 拿到了她寫的紙條,紙條上的字暗示了 ZJM 的女朋友 想給 ZJM 送生日禮物。ZJM 想知道自己收到的禮物是不是就是她送的,於是想看看自己收到的禮

原创 TT數鴨子

問題描述 這一天,TT因爲疫情在家憋得難受,在雲吸貓一小時後,TT決定去附近自家的山頭遊玩。 TT來到一個小湖邊,看到了許多在湖邊嬉戲的鴨子,TT頓生羨慕。此時他發現每一隻鴨子都不一樣,或羽毛不同,或性格不同。TT在腦子裏開了一個

原创 Q老師度假(變形矩陣快速冪優化DP)

問題描述 忙碌了一個學期的 Q老師 決定獎勵自己 N 天假期。 假期中不同的穿衣方式會有不同的快樂值。 已知 Q老師 一共有 M 件襯衫,且如果昨天穿的是襯衫 A,今天穿的是襯衫 B,則 Q老師 今天可以獲得 f[A][B] 快樂

原创 Q老師染磚(矩陣快速冪優化DP)

問題描述 衣食無憂的 Q老師 有一天突發奇想,想要去感受一下勞動人民的艱苦生活。 具體工作是這樣的,有 N 塊磚排成一排染色,每一塊磚需要塗上紅、藍、綠、黃這 4 種顏色中的其中 1 種。且當這 N 塊磚中紅色和綠色的塊數均爲偶數

原创 Q老師的考驗(矩陣快速冪)

問題描述 Q老師 對數列有一種非同一般的熱愛,尤其是優美的斐波那契數列。 這一天,Q老師 爲了增強大家對於斐波那契數列的理解,決定在斐波那契的基礎上創建一個新的數列 f(x) 來考一考大家。數列 f(x) 定義如下: 當 x <

原创 N-ary Trie的實現與分析(字典樹)

實現功能 初始化文檔(默認文檔中全是小寫字母,並且無重複單詞),將內部單詞存入字典樹(每行一個單詞),實現以下功能: 查找單詞(輸出單詞行號) 查找前綴(輸出前綴行號們) 刪除單詞(在字典樹中刪除單詞,文檔中原始結構不變) 插入

原创 Q老師與十字叉

問題描述 Q老師 得到一張 n 行 m 列的網格圖,上面每一個格子要麼是白色的要麼是黑色的。 Q老師認爲失去了 十字叉 的網格圖莫得靈魂. 一個十字叉可以用一個數對 x 和 y 來表示, 其中 1 ≤ x ≤ n 並且 1 ≤ y