小明の雜貨鋪

2063A - Minimal Coprime 称一个区间 [ℓ,r][\ell,r][ℓ,r] 为 minimal coprime，如果它不存在左右端点互素的真子区间， 如果原区间长度 ⩾3\geqslant 3⩾3，考虑真子区间 [ℓ,ℓ+1][\ell,\ell+1][ℓ,ℓ+1]，它左右端点互素，因此不是 minimal coprime； 如果原区间长度 =2=2=2，且 ℓ>1\ell>1ℓ>1，则 ℓ+1=r\ell+1=rℓ+1=r，它自己是互素的，其全部真子区间为 [ℓ,ℓ],[r,r][\ell,\ell],[r,r][ℓ,ℓ],[r,r]，都是左右端点不互素的，是 minimal coprime。 如果原区间长度 =1=1=1，且 ℓ≠1\ell \neq 1ℓ=1，它自己左右端点不互素，不是 minimal coprime； 特别地，[1,1][1,1][1,1] 是 minimal coprime，[1,2][1,2][1,2] 不是 minimal coprime。 综上...

第 50 周主机註記 月曜日 (Janu.20) 火曜日 (Janu.21) 水曜日 (Janu.22) 木曜日 (Janu.23) 錘子 「這題能線段樹嗎？」 「蘑菇說了不要問能做什麽，先說你想要什麽。」 …… 「我會笛卡爾樹。」 「你會個錘子？」 金曜日 (Janu.24) 寫一 我可以寫一千字我好想你。 這才兩天，我的戒斷反應就如此嚴重…… 不敢參加最後一次區域賽…… 界限 0:00 直到睡覺這段時間寫的文字，應歸在前一天還是當天，這我一直沒有統一。 對於我來說，一天的界限並不是 0:00 - 24:00，而是從起床到睡覺，我想對絕大多數人來說也是如此。 活動有連續性，生活有慣性。如果一份工作從晚上持續到第二天淩晨，我會認爲 0:00 後的時間仍是前一天活動的一部分，將這段時間視爲一個整體。就比如說，現在是 Janu.25 的 2:46，我仍在寫金曜日的主机註記，記錄這一天的所思所想。 倒不如說，人的心理狀態和情緒往往具有延續性。前一天晚上的某種情緒狀態，會延續到淩晨 0:00...

2061A - Kevin and Arithmetic 第一个偶数，后面都是奇数。 123456789101112131415161718192021222324252627282930#include <bits/stdc++.h>using ll = long long;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; int cnt = 0; bool flag = 0; for (int i = 0; i < n; i++) { int x; cin >> x; ...

2060A - Fibonacciness 暴力枚举所有的 a3a_{3}a3​。 12345678910111213141516171819202122232425#include <bits/stdc++.h>using ll = long long;using namespace std;int main() { int t; cin >> t; while (t--) { int a1, a2, a4, a5; cin >> a1 >> a2 >> a4 >> a5; int res = 0; for (int a3 = -100; a3 <= 100; a3++) { int cnt = 0; cnt += a1 + a2 == a3; cnt += a2 + a3 == a4; cnt += a3...

2056A - Shape Perimeter 12345678910111213141516171819202122232425#include <bits/stdc++.h>using ll = long long;using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); int t; cin >> t; while (t--) { int n, m; cin >> n >> m; int res = 4 * m * n; for (int i = 0, a, b; i < n; i++) { cin >> a >> b; if (i) res -= m - a + m - b << 1;...

第 49 周主机註記 月曜日 (Janu.13) 火曜日 (Janu.14) 水曜日 (Janu.15) 班牙 西班牙語三種人稱的動詞都不相同。 木曜日 (Janu.16) 金曜日 (Janu.17) 土曜日 (Janu.18) 表達 工科對表達的需求，或者說輸出，以及工科生的表達能力，平均上遠遠不如其它專業。人文新傳等文科不必多說，每天與文字打交道。再如動院，可以用畫作，用動畫表達想法。就只剩下我們了，我思考的時候腦子裏本就是一坨漿糊，更別說表達，拿起筆畫也不是，寫也不是，只剩……也不知應如何描述。 日曜日 (Janu.19) 表達（續） 當天和主机聊了聊。 其根本原因是，工科的設立就不是爲了讓你表達想法的。社會需要運轉，技術、科技需要發展，這都離不開工科。所以我感覺，工科是一個巨大的打工人製造場，我越學工科，就越像一個打工人，這不無道理。工科的目的就是這樣。 ...

2055A - Two Frogs 1234567891011121314151617#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { int n, a, b; cin >> n >> a >> b; cout << ((a - b) % 2 == 0 ? "YES" : "NO") << endl; } return 0;} 2055B - Crafting 如果存在多个 ai<bia_{i}<b_{i}ai​<bi​ 就无解，因为 A 加一的时候 B 减一，B 加一的时候 A 又要减一，这两者不可能同时增加。 现在只需要把一个 aia_{i}ai​...

2053A - Tender Carpenter 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int cnt = 0; for (int i = 1; i < n; i++) { int j = i - 1; cnt += (2 * a[i] > a[j]...

无向图有边权。有 qqq 个形式为 (a,b,k)(a, b, k)(a,b,k) 的查询：从顶点 aaa 到顶点 bbb 的所有路径中，找出路径 上第 kkk 大边权的最小值。n⩽400, q⩽3×105n \leqslant 400,\ q \leqslant 3 \times 10^{5}n⩽400, q⩽3×105。 枚举答案 www，把边权 ⩽w\leqslant w⩽w 的变成 0，>w> w>w 的变成 1。如果 da→b<kd_{a\to b}<kda→b​<k，就说明答案 ⩽w\leqslant w⩽w。

第 48 周主机註記 月曜日 (Janu.6) 生時 看到朋友圈在爭論，究竟是「生時何必久睡，死後自會長眠」，還是「生前若不久睡，長眠自會提前」。正可謂，熬夜損失的壽命都在熬夜中補回來了。 火曜日 (Janu.7) 理想 被小紅書一則名爲「翻開抽代被這一章整笑了：你有理想嗎？」的帖子吸引，開始學習抽象代數。 真是越到考前越什麽都想學。 水曜日 (Janu.8) 治療 學習新語言能幫助心理創傷的治療？ 作者認爲每門語言的語法，詞匯都是基於文化背景及生活環境，帶有深刻的文化烙印，每門語言的價值觀和天性都完全不一樣。因此，學習新語言的過程會重新塑造學習者的認知方式和情感反饋。似乎通過一門新語言，可以構建不同人格，挖掘出新層次的自己。 木曜日 (Janu.9) 金曜日 (Janu.10) 淩晨 我在 1.6 日淩晨死在了二外北門的麥當勞。證據如下：自打 1.6， 不困，晚上不想睡覺，白天也不想，已經忘記上次睡覺是什麽時候了； 不餓，只有在室友問「吃嗎」時才意識到很久沒有吃飯了，拿到飯缺也吃不下幾口； ...