【hdu 6634】
unsolved
【hdu 6634】
unsolved
【hdu 6636】
unsolved
【hdu 6637】
unsolved
【hdu 6638】
unsolved
【hdu 6639】
unsolved
【hdu 6640】
unsolved
【hdu 6641】
solved
【題目描述】令f（n,m）表示大於n且同n互質的第m個數，有方程 ( f ( n , m）-n）^n==k，給定m，k，求最小的n
【解題思路】m<100，所以f（n，m）-n不會很大，所以直接列舉，然後帶回方程驗證判斷可行性即可
【經驗總結】一定要嚴格的證明和驗算乙個演算法的時間複雜度，保證在1s （5~7）*10e7的情況再提交
【**】
view code
【hdu 6642】
unsolved
【hdu 6643】
unsolved
【hdu 6644】
unsolved
【hdu 6645】
solved
【簽到題】
20190807杭電多校第六場
賽中和隊友一直在搞乙個胡搞做法，艱難優化到本地跑10s，可惜始終過不了。最後只好補了題解做法。倒著刪除，用樹狀陣列求lis，維護一條當前的lis的路徑。若被刪除的數不在當前的lis中，則答案不變 否則，重新做一遍lis。據說因為lis的期望長度為sqrt n 所以被選中的概率是 ac include...
杭電多校（五）2019 08 05 暑假集訓
hdu 6624 hdu 6625 hdu 6626 hdu 6627 hdu 6628 hdu 6629 題目大意 求乙個字串每個字尾和字串的最長字首長度的和 解決思路 擴充套件kmp裸題 居然卡cin，cout qwq include include include include includ...
2020杭電多校
hdu 6836 對於一張圖，每個生成樹的權值為所有邊按位與的結果，求生成樹期望權值。樸素解法 暴力求出每乙個生成樹，累積權值和，然後除生成樹總數。int型別只有31位，既然是與的結果，對於每一條生成樹所有的邊該位都應該是1，按位列舉每一位，求出該位為1的生成樹權值大小，將結果累積到答案裡。incl...