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

题库 ：洛谷 题号 ：5658 题目 ：括号树 link ：https://www.luogu.com.cn/problem/P5658 55分链做法 ：这道题链的做法能给很多分，我们设一个右括号的贡献值为当前序列加上这个右括号后可以多获得的匹配数（左括号没有贡献值 ...

洛谷题目页面传送门 题意见洛谷。 首先考虑实时维护\(\forall i,j\in[1,n]\)，目前有多少时刻满足能从\(i\)到达\(j\)。 显然，\(i\)能到达\(j\)当且仅当\(i,j\)在同一个亮灯连续段里。将当前状态剖成若干个极大亮灯连续段，那么能否到达 ...