Refact.ai Match 1 (Codeforces Round 985, Div 1+2) A-F
A. Set 题意 给一个包含区间 [l, r][l, \ r][l, r] 中所有整数组成一个集合 SSS 和一个整数 kkk。一次操作是在集合 SSS 中选择一个数字 xxx，满足 SSS 中至少有 kkk 个 xxx 的倍数，从 SSS 中删除 xxx。求最大操作次数。 思路 一个数 xxx 的最小的 kkk 个倍数分别是 x,2x,..,kxx,2x,..,kxx,2x,..,kx，如果这些数都存在于集合中，也就是说 kx⩽rkx \leqslant rkx⩽r，就可以删去 xxx。基于贪心，从小到大依次删去 xxx。 最终能删去的 xxx 满足 l⩽x⩽⌊rk⌋l \leqslant x \leqslant \lfloor \cfrac{r}{k} \rfloorl⩽x⩽⌊kr⌋。 12345678910111213141516171819#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); ...
［和師姐一起學數學］信号与系统 第五章 连续时间信号与系统的复频域分析
信號與系統 第五章 連續時間信號與系統的複頻域分析
［和師姐一起學數學］信号与系统 第四章 连续时间信号与系统的频域分析（下）
信號與系統 第四章 連續時間信號與系統的頻域分析（下）
数据结构第八讲：二叉树的遍历和构造
數據結構第八講：二叉樹的遍歷和構造
2024 ICPC 南京个人题解 (7 题 BCEGJKM)
The 2024 ICPC Asia Nanjing Regional Contest (The 3rd Universal Cup. Stage 16: Nanjing)
〔主机註記〕第 39 周主机註記 (Nov.4 - Nov.10)
第 39 周主机註記 月曜日 (Nov.4) 火曜日 (Nov.5) 水曜日 (Nov.6) 木曜日 (Nov.7) 金曜日 (Nov.8) 土曜日 (Nov.9) 日曜日 (Nov.10)
如何評價 CCPC 2024 鄭州站？
零基础新人巡演第二站「又演」（虽然队名忘换了）。 博弈成功，22 绵阳真的重现了。感谢郑州轻工业大学，感谢南京大学。 把银牌题当签到做，气球买五赠二，钥匙扣买三赠一，外加餐券等价换钱报销地铁费，稳赚不亏。 作为一支快乐旅游团，拿了一血淡淡的，某瞬间打到了金牌区也淡淡的；M 题 TLE 了乐呵呵的，从 T 改 WA 了也乐呵呵的，还笑着说正应验了我们的队名；G 题的假做法被自己 hack 后没有题可做，但依然乐呵呵的；我又给出了一个看似离谱的方法，队友说不妨一试，写着玩玩，就这样我们在 debug 中结束了比赛（后来得知即使调出来也是 WA，即使 AC 了也没金奖而是银首第一名……） 预测打铁但带回去两块牌子，这正式赛何止是变化多端…… 2024.11.18 看直播回放，我的心情异常激动，每当导播念到我的学校和队名我都笑得合不拢嘴…… 来讲讲一血经过： 开赛先通读题目，约十分钟后队友喊我说 C 像签到。我读了遍题目很快给出有解条件，且最小操作次数显然，然后这题就结束了，表示确实很签。 比赛已经过去 15min 了，上机看榜，C...
如何評價 ICPC 2024 南京站？
賽站和賽題（包括袋鼠）的體驗感都很好。 下面是一些碎碎念： 很喜歡 G 題的交互，感慨人工智能時代交互也變聰明了，非適應交互變成了適應性交互（或許是第一次？（好奇 checker.cpp 是怎麽寫的 †^\dagger† 也喜歡 CF 風格的 B 題，從題意到碼量，從一血時間到卡了四個半小時，從強大的樣例到賽後 Hack（UPD on 11.7 ‡^\ddagger‡），都很 CF 構造題很抓人，但鑒於 22 23 VP 的教訓，這次三個人加起來只做了半分鐘（VP 時寫完簽到後畫圖畫了四小時…… 隊長 D 沒看到多個棋盤，一眼可做，還好機子沒閑下來，差點戰犯 隊長對著貪心題呼叫隊友「快來單調隊列優化 DP」，甚至帶偏隔壁隊 …… 賽後很快找到了 G 的問題，加三行代碼就能 AC；K 的貪心思路賽時提到過，但沒仔細思考就被否了；回程高鐵上隊長讀 M 題一眼秒，後來補題真的半小時秒了、、 很想說「如果」，如果順利調出 G 開了 M，或許能再做出兩三題，或許……（反過來想，如果穩穩做了幾題，或許也就沒有上機八分鐘 298 一發過 B...
〔主机註記〕第 38 周主机註記 (Oct.21 - Oct.27)
第 38 周主机註記 月曜日 (Oct.28) 一 怯战 tourist 今天来了吗？没。真怯战啊！今天小 t == 野羊了。 没当怯战蜥蜴已小胜 tourist，此为一胜。 二 快说 野羊「主机快说，cmg 不听我建议……主机，主机，呼叫主机！」感觉这简直是什么光明会羞辱仪式。。。好抽象。 三 油管 「为什么油管上还有讲中文的……能不能回答一下我的问题！」为什么 B 站有讲英文的？你也可以在油管上讲中文，你为什么讲了，他们就为什么讲了 四 瓶颈 我好像就没有思考过。从今天考信号开始，信号也是眼睛在动手在动，脑子没有，认真想了反而想不出来，不如凭感觉做。直觉流派。 最近还是不想写题，学什么都学不会的感觉。但素你一直在上分，意思就是这个瓶颈期过去了就橙了。而且瓶颈期之所以叫瓶颈期就是因为迟早会过去的。 我的思维还需要微妙地提升一下下。我的所有都需要微妙地提升一下下。 五 鉴定 鉴定为大一翘课了。你鉴定对了。欠的课是要补的，就像我的二分。 我现在 lowerbound...
Educational Codeforces Round 171
A. Perpendicular Segments 矩形里最长的两段垂直线段是最大正方形的对角线。 12345678910111213141516171819202122232425#include <iostream>#include <algorithm>#include <vector>using namespace std;using ll = long long;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int x, y, k; cin >> x >> y >> k; int s = min(x, y); cout << "0 0 " << s << " "...