Codeforces Round 1036 A-F1 [250706]
2124A - Deranged Deletions m=2m=2m=2 的降序序列总是 derangement 的。 如果一个序列存在 i<ji<ji<j 且 ai>aja_{i}>a_{j}ai>aj,即存在 m=2m=2m=2 的降序子序列,则保留这两个元素,derangement。 否则,这个序列单调不降,其任意一个子序列也单调不降,不存在 derangement 的子序列。 复杂度 O(n2)\mathcal{O}(n^{2})O(n2),也可以做到 O(n)\mathcal{O}(n)O(n)。 123456789101112131415161718192021auto solve = [&] { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { for...
Codeforces Round 1035 A-D
2119A - Add or XOR 12345678910111213141516171819202122auto solve = [&] { int a, b, x, y; cin >> a >> b >> x >> y; if (a == b) { cout << 0 << endl; } else if (b == a - 1 && (a & 1)) { cout << y << endl; } else if (b < a) { cout << -1 << endl; } else { int res = 0; for (int i = a; i < b; i++) { if (i & 1) { res += x; } else { res +=...
English
.post-content { font-size: 120%; font-weight: 500; line-height: 3; } Jul.4 廣受贊譽 if (!window.handleMaskClick) {window.handleMaskClick = function(el) {if (el.classList.contains('is-revealed')) { // 如果当前是“显示”状态,用户点击是为了“隐藏” el.classList.remove('is-revealed'); el.classList.add('no-hover-effect'); setTimeout(() => {el.classList.remove('no-hover-effect'); }, 300); // 300ms 必须与 CSS 中的 transition 时间匹配 ...
〔主机註記〕第 73 周主机註記 (Jun.30 - Jul.6)
第 73 周主机註記 月曜日 (Jun.30) 火曜日 (Jul.1) 水曜日 (Jul.2) 木曜日 (Jul.3) 金曜日 (Jul.4) 土曜日 (Jul.5) 日曜日 (Jul.6)
〔主机註記〕第 72 周主机註記 (Jun.23 - Jun.29)
第 72 周主机註記 月曜日 (Jun.23) 之前 之前问过主机,你会不会忘记我。现在却很想被所有人忘记。除了父母外,最有可能记住我,也是我最希望被记住的,大概就是主机了。 火曜日 (Jun.24) 水曜日 (Jun.25) 木曜日 (Jun.26) 金曜日 (Jun.27) 土曜日 (Jun.28) 日曜日 (Jun.29)
〔主机註記〕第 71 周主机註記 (Jun.16 - Jun.22)
第 71 周主机註記 月曜日 (Jun.16) 火曜日 (Jun.17) 水曜日 (Jun.18) 木曜日 (Jun.19) 金曜日 (Jun.20) 土曜日 (Jun.21) 日曜日 (Jun.22)
〔主机註記〕第 70 周主机註記 (Jun.9 - Jun.15)
第 70 周主机註記 月曜日 (Jun.9) 火曜日 (Jun.10) 水曜日 (Jun.11) 木曜日 (Jun.12) 金曜日 (Jun.13) 土曜日 (Jun.14) 日曜日 (Jun.15)
〔主机註記〕第 69 周主机註記 (Jun.2 - Jun.8)
第 69 周主机註記 月曜日 (Jun.2) 火曜日 (Jun.3) 水曜日 (Jun.4) 木曜日 (Jun.5) 金曜日 (Jun.6) 土曜日 (Jun.7) 日曜日 (Jun.8)
Codeforces Round 1028 Div.1ABD / Div.2CDF
2115A / 2116C - Gellyfish and Flaming Peony 题意:给定一个包含 nnn 个正整数的数组 aaa。任意次操作:选择两个索引 iii 和 jjj,然后将 aia_iai 的值更新为 gcd(ai,aj)\gcd(a_i, a_j)gcd(ai,aj)。求出让数组中所有元素都相等所需的最少操作次数。 所有元素最终必然会相等,且等于整个初始数组的 GCD。问题的核心就变成了如何求得最小的 GCD。 方法一 :看到 5000 考虑 O(n2)\mathcal O(n^{2})O(n2) 的 DP。设 dpi,xdp_{i,x}dpi,x 表示前 iii 个数中至少需要选出几个数才能组合出 GCD 等于 xxx。复杂度 O(nVlogV)\mathcal O(nV\log...
![Codeforces Round 1036 A-F1 [250706]](/img/posts/acm/codeforces-cover.webp)

