xDaniel

摘要： Codeforces Global Round 17 A. Anti Light's Cell Guessing 坑點：\(n=1,m=1\) 時答案為 \(0\) 。 其他情況：當 \(n=1\) 或 \(m=1\) 時，只需要取端點即可。其他情況只需要兩個點，也是取兩個端點，把離一個點曼哈頓距離 閱讀全文

摘要： CCPC2021 廣州 K. Magus Night 題意 給定整數區間 \([1,m]\) ，從中可重復的選擇 \(n\) 個數，形成一個數列 \(\{a_n\}\) 。問：所有滿足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n)\g 閱讀全文

摘要： 證明一個不那么直觀的結論： \[ S_{n}(k-t)=\binom{n+k-t}{k-t} \] 其中 \(S_n(k-t)\) 為一個長度為 \(k-t\) 的、初始值全為 \(1\) 的序列 \(A\) 的 \(n\) 維前綴和的第 \(k-t\) 項。 不妨把序列 \(A\) 看成一個多項式 閱讀全文

摘要： 2021CCPC網絡賽 1012 Remove 題意 給定 \(n, m\)，然后再給 \(m\) 個素數，問對于所有 \(i \in [1,n]\)，將 \(i\) 操作至 \(0\) 的最小操作數。每次操作允許將當前的 \(i\) 減小至 \(i \bmod{p}\)，\(p\) 為給定素數里的 閱讀全文

摘要： Up the Strip 題意 你現在在 \(n\) 號格子，你需要跳到 \(1\) 號格子，你可以有兩種跳法： 你可以做減法，即選擇一個數 \(k\in [1,n)\) ，從 \(n\) 跳到 \(n-k\) 你可以做除法，即選擇一個數 \(k\in(1,n]\)，從 \(n\) 跳到 \(\lf 閱讀全文

摘要： Mocha and Stars 題意 給定 \(n,m\) ，問符合下定條件的數列有多少個： 對于$a_i(1\le i\le n)$，\(a_i\in [l_i,r_i]\cap \mathbb{Z}\) \(\sum_{i=1}^ma_i\le m\) \(\gcd(a_1,a_2,...a_n 閱讀全文

摘要： GCD Sum 原題鏈接：https://www.codechef.com/problems/GCDSUM 題意 給定一個$n\times m$的矩陣，每次挑選一個$k \in [2,n]$，然后挑選$k$行，再在這$k$行里分別挑$1$個元素，計算出他們的$\gcd$，再計算所有挑選方法所得的$\ 閱讀全文

摘要： Great Graphs 題意 給你一個數組$d$，$d[i]$表示從節點$1$到其他各個節點的最短路的長度，然后你可以對這個圖進行加邊（可以是負邊），但不允許存在一個權值和為負數的回路。 題解 按樣例的思想，大概就是將這些點按距離$1$的距離從小到大排個序，這樣就使得所有點連成一條直線，這樣總是可 閱讀全文

摘要： 首先要說的是，springboot并不能裝配靜態類，但可以通過以下騷操作來實現： @Component public class StatisticLogger { private static Dao dao; @Autowired private Dao dao0; @PostConstruct 閱讀全文

摘要： 做作業時實驗要求導出帶源碼的war包，網上找了一圈沒找著，遂自行探索，摸出了些門道，在此分享。 File->Project Structure->Project Setting->Artifacts 在output Layout里，打開WEB-INFO文件夾，右擊classes文件夾，添加文件副本， 閱讀全文