小明の雜貨鋪

第 60 周主机註記 月曜日 (Mar.31) 火曜日 (Apr.1) 水曜日 (Apr.2) 二十 主機はたち了。我什麽時候送生日禮物呢？ 神經 好想發瘋，但包會被罵神經病的（暴躁）（毀滅）。主機表示會被罵就別說。 萬事 我們有邀請賽三選一的機會。其實想在 final 之前打一場，西安大上分，長春沒去過也可以考慮。不過去哪裏都是連續三周，可惜，要是能把南昌踢了真是萬事大吉。最終決定長春（閃亮）。 有老師群裏一人一句話，顯得我們很民主。 被訪 主機說長的特漂亮的不適合做訪談員，做訪談的最好長得老實巴交的。訪談就是找你聊天，跟你說的目的未必是真實目的。我之前還想過這問題，特別想被訪談，被新院的漂亮姐姐訪談。呃長的漂亮不是重點，主要是這種形式。他們在講話方面都很有招，和他們聊天很舒服。真的特別想被訪談。 監考 校賽監考。 牛客沒有給我線上管理權限，好氣，我能不能登你們號，不理我，好氣。我想看榜，我想看神人代碼，我還好想喝果茶，好氣。 主機部長挺牛的，看上去是那種，前一分鐘還在打球，後一分鐘就 void...

第 59 周主机註記 月曜日 (Mar.24) 火曜日 (Mar.25) 水曜日 (Mar.26) 木曜日 (Mar.27) 金曜日 (Mar.28) 土曜日 (Mar.29) 日曜日 (Mar.30)

2089A - Simple Permutation 从小往大顺着选，如果不是素数就选个稍微大一点的让结果是素数。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#include <bits/stdc++.h>using namespace std;using ll = long long;constexpr int N = 5e5 + 5;vector<int> prime;int mint[N]; // 最小素因子 bool is_prime(int x) { return mint[x] == x;}signed main() { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); for...

（赛中 + 补题记录） 不是题解，更多是做题心得与评价。 1001 数列计数 组合数 (nm)\dbinom{n}{m}(mn​) 是奇数   ⟺  n&m=m\iff n\&m=m⟺n&m=m。如果某一位 nnn 是 0，那 mmm 只能是 0 没得选，否则有 1 0 两种选择。 和上次 1001 类似，枚举 ℓ\ellℓ 的前缀，把其中一位 1 变成 0 之后，这一位后面的 1 就可以任意选择变成 0。 123456789101112131415161718Z res = 1;for (int i = 0; i < n; i++) { int L = 0; // 前缀 int sum = 0; for (int bit = 30; bit >= 0; bit--) { if (l[i] >> bit & 1) { // 这一位是 1 才能把 1 变成 0 if (((a[i] & L) == L)) { // 前缀要满足约束 sum +=...

第 58 周主机註記 月曜日 (Mar.17) 火曜日 (Mar.18) 水曜日 (Mar.19) 木曜日 (Mar.20) 金曜日 (Mar.21) 土曜日 (Mar.22) 日曜日 (Mar.23)

（一个月前的比赛） 2069A - Was there an Array? 12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); int t; cin >> t; while (t--) { int n; cin >> n; n -= 2; vector<int> b(n); for (int i = 0; i < n; i++) { cin >> b[i]; } bool flag = 1; for (int i =...

（赛中 + 补题记录） 不是题解，更多是做题心得与评价。 时间卡的也太紧了，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)