傳送門 首先考慮怎樣的集合一定是合法的 發現全部是奇數的集合一定合法,因為每次都是奇數連偶數,偶數連奇數 然后考慮如果集合同時有奇數和偶數是否一定不合法,結論是一定不合法,證明如下: 設某個奇 ...
題目鏈接 題意:首先給你一個集合B,定義一個圖是由整數集合為定點,若i,j為整數,且 abs i j 在集合 B 之中,那么圖中存在一條連接 i,j 的無向邊。問至少去掉 B 中多少個元素才能使這張圖為一個二分圖。 其實我不清楚這道題到底算不算數論,但肯定不是圖論,只用到了判定二分圖的基本方法:不存在奇環。 如何讓這個圖不存在奇環 我們考慮起點為 ,如果 B 中存在整數 a, 那么 與 a 之間有 ...
2019-09-19 16:12 2 590 推薦指數:
傳送門 首先考慮怎樣的集合一定是合法的 發現全部是奇數的集合一定合法,因為每次都是奇數連偶數,偶數連奇數 然后考慮如果集合同時有奇數和偶數是否一定不合法,結論是一定不合法,證明如下: 設某個奇 ...
傳送門 這是一道英語題,首先要讀懂題目: $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 這句話意思是不會連續走一條路,但是同一 ...
C. Tile Painting Ujan has been lazy lately, but now has decided to bring his yard to good shape. Fi ...
數論 第一章:整除理論 (2)整除的基本知識 定義1: 設 a,b ∈ Z , a ≠ 0,如果存在 q ∈ Z , 使得 b=aq,那么就說 b 可被 a 整除,記作 b | a,且稱 b ...
題目大意: 每次都會往你的數列里加一個值,你可以任意加減這個值若干次(但是只能加x或者減x) 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是,讓這個最小的不屬於這個數列的非負整數 ...
鏈接:http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意:一共 $N$ 種硬幣,我已經有其中 $K$ 種,我的 $M$ 個朋友每人送我等數量的硬幣,且送來的每一枚硬幣都不屬於同一種,要求最后我收到手上的硬幣至少有 $L$ 種 ...
題目鏈接:https://codeforces.com/problemset/problem/1436/D 對於每個子樹,最好的情況是所有的人都平均分配到每個葉子上, 但有些人是不能往回走的,不過這並不影響答案,因為如果有人過不來,那答案必定比當前節點的 \(sum[u]/lev[u ...
\(qwq\)昨天晚上\(Div.3\)過了這道題...早上交了\(1A\)...看在\(CF\)上\(hack\)的情況並不樂觀而且也沒人來交這題的份上...我決定發一篇題解幫\((zhuang)\ ...