思路 這是一道模板題!! 矩陣快速冪是一個重要的東西，我們可以用普通的快速冪來做，重載一下運算符（dalao題解），然后就可以做了 推薦這篇題解 傳送門 代碼 ...

P1028 數的計算 題目描述 我們要求找出具有下列性質數的個數(包含輸入的自然數n): 先輸入一個自然數n(n<=1000),然后對此自然數按照如下方法進行處理: 1.不作任何處理; 2.在它的左邊加上一個自然數,但該自然數不能超過原數的一半; 3.加上數后 ...

題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所有數 ...

https://www.luogu.org/problem/show?pid=1290 題目描述 歐幾里德的兩個后代Stan和Ollie正在玩一種數字游戲，這個游戲是他們的祖先歐幾里德發明的。給定兩個正整數M和N，從Stan開始，從其中較大的一個數，減去較小的數的正整數倍，當然，得到的數 ...

題目鏈接 考慮求出一個數組\(g\)，\(g[i]\)表示至少有\(i\)個非平局的方案數。也就是說，我們欽定了\(i\)對點，每對點都是“祖先-后代”的關系，剩下的\(m-i\)對點可以任意匹配，此時的方案數就是\(g[i]\)。我們設答案為\(f[0\dots m]\)，\(f[i]\)表示 ...

題目背景 本題是洛谷的試機題目，可以幫助了解洛谷的使用。 建議完成本題目后繼續嘗試P1001、P1008。 題目描述 超級瑪麗是一個非常經典的游戲。請你用字符畫的形式輸出超級瑪麗中的一個場景。 輸入輸出格式 輸入格式： 無 輸出格式： 如描述 ...

NOIP 2007 提高第三題 題目描述 帥帥經常跟同學玩一個矩陣取數游戲：對於一個給定的n*m的矩陣，矩陣中的每個元素aij均為非負整數。游戲規則如下：1.每次取數時須從每行各取走一個元素，共n個。m次后取完矩陣所有元素；2.每次取走的各個元素只能是該元素所在行的行首或行尾；3.每次取數都有 ...

洛谷-P5710 【深基3.例2】數的性質 原題鏈接：https://www.luogu.com.cn/problem/P5710 題目描述 輸入格式 輸出格式 輸入輸出樣例 C++代碼 題目描述 一些數字可能擁有以下的性質： 性質 ...