題目連接：https://codeforces.com/gym/102780
寒假第二次訓練賽，（某菜依舊是4個小時后咕咕咕），戰況還行，個人表現極差（高級演員）
暴力枚舉即可
注意到電阻阻值具有單調性，二分
據說是模擬
由唯一分解定理可得，\(x=a^{\frac{p}{q}}\) ，由於\(x\leq10^{18}\)又\(x\)為整數，故\(p,q\)的范圍極小，枚舉即可
補題ing
組合游戲，sg函數很好求，找規律或者遞推都行
補題ing
水題
先經過一次詢問將正方形縮減成一個等腰直角三角形區域
對於三角形區域，要查找的點肯定在斜邊的某條平行線上，二分找到這條平行線
再對這條平行線進行二分
J：Something that resembles Waring's problem
容易知道 \((a-1)^3+(a+1)^3+(-a)^3+(-a)^3=6a\)，我們可以用4個數表示出任意6的倍數，再通過1個數表示模6的余數
\(x=(x\%6)^3+(\frac{x-(x\%6)^3}{6}+1)^3+(\frac{x-(x\%6)^3}{6}-1)^3+(-\frac{x-(x\%6)^3}{6})^3+(-\frac{x-(x\%6)^3}{6})^3\)
如果從整體考慮，這題將會很棘手，不妨考慮單個數的貢獻
對於每個數考慮它放在遞減序列還是遞增序列，將左側小於它的數的個數與右側大於它的數的個數取較小值即為當前數的貢獻
還有一種更加易懂的做法就是從大到小依次考慮每個數放在遞減序列還是遞增序列，以最大的數為例，它必須放在最左側或者最右側，它放置完后次大值同理
總結：
debug效率低下
容易僵化在錯誤的方向
個人思維能力需要提升