摘要：
這次的題唐完了，尤其是 T1。 再也不死磕難題了...... T1 給定一個 \(n\)。 求解 \(\sum_{a=1}^{n}\sum_{b=a+1}^{n} [gcd(a,b)=a\oplus b]\) \(n \le 10^7\) 為什么說這個題唐呢？因為它是 \(O(nlogn)\) 的， 閱讀全文
posted @ 2025-08-27 15:11
BaiBaiShaFeng
閱讀(16)
評論(1)
推薦(0)
摘要：
經過 2025 HE 最強 Oier RETF 的講課，我開始去寫一些 Atcoder 的題目，發現很多題目確實很有意思，我做的題目都偏簡單，基本上都是 1200-2400 這個范圍的，再高我很難做出來了，而且我做題極其不穩定，所以想隨便寫一寫。 之前寫過不少好題，有空慢慢寫。 [持續更新] ABC 閱讀全文
posted @ 2025-08-25 10:13
BaiBaiShaFeng
閱讀(24)
評論(0)
推薦(0)
摘要：
這次比賽我依然是一如既往的唐詩... 后兩道根本不是我能碰的，所以就不總結了，前兩道題還是不錯的，我先整理 T2，再整理 T1，畢竟我覺得 T2 比較簡單。 我的統計方式似乎也是很為奇怪的。 因為今天晚上什么都不想干所以想盡可能寫的詳細一些。 T2 大概題意 給了一個 dfs 的方式 void df 閱讀全文
posted @ 2025-08-24 19:37
BaiBaiShaFeng
閱讀(6)
評論(0)
推薦(0)
該文被密碼保護。 閱讀全文
posted @ 2025-08-23 20:23
BaiBaiShaFeng
閱讀(1)
評論(0)
推薦(0)
摘要：
這是一道極為有趣的題目，尤其是當我對著一個假的方法寫了好久的時候。 加上這個題我感興趣的正解寫的不太好，搞得我沒太懂，我想著寫一寫這個題的擴展并查集做法。 題意 \(N\) 頭牛，每個有喜歡的顏色，但是不告訴你這個顏色是什么。 我們有 \(M\) 對奶牛，\((a,b)\) 表示 \(b\) 仰慕 閱讀全文
posted @ 2025-08-23 19:26
BaiBaiShaFeng
閱讀(11)
評論(0)
推薦(0)
摘要：
Tang Problem 題意 有 \(n\) 個草地的坐標（相當于點），我們需要選擇一個點，使得與他距離小于等于 \(k\) 的草地最多。 這里定義的距離就是從起點開始，可以往東西南北走，一次走一個單位長度，最短到達目的地的行走次數。 做法 這個做法需要會切比雪夫距離和曼哈頓距離的互化，并且熟練掌 閱讀全文
posted @ 2025-08-23 09:05
BaiBaiShaFeng
閱讀(12)
評論(0)
推薦(0)
摘要：
bitset 的用法 bitset 是一個存 0/1 的大小不可變的容器，它的空間效率和時間效率極其快，快 32 倍，所以會被用于一些暴力優化成正解。 個人的理解，這個東西把一大堆壓到了一塊，相當于一個小分塊，所以才變快了，手寫一個也就是把一個 ull 當作 64 個位置存。 記一下這個玩意的用法吧 閱讀全文
posted @ 2025-08-22 16:43
BaiBaiShaFeng
閱讀(10)
評論(0)
推薦(0)
摘要：
寫這篇文章的動機？當時刷 Atcoder 的時候自信打開了一道題，只有 1600 的難度，但是愚蠢的我就是想了小半個下午，最后紅溫看題解才發現這個題是曼哈頓距離和切比雪夫距離的相互轉化。 感覺沒用，但仔細想了想似乎還挺常見的，起碼我見過的比我寫過的數論分塊多，加上洛谷的專欄似乎搜不到什么這個 tri 閱讀全文
posted @ 2025-08-22 16:42
BaiBaiShaFeng
閱讀(23)
評論(0)
推薦(0)
摘要：
我愛數學，但這個我沒有用數學做，數學題單里發現的。 題意 求楊輝三角前 \(n\) 行的偶數個數，\(n\le10^{15}\) 這個正解是找規律，可是愚蠢的我怎么能輕易找出來，所以還是去想正常的分析。 眾所周知，楊輝三角的第 \(x\) 行，第 \(y\) 列的數字是 \(\binom{x-1}{ 閱讀全文
posted @ 2025-08-22 15:39
BaiBaiShaFeng
閱讀(8)
評論(0)
推薦(0)
摘要：
P1537 彈珠 題目描述 瑪莎和比爾各自有自己的彈珠收藏。他們想重新分配收藏品，使兩人能平等擁有彈珠。如果所有的彈珠的價值相同，那么他們就可以平分。但不幸的是，有一些彈珠更大，或者更美麗，所以，瑪莎和比爾給每個彈珠一個 \(1\) 到 \(6\) 的價值。現在他們想平分這些彈珠，使每個人得到的總價 閱讀全文
posted @ 2025-08-22 08:31
BaiBaiShaFeng
閱讀(18)
評論(0)
推薦(0)
浙公網安備 33010602011771號