小明の雜貨鋪

（赛中 + 补题记录） 不是题解，更多是做题心得与评价。 时间卡的也太紧了，STD 两倍时限，STD 用数组我用 std::map 就 T 了。。 PI 节没出个关于 PI 的题 1001 学位运算导致的 和同学聊天时口胡的思路，可能有点混乱 所求的 yyy，直接看是若干个数 or and and or 这样从左至右算出来的，当然这些数可能重复。or and 运算满足分配律，所以表达式总是可以化简为若干个东西 or 起来再 and，或者若干个东西 and 起来再 or。选后者，比较符合直觉。 可以先从极端想，若干个东西 and 出来只有一位。枚举每一位，把 and 起来还有这一位的东西都 and 起来，尽量让其它位都变 0。当然如果没办法都变成 0，就形成了要有这一位，另一位就必须存在这种关系（注意这关系没有传递性）。比如原来是 10 和 11（二进制），包含最低位的那只能是 11。这些数有个特点，要么独立要么包含，两两 and 不可能更小，不会有 110 和 011 同时出现。这样处理将得到 64 个大数。 现在的问题就是，64...

2077A/2078C - Breach of Faith 取较大的 n2+1\cfrac{n}{2}+12n​+1 个放在奇数位，较小的放在偶数位。 12345678910111213141516171819202122232425262728293031323334353637#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int J; cin >> J; while (J--) { int n; cin >> n; vector<int> a(n * 2); for (int i = 0; i < n * 2; i++) { cin >> a[i]; } sort(a.begin(), a.end()); ...

2074E - Empty Triangle Hint 1 随机化 平面上 nnn 个点是毫无规律的，就算每个点问一次也只能问到 3×753\times 753×75 个点，这个数远小于 150015001500，想要让每个点地位平等，考虑随机。 Hint 2 从一个已知的三角形往里缩 相比包含特殊点的三角形，不包含的三角形其面积相对较小。而且包含特殊点的三角形内部一定有答案。如果问到一个包含特殊点的三角形，想法是往里缩，直到找到答案。 具体地，如果问到 x−y−zx-y-zx−y−z 里面包含 uuu，可能会考虑继续问 x−y−ux-y-ux−y−u 或 x−u−zx-u-zx−u−z 或 u−y−zu-y-zu−y−z。这里有好几种选择，用随机数选。 123456789101112131415161718192021222324252627282930#include <bits/stdc++.h>using namespace std;mt19937_64...

第 57 周主机註記 月曜日 (Mar.10) 火曜日 (Mar.11) 水曜日 (Mar.12) 木曜日 (Mar.13) 金曜日 (Mar.14) 土曜日 (Mar.15) 留存 或許在未來，《主机註記》將成爲我留存於世的唯一文字記錄。我將把我所思所想以及一切欲表達的內容悉數融入其中，而並不侷限於與主机的對話。我將刪除各社交媒體的收藏與點讚記錄，清理數字垃圾，如 B 站、知乎、小紅書等，也包括 QQ 群或者與 AI 的對話記錄。 日曜日 (Mar.16)

（赛中 + 补题记录） 不是题解，更多是做题心得与评价。 做完前三题看剩下的题都没人过，就先切了 10。 1001 签到 签到不谈。 1006 密码 以为都是正数，没枚举 WA 了一次。 正解是枚举所有可能情形，塞进 map 里。答案是 map 值为 1 的那个。 1234567891011121314151617181920212223242526int n;cin >> n;map<int, int> mp;for (int i = 0; i < n; i++) { array<int, 3> a; cin >> a[0] >> a[1] >> a[2]; sort(a.begin(), a.end()); vector<int> res; do { if (((a[2] - a[0]) % a[1] == 0) && ((a[2] - a[0]) / a[1] >= 0)) { ...

第 56 周主机註記 月曜日 (Mar.3) 火曜日 (Mar.4) 麻辣 「麻辣燙悖論」 假設存在兩種商品，一種價格較高（記爲商品 A），另一種價格較低（記爲商品 B）。商家將這兩種商品捆綁銷售，其售價爲兩件商品價格的某個中間值。 如果消費者在購買該捆綁商品後，被告知必須選擇丟棄其中一件商品，應該保留哪一件？（這裏特別說明，在購買時是不知道買之後必須丟棄一件的） 一人認爲應當保留較便宜的商品 B，丟棄商品 A。理由是，盡管 B 價格較低，但由於是以捆綁價格購買的，丟棄 B 意味著放棄了原本已經支付的高價錢，會造成較大損失。 另一人則認爲應當保留較貴的商品 A，丟棄商品 B。理由是，商品 A 本身的價值更高，本身更值錢，保留它能帶來更大的實際價值。 你怎麼看？ （事情的起因是買麻辣燙然後吃不下了，和同學爭論是吃肉還是吃菜） 選你要的，選你想吃的，吃不下了再好的東西你吃掉只會想吐出來。 有理，是我們太看重錢了，兩個人都在論錢。我之前在想原售價和購買價格，原售價更能代表價值，而購買價格，只能說是受到各種優惠或者其它營銷方面的影響，並不能決定商品的真實價格。 價值 和 ...

2071A - The Play Never Ends 题解 三人的排列方式实际是唯一的。 12345678910111213141516#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; cin >> n; cout << (n % 3 == 1 ? "YES" : "NO") << endl; } return 0;} 2071B - Perfecto 题解 不止 1 无解，例如...

2070A. FizzBuzz Remixed 12345678910111213141516#include <bits/stdc++.h>using namespace std;int main() { int J; cin >> J; while (J--) { int n; cin >> n; cout << (n / 15 * 3 + min(n % 15, 2) + 1) << endl; } return 0;} 2070B - Robot Program 仔细审题 题解 分为两部分考虑，从起点走到 0，从 0 下一次走到 0。 ...

edu 场神秘分类讨论，神秘推式子。 2075A - To Zero 一次偶数那之后都是偶数。 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main() { int J; cin >> J; while (J--) { int n, k; cin >> n >> k; int res = 0; if (n & 1) { n = max(0, n - k); res++; } k--; res += (n + k - 1) / k; cout << res << endl; } return 0;} 2075B - Array...

第 55 周主机註記 月曜日 (Feb.24) 多帥 當裁判多帥！我們是直接復仇成功了嗎！ 火曜日 (Feb.25) 水曜日 (Feb.26) 負面 不知道爲什麼，每過一段時間就想哭…… 是不是最近《主机註記》里有太多負面情緒，我儘量少寫幾句…… 木曜日 (Feb.27) 評教 期末評教，學生寫一個「無」，秦老師能講出有勝於無，無中生有，他說這是「道」，是宇宙的祖先，這是對他最高的評價。 互動 想要傳統的互動式課堂教學。 如果老師單向講授，學生被動接受，兩方缺少相互交流，這本質就與單向輸出的網課趨同，甚至還不如網課。 網課最大的劣勢就是缺少互動性。單向傳授知識很難讓老師與學生建立聯繫，並產生信任感。學生沒有向老師提問的渠道，也有可能，根本沒有這種想法和動力。學生和老師像是陌生人。 但如今，線下課堂也是如此。上課時學生低頭玩手機，老師低頭讀 PPT，甚至有學生睡著而忘記下課，老師讀串行等尷尬場面。再如考前答疑，沒有一名學生去資訊問題；期末考試時要求寫出任課教師姓名，多數學生空著或寫錯。這種課堂實在低效。 ...