Problem - 622F - Codeforces題意： 令 f( k, x ) = sum( pow( i, k ) for i in range( 1, x + 1 ) ) % ( 1e9 + 7 )。 問 f( K, N ) 是多少。制約： 1 ≤ N ≤ 1e9 0 ≤ K ≤ 1e6解法： 很神奇，還沒看到這題的時候我就有想過手算一樣的問題了，還蠻顯然是用拉格…

Problem - 622D - Codeforces題意： 要求排列兩個 [ 1, n ] 組成的長度為 2 * n 的陣列，使得以下 s 最小。 d[ i ] 為 i 處於的兩個位置形成的距離。制約： 1 ≤ N ≤ 5e5解法： 看解說，覺得非常神祕，遇到類似題應該還是不會。 主要想法是這樣，猜測可以直接…

Problem - 609F - Codeforces題意： 有 N 隻青蛙在一維數線上，用位置和舌頭長度描述。現在依序有 M 隻蚊子出現，用位置和營養值描述。一個在位置 x，舌頭長度 t 的青蛙可以吃位於位置 y 的蚊子若且唯若 x ≤ y ≤ x + t，而且這隻青蛙是所有能吃到這隻蚊子的…

Problem - 609E - Codeforces題意： 給一張圖，分別問每一條邊必須被選擇時的最小生成樹花費是多少。制約： N, M ≤ 2e5解法： 找出原圖的最小生成樹後，做倍增 LCA，同時紀錄向上的瓶頸( 最大 )權值。指定的邊若在原本的生成樹，直接輸出當前最小花費，否則…

Problem - 598C - Codeforces題意： 給 N 個非零向量，求任意一對夾角最小的向量對。資料規模： N ≤ 1e5解法： 極角排序。 atan2( y, x ) 回傳的範圍在 [ -pi, pi ] 之間，只有 atan2( 0, 0 ) 是未定義的。時間 / 空間複雜度： O( N lg N ) #include <bits/stdc++.h> using </bits/stdc++.h>…