目录 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\)。可以看作将最后 ...