台部落PbTfcLx

【問題描述】在有向圖 G 中，每條邊的長度均爲 1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件：路徑上的所有點的出

2020-02-24 22:32:18

【問題描述】設T=(V, E, W) 是一個無圈且連通的無向圖（也稱爲無根樹），每條邊到有正整數的權，我們稱T爲樹網（treebetwork），其中

2020-02-24 22:32:18

【問題描述】無向連通圖 G 有 n 個點，n-1 條邊。點從 1 到 n 依次編號，編號爲 i 的點的權值爲 Wi，每條邊的長度均爲 1。圖上兩點

2020-02-24 22:32:18

【問題描述】（由於是英文的，看不懂，這裏就把大意給大家說一下吧……都是中國人，相信大家也不願意看英文……）如

2020-02-24 22:32:18

【問題描述】有一個郵遞員要送東西，郵局在節點1.他總共要送N-1樣東西，其目的地分別是2~N。由於這個城市的交通比較繁忙，因此所有的道路都是單行的，

2020-02-24 22:32:18

從JZYZ回來後的第一次考試，估計是退役前爲數不多的幾堂考試之一了…… 打開題目，t1是一道字符串……感覺要用SAM，這時候錕哥蹦出一句他做過把我嚇得半死……想了會感覺不會做，滾去看t2 t2是道數學題……而且感覺在雅禮集訓的時候考過

2018-08-26 15:44:29

統計數字：題目大意：給你n個數，求每個數出現的次數。題解：排個序，記錄每個數出現的個數，如果碰到不同的數了輸出並清零即可。時間複雜度：O(n log n)，空間複雜度：O(n)。 #include<cstdio> #include

2018-08-26 15:44:22

factor: 題目大意：求(ax+by)^k展開後x^n*y^m的係數%10007。n,m,k<=1e3,a,b<=1e6. 題解：裸的二項式定理，得到x^n*y^m的係數爲anbmCmk ，組合數取模可以用逆元也可以用楊輝三角

2018-08-26 15:44:18

spy：題目大意：給定一串加密信息和原信息，讓你求出該加密信息是否滿足26個字母都存在，且加密信息中每個字母在原信息中對應不同的字母，原信息中的每個字母在加密信息中對應不同的字母，若不滿足輸出Failed，否則翻譯指定的加密信息。字符

2018-08-26 15:44:14

word: 題目大意：給你一個僅由小寫字母構成的字符串，求這個字符串中出現次數最多的字符的出現次數減出現次數最少的字符的出現次數是否爲一個質數。字符串長度<=100. 題解：暴力枚舉每個字母出現了多少次，再用最大的減最小的即可，注

2018-08-26 15:44:12

歐拉函數定義：ϕ (i)=1~i中與i互質的數的個數。歐拉函數的性質： 1.用中國剩餘定理可以證明當a,b互質時，ϕ(ab) =ϕ(a) *ϕ(b) ，也就是歐拉函數滿足積性函數的性質。 2.設p爲一個質數，L爲正整數，則ϕ(pL

2018-08-26 15:44:10

day0：坐n個小時的火車真是開心至極（劃掉）QwQ……睡了一覺居然沒暈車了……不得不說這邊的住宿條件比我校高到不知道哪去了（雖然好像是教師公寓的待遇），伙食也不知道便宜到哪去了，重點是妹子顏值高啊！！！！顏值高到沒邊際啊！！！！而且還不

2018-08-26 15:44:07

Vigenere密碼：題目大意：給你一個密文和密鑰，密文=第（密鑰+明文）%26位字母，且密文的大小寫要與明文相同，求明文。密鑰長度<=100，密文長度<=1000. 題解：直接模擬即可，可以得出明文=密文-密鑰，如果小於0的話

2018-08-26 15:44:07

學了一發後綴自動機……然而特麼做題全是看的題解（畢竟pb太弱）…… 這裏就不寫後綴自動機的構造和原理了吧……網上多的是……（事實上是pb太弱不懂……） 1.codevs 3160最長公共子串題目都一句話了……我就懶得說了…… 這

2018-08-26 15:44:07

【問題描述】相信大家都玩過掃雷的遊戲。那是在一個n*m的矩陣裏面有一些雷，要你根據一些信息找出雷來。萬聖節到了，“餘”人國流行起了一種簡單的掃雷遊戲，這個遊戲規則和掃雷一樣，如果某個格子沒有雷，那

2018-08-26 15:44:07