這是題目鏈結，這是咖啡雞出的一道題，所以就叫coffee chicken哈哈，很強的乙個隊伍，給你兩個初始的字串，利用斐波那契原理求s3,s4…長度最大不超過1e12，給你個n和k，求出sn從k-k+10的字元，這題記憶體給的就是卡你直接模擬就不行，所以就得遞迴，來求出si = si-1 + si-2;所以就f(n,k)表示第n個字串，的第k個字串，所以就可以寫出遞迴方程，見下面ac**：
#include using namespace std;
typedef long long ll;
const ll inf = 1e12+50;
const ll mod = 1e9 + 7;
string ans1 = "coffee",ans2 = "chicken";
ll s[505];
char f(ll k,ll x)
if(k == 2)
if(x > s[k - 2])
else
}int main()
while(t--)
cout << endl;
}}
牛客網暑期多校 （第十場）
題意 給你乙個長度為 n 的序列，初始元素均為 0 有 3 種操作，1 是給序列的某乙個區間加上同乙個元素，2 是將此序列變為它的字首和序列，3 是求序列某乙個區間的和 資料保證 操作3 的次數不多於 500 次 思路分析 這題想了好久才勉強有點思路，挺不錯的一道題目 可以這樣想，當我們在某乙個位置...
牛客第十場自閉
統計每個點連線邊的邊權和以及最大邊權，然後進行如下貪心 ll find ll x 將邊權存到了multisets x 這樣找到的ans是比答案大1倍的，因為每一條邊連向了兩個點，那麼每一條邊都被統計了2次答案，所以ans最後還要 2 也可以理解成以每個點為出發點，要往其他點連多少條邊 寫了詳細注釋 ...
2019牛客第十場題解 C F
題意 第i天在原來字串的基礎上在字串的前面或者後面新增乙個字元。問新增完字元後有多少種不同長度的迴圈節。定義迴圈節為能把原字串分割成長度為k的乙個或多個部分。並且後面可以有或者沒有迴圈節的開頭部分。也就是說 s 1 s n x s x 1 s n 則說明迴圈節為x 1.明顯,對於長度為len的字串，...