台部落ORZSunIsMe

題目描述 BZOJ3925 題目分析 PoPoQQQ大爺的概率DP看不懂，看了另外一個大神的題解…好像跟概率dp沒什麼關係。根據提示，對於n個[0,1]之間的隨機變量x1,x2,...,xm ，第k 小的那個的期望值是km+1

2020-02-26 03:35:57

題目描述給出n 和pi|i≤n ，pi 表示在第i 位上出現1的概率，對於每一段連續的1，它的價值是len3 ，求該數列的期望價值。題目分析首先對於當前位置，若爲0，則貢獻爲0；若爲1，則貢獻爲len3i−len3i−1=3

2020-02-26 03:35:57

題目描述某個公司有n個人, 上下級關係構成了一個有根樹。其中有個人是叛徒(這個人不知道是誰)。對於一個人, 如果他下屬(直接或者間接, 不包括他自己)中叛徒佔的比例超過x，那麼這個人也會變成叛徒，並且他的所有下屬都會變成

2020-02-26 03:35:57

The Luckiest number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Des

2020-02-26 03:35:57

題意給出n，表示點數，對於每一個點給出三個屬性x，y，h。要求求出一顆生成樹，使得邊的費用和與長度和之比ΣaiΣbi 最小。邊的費用就是ai=abs(hi−hj) ，長度爲bi=(xi−xj)2+(yi−yj)2−−−−

2020-02-26 03:35:57

沒有標題時隔一年，NOI銀牌滾粗後，經過緊張的高三生活，又到了複習的時間，現在的任務是爲了大學ACM？專業課？做準備吧。幾乎所有知識點忘得一乾二淨，NOIP後的博客也全部因爲JeremyGuo樹莓派的停運掛掉了，只有一點點慢慢

2019-06-28 11:27:47

題目描述給定一個長度n≤2×105 的序列a，對於點對(i,j) 若不存在i<k<j 使得a[i]<a[k]或a[j]<a[k] ，則點對向答案貢獻p1 ，若存在i<k<j 使得a[i]<a[k]且a[k]<a[j] ，或a[i]>a[

2018-08-29 04:22:25

模擬退火來自百度百科：模擬退火算法（Simulate Anneal，SA）是一種通用概率演算法，用來在一個大的搜尋空間內找尋命題的最優解。模擬退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983

2018-08-29 04:22:25

如何評價CQOI2018？ - SunIsMe的回答 - 知乎 https://www.zhihu.com/question/272299188/answer/367549534 現在個人博客重新開放 SunIsMe - A good

2018-08-29 04:22:25

天啊，這是第二次參加省選，第一次是初三：複賽也只有320，省選表示暴力都不會，於是90分GG。這次就高一了，然後複賽380，省選290，rank12，離省隊只差1名，4分，4分啊啊啊啊啊，後來腸子都悔青了，複賽day1T1那思博題只有80

2018-08-29 04:22:23

題目描述給你一顆有n 個節點的樹，給你p 條路徑作爲盤子，再給你q 條路徑作爲水果，問被當前水果完全覆蓋的第k 大盤子的權值是多少。題目解析之前有道題和這個特別相似，把路徑(x,y) 通過端點的dfn 轉化爲點對(dfnx,dfny

2018-08-29 04:22:13

題目描述給出一個n 個節點m 條邊的有向無環圖，外加一條有向邊(x,y) ，求以1 爲根的生成樹數量。（保證原m 條邊中不指向1 號節點）題目解析 GG，考試時看了一眼第一發現沒有思路，於是果斷暴力，開始打第二題的數據結構，誰知道我的

2018-08-29 04:22:13

題目描述題目解析呵呵，實際這是NOIP題你信嗎？如果不考慮包含質數的情況，因爲p很小，我們不妨構建p*p的矩陣，然後對於(i,j)填有多少個數x使得(i+x)%p=j，最後矩陣快速冪一下就行了。如果考慮質數我們便可以求出所

2018-08-29 04:22:13

題目描述線段樹水題專項賽：Portal 給出球星們的能力值、年份、名字，有很多個查詢，每個查詢給出一個年份的範圍，求出這個範圍裏能力值從高到低排列的前11名球員，如果能力值相同則按年份從低到高排，如果年份仍然相同，則按名字的字典序排。

2018-08-29 04:22:12

題目大意給定n,m，求Πni=1Πmj=1fib[gcd(i,j)] 10% 1≤n,m≤100 30% 1≤n,m≤1000 30% T≤3 100% T≤1000,1≤n,m≤106 題目解析一看見題，我就信心滿滿的打了

2018-08-29 04:22:12