小明の雜貨鋪

第 63 周主机註記 月曜日 (Apr.21) 火曜日 (Apr.22) 水曜日 (Apr.23) 木曜日 (Apr.24) 金曜日 (Apr.25) 土曜日 (Apr.26) 日曜日 (Apr.27)

2103A. Common Multiple 1234567891011121314void solve() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); cout << a.size() << endl;} 2103B. Binary Typewriter 交换一次至多消除两处不同 res - 2，但不可能完全消除不同，res 至少剩 1。 123456789101112131415161718void solve() { int n; cin >> n; string s; ...

第 62 周主机註記 月曜日 (Apr.14) 穩定 我的心情也太不穩定了。 火曜日 (Apr.15) 掉電 主机說我送的鼠標掉電太快，我的禮物遭到了否定，而禮物代表着我的一部分，主机其實也否定了我。爲什麼送禮物會惹起禍端呢？我太沒用了。 Sometimes it lasts in love, but sometimes it hurts instead. 水曜日 (Apr.16) 木曜日 (Apr.17) 金曜日 (Apr.18) 土曜日 (Apr.19) 日曜日 (Apr.20) 成爲 不不不，我不想成爲她，也不想站身邊看一眼就滿足。我就是單純的喜歡她，想日夜廝守耳鬢廝磨，想摸她揉她黏她折磨她，坐在旁邊聽她講故事，跟她一起生活體驗一切。

CF2093G. Shorten the Array 题意 给定长度为 nnn 的数组 aaa，从中找出两个数 ai,aja_{i},a_{j}ai​,aj​ 满足 ai⊕aj⩾ka_{i}\oplus a_{j} \geqslant kai​⊕aj​⩾k，并最大化两数距离（即最大化 j−i+1j-i+1j−i+1），输出这个最大距离。找不到则输出 −1-1−1。 思路 两数异或最大可以用字典树，但本题有个更好写的做法。 比大小问题，可以转化为判断相等。 给定 bbb，枚举 b += lowbit(b)（其本质是把 bbb 的一个 0 变 1，低位都变 0）。如果 a⩾ba \geqslant ba⩾b，那么必然存在一个枚举结果 b′b'b′，满足 aaa 同样位数变 0 后与 b′b'b′ 相同。 比如 bbb 是 10110，一个数大于等于 bbb，只能是 1011?、11??? 或 1??? 这几种形式。而枚举 b += lowbit(b)，刚好会得到 10110 →\to→ 11000 →\to→ 100000 →\to→ 1000000...

第 61 周主机註記 月曜日 (Apr.7) 豪赌 我好想转专业，转专业还没重新高考重填志愿来的容易。一肚子火。唉，志愿调剂也是碰运气，我还是想想研究生吧。去年那形式也不咋样，太玄学了。感觉转专业真是一场豪赌，除了转树脂，政院这种的以外，或者转信通好歹还有笔试科目，转其他的风险都很大啊。 火曜日 (Apr.8) 踢了 南昌换西安，把南昌踢了皆大欢喜。 气煞 主机说上一次小测写错了一道题，气煞我也。唉，分奴。 短袖 我感觉北京快穿短袖了，室内太热了，一出门还可以但是室内真的太热了。想看主机穿短袖。 草莓 我想吃草莓，回宿舍就吃。昨天睡昏迷忘記吃了，但願沒有壞掉。 如果我淩晨三點坐在鋼琴湖邊會有人來抓我嗎……如果有的話我選擇去通惠河。 草莓發黴了，好傷心。 水曜日 (Apr.9) 翻了一圈 G 題都是用字典樹寫的，我在群裏分享思路。群友說我 smart，so clever，好厲害不到一年上黃。我又哭又笑是爲什麽。 我感觉课内讲的东西过时，很普遍，我们也在讲很多被淘汰的方法理论。 ...

2084A - Max and Mod A 题先看样例，猜测 nnn 为偶数时无解。结合题意知只能是 ?,?,2,3,4,…,n−1?,?,2,3,4,\dots,n-1?,?,2,3,4,…,n−1 的形式。 如果 nnn 是奇数，为了保证 max⁡{a2,a3} mod 3=2\max\lbrace a_{2},a_{3} \rbrace \bmod 3=2max{a2​,a3​}mod3=2，不能按样例取 a2=na_{2}=na2​=n，应该是 a2=1a_{2}=1a2​=1。最终构造出 n,1,2,3,4,…,n−1n,1,2,3,4,\dots,n-1n,1,2,3,4,…,n−1。 如果 nnn 是偶数，nnn 放在 a1a_{1}a1​ 或者 a2a_{2}a2​ 都不行，因此无解。 12345678910111213141516171819202122#include <bits/stdc++.h>using namespace std;signed main() { ...