Jumping Monkey 2021CCPC網絡賽重賽1011
題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意： 給一顆n個點的樹，每個點標記為1到n，每個點有自己的權值ai（保證不一樣）。有 ...
原文：2021CCPC網絡賽（重賽）題解
自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼 ... Primality Test 先看這個題，可能一上去就被 frac f x f f x 向下取整嚇住了，但仔細想想， f x 與 f f x 不是相鄰的質數嗎 那么除 ，向下取整，落點一定在兩者之間，那么一定是合數。當然除了 , 的特例，這種特判下即可。 Nun Heh Heh Aaaaaaaaaaa 為什么這么簡單的題，我當初看了那 ...
2021-10-12 16:57 0 205 推薦指數：
相關推薦
2021 CCPC 網絡重賽題解
2021 CCPC 網絡重賽題解 1004 思路 定義\(f(x)\)為大於\(x\)的最小素數，定義\(g(x)=\left\lfloor\frac{f(x)+f(f(x))}{2}\right\rfloor\)，如果\(g(x)\)是素數輸出YES，否則輸出NO 注意到\(f(x ...
2021CCPC網絡選拔賽題解
A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...
2021CCPC網絡預選賽
比賽鏈接 A,B,F,I,K。前面過得比較順，B讀懂題就做了；K很快寫了DP，也注意了打完最后一顆子彈后面就不能要了，但一直WA；最后才發現還要注意在哪里結束最后一顆子彈（不一定是打過的最后一列）， ...
2021CCPC網絡選拔賽
小去世：我正在看着視頻吃着飯，突然隊群里來了句：“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗：非常差。 看了各方言論，感覺也不能把鍋直接甩給HDOJ，東部樞紐罪不至此。但是寫題 ...
2021CCPC網絡預選賽（重賽） 【待補完】
比賽鏈接 過了6題。遺憾的是1008我推的式子漏了一種情況，最后一小時都沒看出來。太可惜了。 1008 分析： 分成兩部分來算。第一部分是在每個n排列內部的m排列，可以直接算： $ (n-m+1) ...
2021CCPC湘潭邀請賽題解
題目pdf下載 提取碼: abcd 一共A了5題，j題簽到題沒出來，如果罰時少一點並且把J也寫了的話，也許就金了 A. A+B Problem 題意： 思路：模擬 時間復雜度：O n ...
2021CCPC網絡賽E Easy Math Problem
傳送門 這是我接管阿烜的博客后的第一篇題解，還是好好寫一寫罷。 我們可以考慮枚舉\(i\)，用矩陣來快速計算第二種轉移的方式，這需要我們對於\(\forall i\in [1,n]\)快速求出\(f(i)=\sum_{j=1}^n\binom{i+j}{j}b^j\)，其中\(b\)是第二種 ...