題目鏈接：H. Yuezheng Ling and Dynamic Tree 題目大意：給定一棵大小為 \(n\) 的一 \(1\) 為根節點的樹，樹用如下方式給出：輸入 \(a_2,a_3,\dots,a_n\)，保證 \(1\leq a_i<i\)，將 \(a_i\) 與 \(i ...

題目大意： 一個數列是尖銳的 當且僅當存在一個位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...

鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...

題意是說給你一串數組，其中-1代表未知，求相鄰兩個數之差的絕對值最小，-1可以由k賦值，先考慮-1的情況，把k解出來，轉換一下，就是絕對值之差最小情況，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在兩個端點找，|k-min|,|k-max|，由數形結合可知，當k為min與max的中點 ...

Description 題庫鏈接 給你一張 \(n\) 個點的完全圖，其中有 \(m\) 條邊長度為 \(1\)，其余全為 \(0\)。問你這張圖的最小生成樹為多少。 \(1\leq n\leq ...

題意： 定義一個函數f(a): 給出一個數組a，有q個詢問，每次詢問回答在l到r的區間內，連續子串的f函數的最大值。 思路： 畫圖，來自codeforces SheepRanger 由此圖可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多畫圖哇！ 所以就變成 ...

😢 😢 😢 題意：第 i 步可以挑一個數字加 i ，問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等，然后一個數字向前走了abs（b-a）步，由等差數列求和公式，這時候我們貪心的讓另外一個數字走大於等於abs（b - a）的最小步數，然后如果兩數相等必須滿足走的步數之和 ...

　　　　　　---------選擇同學整理文檔 1. 協議概述 Diameter協議主要為應用程序提供認證、鑒權、計費框架，即AAA，並支持本地AAA和漫游場景下的AAA。 1.1. 特點介紹 以前的AAA協議如RADIUS、TACACS主要是針對PPP服務和終端服務而設 ...