pA https://codeforces.com/gym/103388/problem/A 題意 給定有兩個正整數 $n$、$R$，以及 $n$ 個數值 $p_i$。 代表有 $n$ 個人，第 $i$ 個人排名第 $i$（排名約低代表越好），要給所有人禮物，但是第 $i$ 個人至少要給 $p_i$ 個，而且排名比較好的人不能拿的比排名較差的人還要少的禮物，最多給 $R$ 個。 問有多少種分配的方法數，$\bmod 10^9+7$。

題目網址：https://codeforces.com/gym/101982 pI - Inversions 題目中給定的 $k$ 以下都以 $p$ 表示。 :::success 性質 1 填的數字為非嚴格遞減。

沒有寫的題目都是隊友寫的 CodeForces Handle: temmieowo Email: kapoo950807@gmail.com pA - Atomic Energy 首先，可以發現到這道題在不考慮時間複雜度的情況下可以用 DP 解決。我們令 $dp_i$ 為當查詢為 $i$ 時的答案，$dp_0 = 0$，可以這樣轉移，所有： $$ dp_i = \min_{j \le i,\ j \le n} dp_{i-j}+a_j $$ 這樣的時間複雜度是 $O(n C)$，其中 $C$ 為查詢的最大值，顯然無法通過此題。

pB - Build the Perfect House :::info 性質 B1 答案是否大於等於某個數值 $x$ 具有單調性。 ::: 有了 ==性質 B1==，我們就可以二分搜某個 $mid$ 代表正方形的半邊長，並檢查該半邊長是否有辦法找到一種旋轉使得所有給定的點都不會被蓋到。 :::success

:::success 題目 https://cses.fi/problemset/task/1697/ ::: 演算法 不斷選取目前度數最大的點 $S$，假設度數為 $s$，與除了 $S$ 以外度數前 $s$ 大的人建邊，並繼續做下去直到所有人的度數都為 $0$，代表可以成功建圖。若演算法執行過程中發現有某個 $S$ 無法和度數前 $s$ 大的人建邊（例如：剩下的人不夠多），代表這不是合法的度序列。 正確性證明

SL數據中心 (SL DATA) 永久連結 https://hackmd.io/@temmie950807/SL_DATA https://bit.ly/SL_DATA 目錄 :::spoiler 目錄 :::

封面 特選資料 我的資料 參考資源 今年特選生的公開資料 神秘的小東西 各校複試心得 中央資工一般組

:::spoiler 目錄 ::: 這篇文章是我自己的經驗，只是某天剛好有人問，就把回答記錄一下～ 這裡可以聯繫到我： Discord: temmieowo Email: kapoo950807@gmail.com

:::spoiler 目錄 ::: :::info 先備知識與說明： $a+b$ 代表字串 $a$ 和字串 $b$ 的相接 所有字串表示都是 0-based $s[l \ldots r]$ 代表 $s$ 的第 $l$ 個字元到第 $r$ 個字元形成的子字串

營隊 / 課程 這是我目前參加的一些營隊，項目很多，可以找一些有興趣的看看，有些還是免費的喔！ 我有叫 AI 幫忙修飾一些文字，畢竟把我的爛國文拿去給別人看好像也不太優 QQ :::spoiler 目錄 ::: 營隊

筆記記事 簡介 更新日誌 樣式 經驗分享 營隊 / 課程 比賽 交流 / 討論 APCS

這份題解以簡單的語法、新手看得懂為主 >_< 全部的code pA 題目連結 額外用變數紀錄最大的分數、有最大分數的時間點、嚴重錯誤的次數來完成題目 :::spoiler code

難得我比較有把握的一次APCS 希望能撈個5級分 QQ pA: 巴士站牌 題目連結 簡單題，用一個陣列維護資訊，再跑過一次就好 :::spoiler code #include <iostream> using namespace std;

mindustry筆記 邏輯 V6邏輯 V7邏輯 Lookup Index 實用模組 應用/實作 {%hackmd @Luminous-Coder/dark-theme %}