codeforces - 1169c
1、思路：
每次可以選取任意幾個數字進行（ai+1）%m的操作，所以最多m次讓序列變為非遞減序列。
讓所有的元素值保持盡可能的小，能使最終的運算元最小。
所以可以二分查詢需要進行修改的次數tim。
2、**：
#include#include#include#includeusing namespace std;
const int maxn = 3e5+10;
int n,m,a[maxn];
bool pd(int tim)
return true;
}int main(void)
else l = mid+1;
} printf("%d\n",ans);
return 0;
}
codeforces1169C 二分答案 思維
1700的題，然而比賽的時候沒有做出來。題意 給你乙個n表示序列長度為n，還有乙個m表示這個序列的最大值小於m 然後對這個陣列進行多次操作，一次操作為 對ai，aj，ap，等k個數進行 1且對m取模，最後讓這個序列變成乙個不遞減的序列，可以證明通過x次操作你是一定可以使這個陣列符合條件，現在的問題是...
Codeforces 587C 樹上倍增
題意 求樹上兩點路徑中的前 a 10 小的點權值。思路 類似lca倍增演算法來儲存 i 2 j 路上的 前 10 小個 的點權值。然後要寫乙個權值合併 具體求 u v 的話，就是先分別計算 和 減1是lca會重疊 然後再合併，輸出答案。include include include include ...
Codeforces 976C 題解報告
對資料進行排序 1 按左邊的數從小到大排 2 若左邊的數相等，則按右邊的數從大到小排。排序之後，若乙個數的右邊的數小於等於上乙個數的右邊的數，則這兩個數必然符合題意。比如2 13 2 12 1 11排序之後，變為 1 11 2 13 2 12因為12 13，則有 2,12 被包含在它的上乙個數 2,...