AtCoder Regular Contest 192 (Div. 2)
官方题解 A. ARC Arc 给定 01 串 aaa，问能否构造一个字符串 ttt，使得执行若干次操作后，aaa 串全为 1。一次操作定义为： 选择一个下标 iii，满足 ttt 的 [i,i+2][i,i+2][i,i+2] 三个位置为 ARC 或 CRA，将 aaa 的 [i,i+1][i,i+1][i,i+1] 两个位置替换为 1。（字符串是循环的，t−1=tn−1t_{-1}=t_{n-1}t−1=tn−1） 什么样的 t 串最好，也即什么样的 t 串能覆盖尽可能多的位置？ ARCRARCR... 有可能覆盖所有位置吗？应当如何分类讨论？ ARCRARCR... 的周期是 4。 当 aaa 串长度 nnn 是 4 的倍数时，ARCRARCR...ARCR 总是最好的。应当按字符串长度模 4 分类讨论。 另外注意，无解的情形不会很多。 ...
【吉田夜世 / 重音テト】オーバーライド
音源外链来自网易云音乐，歌词翻译来自 【オーバーライド】歌词假名标注 + 学习笔记 、 个人翻译「オーバーライド / 重写」，略有修改 table { border-collapse: collapse; /* 合并边框，确保没有双线 */ border: 0; /* 设置表格边框为 0，即不显示边框 */ width: 100%; /* 根据需要设置表格宽度 */ } table tr td:first-child { font-family: YuMin; font-size: 18px; font-weight: 500; padding: 12px; /* 增加单元格的内边距 */ letter-spacing: 1.2px; } table tr td:last-child {font-size: 18px;} ruby rt { font-size: 12px; vertical-align: 0.5em; /* baseline, sub, super, top,...
〔主机註記〕第 52 周主机註記 (Feb.3 - Feb.9)
第 52 周主机註記 月 (Feb.3) 火 (Feb.4) 水 (Feb.5) 木 (Feb.6) 金 (Feb.7) 略好 發現一個很嚴重的問題，我沒有任何文字記憶能力。就比如，讀一篇文章，看到下一句話就忘記前一句話在說什麽了。記圖像倒是略好一些。 土 (Feb.8) 失聯 我拉的人失聯了一大半。大家都比較忙，而且很多人是有興趣但是興趣是有限的，拉來解謎的話會覺得太累了。 日 (Feb.9)
Codeforces Round 1002 (Div. 2) A - D
以后的题解按 Q&A 的形式写，这也是我赛时的思考方法 ~ 2059A - Milya and Two Arrays 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; set<int> a, b; for (int i = 0; i < n; i++) { int x; cin >> x; a.insert(x); ...
1w+ 的报错
[{"url":"/img/posts/diary/250129/1.webp","alt":"","title":""}]
〔主机註記〕第 51 周主机註記 (Janu.27 - Feb.2)
第 51 周主机註記 月 (Janu.27) 火 (Janu.28) 水 (Janu.29) 木 (Janu.30) 金 (Janu.31) 土 (Feb.1) 日 (Feb.2)
Codeforces Round 1001 (Div. 12) A - C
2062A - String 没读题，看样例后就直接写了。 12345678910111213141516171819#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--) { string s; cin >> s; cout << count(s.begin(), s.end(), '1') << endl; } return 0;} 2062B - Clockwork ...
Codeforces Round 1000 (Div. 2) A - E
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.26)
第 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...