台部落hi微波炉

ok 在OI界存在着一位傳奇選手——QQ，他總是以風格迥異的搞笑代碼受世人圍觀某次某道題目的輸入是一個排列，他使用了以下僞代碼來生成數據 while 序列長度<n do { 隨機生成一個整數屬亍[1,n] 如果這個數沒有出現過

2020-06-23 08:57:39

DDD Bsny從字典挑出N個單詞，並設計了接龍游戲，只要一個單詞的最後兩個字母和另一個單詞的前兩個字母相同，那麼這兩個單詞就可以有序的連接起來。 Bsny想要知道在所給的所有單詞中能否按照上述方式接龍組成一個單詞環（可能是多個

2020-06-23 08:57:39

hafy 由於多次交換郵票沒有滿足所有人的需求，小Z被趕出了集郵部。無處可去的小Z決定加入音樂部，爲了讓音樂部的人注意到自己的才華，小Z想寫一首曲子。爲了讓自己的曲子更好聽，小Z找到了一些好聽曲子作爲模板。曲譜可以表示成只包含小寫

2020-06-23 08:57:39

╰(￣▽￣)╭ 小 Q最近學習了一些圖論知識。根據課本，有如下定義。樹：無迴路且連通的無向圖，每條邊都有正整數的權值來表示其長度。如果一棵樹有N個節點，可以證明其有且僅有 N-1 條邊。路徑：一棵樹上，任意兩個節點之間

2020-06-23 08:57:25

EVRT Bsny的書架亂成一團了，幫他一下吧！他的書架上一共有n本書，我們定義混亂值是連續相同高度書本的段數。例如，如果書的高度是30，30，31，31，32，那麼混亂值爲3；30，32，32，31的混亂值也爲3。但是31，

2020-06-23 08:57:25

SLAF 世界乾涸，Zyh認爲這個世界的人們離不開水，於是身爲神的他要將他掌控的僅僅兩個水源地放置在某兩個不同的城市。這個世界的城市因爲荒蕪，他們僅僅保留了必要的道路，也就是說對於任意兩個城市有且僅有一條可行的道路。更簡單的，城市

2020-06-23 08:57:25

fg 在遙遠的S星系中一共有N個星球，編號爲1…N。其中的一些星球決定組成聯盟，以方便相互間的交流。但是，組成聯盟的首要條件就是交通條件。初始時，在這N個星球間有M條太空隧道。每條太空隧道連接兩個星球，使得它們能夠相互到達。若兩

2020-06-23 08:57:24

haf 給定n個字符串和q個詢問每次詢問在這n個字符串中，有多少個字符串同時滿足 1. 字符串a是它的前綴 2. 字符串b是它的後綴 100%數據滿足n，q≤50000，字符串長度丌超過100，任意兩串最長公共前綴較短

2020-06-23 08:57:24

╰(￣▽￣)╭ 小 W喜歡讀書，尤其喜歡讀書，尤其喜歡讀《約翰克里斯朵夫》。最近小 W準備讀一本新書，這本一共有 p頁，頁碼範圍爲 0..p -1。小 W很忙，所以每天只能讀一頁書。爲了使事情有趣一些，他打算使

2020-06-23 08:57:24

MEi Bsny所在的精靈社區有n個居民，每個居民有一定的地位和年齡，ri表示第i個人的地位，ai表示第i個人的年齡。最近社區裏要舉行活動，要求幾個人分成一個小組，小組中必須要有一個隊長，要成爲隊長有這樣的條件： 1、隊長在

2020-02-24 08:22:43

╰(￣▽￣)╭ Morenan 被困在了一個迷宮裏。迷宮可以視爲 N 個點 M 條邊的有向圖，其中 Morena n處於起點 S ，迷宮的終點設爲 T 。可惜的是， Morenan 非常的腦小，他只會從一個點出發

2020-02-24 08:22:32

╰(￣▽￣)╭ 小 Z在玩一個叫做《淘金者》的遊戲。遊戲的世界是一個二維座標。X軸、Y軸座標範圍均爲1..N。初始的時候，所有的整數座標點上均有一塊金子，共 N*N 塊。一陣風吹過，金子的位置發生了一些變化。細心的小Z發

2020-02-24 08:22:32

╰(￣▽￣)╭ 對於100%的數據，n≤100000;0<qi<1,000,000,000 。 (⊙ ▽ ⊙) 令ri=1i2 ，設Fj=∑j−1i=0qi∗rj−1−i ，Gj=∑j−1i=0qn−1−i∗rj−i−1

2020-02-24 08:22:32

原問題求ax≡b(mod p) 的最小正整數解。解法實際上是以空間換取時間的算法。先用散列表把 ai (i∈[0,p√)) 都儲存起來。然後再從小到大枚舉 j (j∈[0,p√)) ，在散列表中查找bay ，其中

2020-02-24 08:22:32

╰(￣▽￣)╭ 給定方程 X1+X 2+…+Xn=m 我們對第 1.. n1 個變量進行一些限制： X1≤A1 X2≤A2 … Xn1 ≤An1 我們對第 n1+1.. n1+1.. n1+ n2 個變量進行一

2020-02-24 08:22:32