at_abc300

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 创作并发布