300場了，近來ddos攻擊，cf和at都開啟了防護模式，愿天下戰爭永熄！A這個嘛，讀入，淺判一下B我一開始考慮的是把所有 # 的坐標差值存下來，然后

300場了，近來ddos攻擊，cf和at都開啟了防護模式，愿天下戰爭永熄！

A

這個嘛，讀入，淺判一下

B

我一開始考慮的是把所有 # 的坐標差值存下來，然后判斷一下，可是被卡了！！

還是老老實實模擬吧，數據以后在去看一下，現在應該沒傳上去。

C

還是個模擬題啊，

D

和 296d 有點像。

tcin >> n;n vector<int> P;n int N = 1e6;n for (int i = 2; i <= N; i++) {n tif (vis[i]) continue;n tP.pb(i); n tfor (int j = i * i; j <= N; j += i) {n ttvis[j] = 1;nt }n }n int ans = 0;n tfor (int i = 0; i < sz(P) && P[i] * P[i] * P[i] * P[i] * P[i] < n; i++) {n ttfor (int j = i + 1; j < sz(P) && P[i] * P[i] * P[j] * P[j] * P[j] < n; j++) {n tttint l = j + 1, r = sz(P) - 1;nttt while(l < r) {nttt tint mid = (l + r + 1) >> 1;nttt tif (P[i] * P[i] * P[j] * P[mid] * P[mid] > n) r = mid - 1;nttt telse l = mid;nttt } nttt if (P[i] * P[i] * P[j] * P[l] * P[l] > n) continue;nttt ans += r - j;ntt }tntt nt}ntcout << ans << endl;n

E

概率dp

cin >> n;ntint x = 0, y = 0, z = 0;ntwhile(n % 2 == 0) n /= 2, x++;ntwhile(n % 3 == 0) n /= 3, y++;ntwhile(n % 5 == 0) n /= 5, z++;ntif (n != 1) {nttcout << 0 << endl;nttreturn 0;nt}ntint a = 0, b = 0;ntll ans = 0, h = Get(5, mod - 2);ntfor (int i = 0; i * 2 <= x; i++) { //cnt_4nttfor (int j = 0; j <= min(x - 2 * i, y); j++) { // cnt_6 nttta = x - 2 * i - j, b = y - j;ntttadd(ans, c[a + b + i + j + z] * inv[a] % mod * inv[b] % mod * inv[i] % mod * inv[j] % mod * inv[z] % mod * Get(h, a + b + i + j + z) % mod);ntt}nt}ntcout << ans <<endl;n

本文使用 Zhihu On VSCode 創作并發布