台部落KKKorange

【問題描述】　　若能將無向圖 G=(V,E)畫在平面上使得任意兩條無重合頂點的邊不相交，則稱 G 是平面圖。　　判定一個圖是否爲平面圖的問題是圖論中的一個重要問題。現在假設你要判定的是一類特殊的圖，圖中存在一個包含所有頂

2020-02-23 18:37:15

【問題描述】　　YYC 正在玩一個積累 RP 的遊戲, 遊戲在一個長度爲 N 的序列上進行, YYC 在每一個位置上會有 Pi 的概率得到一點歐氣, 1 - Pi 的概率得到一點非氣, 然後用最終得到的序列給 YYC 計算

2020-02-23 18:37:15

怎麼說呢。。。。。除了第一題一點難度都沒有！！！！ORZ。。（我會把題目拿出來，看題解的話跳過題目就好） T1無腦二分，T2樹上二分+LCA，T3概率+矩陣快速冪優化遞推想要數據的小夥伴可以找我。 T1（猴子摘桃 monke

2020-02-23 18:37:15

【問題描述】　　假設你有一條長度爲5的木版，初始時沒有塗過任何顏色。你希望把它的5個單位長度分別塗上紅、綠、藍、綠、紅色，用一個長度爲5的字符串表示這個目標：RGBGR。　　每次你可以把一段連續的木版塗成一個給定的顏色

2020-02-23 18:37:15

【問題描述】　　隨機生成一張n個點的無向圖。把它的頂點標號爲1~n。　　對於一個點對i,j(1 <= i < j <= n)，有千分之p的概率成爲這張圖中的一條邊(i,j)。不同的邊出現的概率是相互獨立的。　　求產生

2020-02-23 18:37:15

題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 題意概述：給出N個點，一開始不連通，M次操作，刪邊加邊，保證圖是一個森林，詢問兩點連通性。 N<=10000,M<=200

2018-09-03 06:42:34

原題幹（由於是權限題我就直接砸出原題幹了，要看題意概述的話在下面）： Description 黑客們通過對已有的病毒反編譯，將許多不同的病毒重組，並重新編譯出了新型的重組病毒。這種病毒的繁殖和變異能力極強。爲了阻止這種病毒傳播，某安全機

2018-09-03 06:42:34

題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2669 題意概述：實際上原題意很簡潔了我就不寫了吧。。。。二話不說先觀察一下性質，首先棋盤很窄，可以亂搞的樣子，然後注意到如果一

2018-09-03 06:42:32

題意概述：給出一個長度爲N的序列和M組詢問，問假設把某個位置的值改成另一個給出的值之後，序列的最長上升子序列的長度。 N,M<=400000. 分析：考慮某個位置的值改動後這個位置和最長上升子序列(lis)的關係： 1、這個位置包含在

2018-09-03 06:42:31

題意概述：給出N張卡牌，每張有三個屬性a,b,c，同時給出所有屬性可能的最大值A,B,C。對於一張卡牌，當這張卡牌至少有兩個屬性大於另外一張卡牌的對應兩個屬性的時候，認爲這張卡牌更加優秀。現在問有多少種不同的卡牌優於給出的所有卡牌。 N

2018-09-03 06:42:31

【問題描述】　　給出N個[0, 65535]的整數，編程支持以下操作：　　修改操作：C d，所有數增加d。如果超過65535，把結果模65536。0 <= d <= 65535 　　查詢操作：Q i，統計有多少整數的第i位非0，

2018-09-03 06:42:30

題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=3925 題意概述：給出一張N點M邊的最小生成樹，其中每條邊的長度爲[0,1]的實數，求最小生成樹中最大邊的期望大小是多少。 N

2018-09-03 06:42:30

題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=4011 題意概述：給出一張N點的DAG（從1可以到達所有的點），點1的入度爲0。現在加一條原圖沒有的邊，問有多少種方案可使這張圖變

2018-09-03 06:42:30

題意概述：有N個人，A,B兩個考場。如果學生i在A考場，總信心值增加xi；如果學生i在B考場，總信心值增加yi。其中還有m對好友，當第i對好友的兩個人都在A考場時，總信心值增加ai；如果兩人都在B考場，總信心值增加bi；如果兩個人在不同

2018-09-03 06:42:30

題意概述：給出一棵N個結點的樹，然後有M個居民分散在這棵樹的結點上（允許某個結點沒有居民）。現在給出一些詢問形如u,v,a，定義k=min(x,a)，其中x表示的是u->v路徑上的居民數量。將所有路徑上的居民編號升序排列之後得到序列p1

2018-09-03 06:42:30