題目大意：給你$r(r\leqslant10^)$，求：
$$\sum\limits_}\sum\limits_}[x^2+y^2\leqslant r](x^2+y^2)
$$題解：明顯可以發現這是對稱的，所以可以只列舉四分之一，並且$x,y\leqslant\sqrt r$。所以式子成了$4\sum\limits_^\sum\limits_^[x^2+y^2\leqslant r](x^2+y^2)$。這樣就可以暴力列舉了，複雜度$o(r)$。
然後那個判斷有點煩，去掉，變成$4\sum\limits_^\sum\limits_^}(x^2+y^2)$
$$\begin
&4\sum\limits_^\sum\limits_^}(x^2+y^2)\\
=&4\sum\limits_^(\sqrtx^2+\sum\limits_^}y^2)\\
\end\\
令y=\sqrt\\
=4\sum\limits_^(yx^2+\dfrac6)\\
$$複雜度$o(\sqrt r)$
卡點：無
c++ code：
#include #include const long long mod = 1e9 + 7, mod6 = mod * 6;long long r, ans;
inline void reduce(long long &x)
int main()
printf("%lld\n", ans * 4 % mod);
return 0;
}
洛谷P2381 圓圓舞蹈
熊大媽的乃修在時針的帶領下，圍成了乙個圓圈舞蹈，由於沒有嚴格的教育，奶牛們之間的間隔不一致。奶牛想知道兩隻最遠的奶牛到底隔了多遠。奶牛a到b的距離為a順時針走和逆時針走，到達b的較短路程。告訴你相鄰兩個奶牛件的距離，請你告訴奶牛兩隻最遠的奶牛到底隔了多遠。輸入格式 第一行乙個整數n，表示有n只奶牛。...
洛谷P3254 圓桌問題
題目大意 有 m 個單位，每個單位有 r i 個代表，有 n 張餐桌，每張餐桌可容納 c i 個代表。要求同乙個單位的代表不在同乙個餐桌就餐。若可以，輸出 1 以及其中一種方案，否則輸出 0 題解 貪心，把餐桌大小和單位人數從小到大排序，因為單位規模越大就越難滿足，所以我們優先考慮他們。而桌子越多越...
割點 洛谷P3388
割點 給出乙個n個點，m條邊的無向圖，求圖的割點。輸入格式 第一行輸入n,m 下面m行每行輸入x,y表示x到y有一條邊 輸出格式 第一行輸出割點個數 第二行按照節點編號從小到大輸出節點，用空格隔開 輸入樣例 1 671 2131 4253 5455 6 輸出樣例 1 1 5 對於全部資料，20000...