原创 【HDU】5491 The Next（2015 ACM/ICPC Asia Regional Hefei Online）
The Next 題目鏈接 The Next 題目大意 規定一種數叫做WYH數，其二進制中1的個數在s1,s2之間，現在給你一個WYH數，要你求比他大的WYH數中最小的一個（就是下一個WYH數） 題解 構造
2020-02-22 10:52:51
原创 【HDU】5490 Simple Matrix（2015 ACM/ICPC Asia Regional Hefei Online）
Simple Matrix 題目鏈接 Simple Matrix 題目大意 給你一個矩陣，n行m列，Cn,m=Cn−1,m+Cn,m−1 ，第0行是一個等比數列，第0列是一個等差數列，現在讓你求Cn,m 題解 組
2020-02-22 10:52:51
原创 【HDU】5492 Find a path（2015 ACM/ICPC Asia Regional Hefei Online）
Find a path 題目鏈接 Find a path 題目大意 給你一個n*m的矩陣，讓你找一條路徑從左上角到達右下角，要求方差最大 (N+M−1)∑i=1N+M−1(Ai−Aavg)2 題解 經過
2020-02-22 10:52:51
原创 【HDU】5459 Jesus Is Here（2015ACM/ICPC Shenyang Online）
Jesus Is Here 題目鏈接 Jesus Is Here 題目大意 題目給了字符串的前面兩項，要求求如下項： ∑i<j:sn[i..i+2]=sn[j..j+2]=‘‘cff"(j−i) mod 5306
2020-02-22 10:52:51
原创 【HDU】5458 Stability（2015 ACM/ICPC Shenyang Online）
Stability 題目鏈接 Stability 題目大意 給你一個圖，現在有一系列操作，會刪去一些邊，然後問你從a到b有幾條邊是刪去之後a和b就不聯通了。（題中的Stability） 題解 數鏈剖分 假
2020-02-22 10:52:51
原创 【HDU】5452 Minimum Cut（2015 ACM/ICPC Shenyang Online）
Minimum Cut 題目鏈接 Minimum Cut 題目大意 給你一棵樹和一些多餘的邊，現在要你刪除若干條邊，要求在樹上只能刪除一條邊，使這棵樹不聯通。現在要求滿足條件的最小刪除邊數。 題解 LCA
2020-02-22 10:52:51
原创 【HDU】5489 Removed Interval（2015 ACM/ICPC Asia Regional Hefei Online）
Removed Interval 題目鏈接 Removed Interval 題目大意 變相LIS，從A中間某一位置刪去一部分連續的數，讓你求剩下部分的最大LIS。 題解 DP 因爲被分開了，所以考慮分開
2020-02-22 10:52:51
原创 【HDU】5723 Abandoned country（2016 Multi-University）
Abandoned country 題目鏈接 Abandoned country 題目大意 有一個村子裏面修公路，每條公路都有一個修建價值，現在讓你把所有村子連起來，求最小价值，順便求出所有公路的平均值。 題解
2020-02-22 10:52:51
原创 【HDU】5468 Puzzled Elena
Puzzled Elena 題目鏈接 Puzzled Elena 題目大意 給你一棵樹，n個節點n-1條邊，每個節點都有一個權值。現在讓你求每個節點的子樹下面有多少個節點與該節點互質。 題解 容斥原理或默比烏斯反
2020-02-22 10:52:51
原创 【HDU】5303 Delicious Apples
Delicious Apples 題目鏈接 Delicious Apples 題目大意 現在有一個長度爲L的環，現在在這個環上某些位置有蘋果樹，每棵樹上有若干個蘋果，你現在家在原點，而且有一個容量爲k的袋子，每次袋
2020-02-22 10:52:51
原创 【HDU】 2239 機器人的項鍊
機器人的項鍊 題目鏈接 機器人的項鍊 題目大意 題目裏面說的很清楚了。 這個項鍊有n個的珠子組成，珠子的類型有m種，請問能組成多少種不同類型的項鍊（若一個項鍊可以通過另一個項的鏈旋轉得到，那麼認爲這兩個項
2020-02-22 10:52:51
原创 【HDU】5451 Best Solver（2015 ACM/ICPC Shenyang Online）
Best Solver 題目鏈接 Best Solver 題目大意 求該式的整數部分mod m的值： y=(5+26√)1+2x 題解 構造如下式子： fn=(5+26√)n+(5−26√)n
2020-02-22 10:52:51
原创 【HIHOCODER】The Cats' Feeding Spots
The Cats’ Feeding Spots 題目鏈接 The Cats’ Feeding Spots 題目大意 給你n個點，現在要你選擇一個半徑爲R的圓，圓心是某個點，然後這個圓中間需要包括n個點，而且在圓上不
2020-02-22 10:52:51
原创 【HDU】5493 Queue（2015 ACM/ICPC Asia Regional Hefei Online）
Queue 題目鏈接 Queue 題目大意 有n個高度hi不一樣的人在一起排隊，打散後每個人只記得在自己前面或者後面有ki個人比自己高。現在告訴你hi和ki，要你還原這個隊列。 題解 線段樹 其實動態維護
2020-02-22 10:52:51
原创 【 HYSBZ】3668 起牀困難綜合症（NOI 2014）
起牀困難綜合症 題目鏈接 起牀困難綜合症 題目大意 現在可以任選一個在0到m之間的數，給你n個位操作，從第一個操作到最後一個，要使最後的結果最大。 題解 貪心 從高位向低位貪心，枚舉每一位是否爲0或1，並
2020-02-22 10:52:51