目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 　　金明今天很開心，家里購置的新房就要領鑰匙了，新房里有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎么布置，你說了算，只要不超過N元錢就行”。今天 ...

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

YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...

洛谷題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...

問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價 ...

https://www.luogu.org/problem/show?pid=1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的游 ...

洛谷題目頁面傳送門 題意見洛谷。 方法\(1\)：平衡樹 不難發現，行與行之間的操作是獨立的，而都與最后一列有關。很自然地想到維護每一行的前\(m-1\)個元素和最后一列。 不難發現，一次\((x,y)\)離隊，可以分成兩種情況： \(y=m\)。可以看作將最后 ...