摘要： 题目链接：https://www.luogu.com.cn/problem/P2852 题目大意： 求数列中出现次数至少为 $k$ 次的连续子序列的最大长度。 解题思路： 可以转成对 $height$ 数组求 $RMQ$（区间长度为 $k-1$ 的区间最小值 的 最大值）。用单调队列解决。 示例程序 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4051 题目大意： 给定一个长度为 $n$ 的字符串 $s$，每次将 $s$ 的首字符取出放到末尾…… 这样能得到 $n$ 个字符串。 将这 $n$ 个字符串按字典序排序，然后输出每个字符串末尾的字符。 解题思路： 将字 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1567/E 题目大意： 有一个长度为 $n$ 的数列 $a$，你需要对其进行 $q$ 次操作，操作有两种类型，按如下格式给出： 1 x y：将 $a_x$ 变成 $y$。 2 l r：询问位置在 $[l,r 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1333/F 题目大意： kate有一个集合S，S中的元素是1到n的整数 她认为集合S的一个子集M的集合的不完美值等于 $\max_{a,b\in M} gcd(a,b)$ 且$a!=b$ 对于整数k从2到n 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1400/E 题目大意： 给定一个长度为$n$数列${a_n}$，你可以进行如下操作： 操作1：任意选择一个区间 $[l,r]$，使区间内的每一个数减 $1$； 操作2：任意选择一个点 $p$ 和一个正整数 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/850/B 题目大意 我们定义一个数列是 ”坏的数列” 当且仅当这个数列不为空且数列中所有元素的最大公约数为 $1$。 如果一个数列不是一个 ”坏的数列”，那么它就是一个 ”好的数列”。 现在给你一个长度为 阅读全文

摘要： 前置知识 解决本题需要的前置知识是 二元一次方程组求解 但是就算还没有学到二元一次方程求解应该看一下下面的解释也能够看懂哒 (^_−)☆ 问题描述 一只公鸡 $5$ 元钱，一只母鸡 $3$ 元钱，而一元钱能买 $3$ 只小鸡。现有 $n$ 元钱，想买 $n$ 只鸡，问可买公鸡、母鸡、小鸡各几只，输出 阅读全文

摘要： 欧拉函数的定义 对于正整数 $n$，欧拉函数 $\varphi(n)$ 是小于等于 $n$ 的正整数中与 $n$ 互质的数的个数。 若有标准分解 $n = p_1^{k_1} p_2^{k_2} \cdots p_r^{k_r}$（其中 $p_i$ 为互异的质因子，各 $k_i \ge 1$ 为质因 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4146 题目大意： 支持： 区间更新（+x） 区间翻转 区间查询（最大值） 解题思路：几乎和 AcWing2437. Splay 这题一模一样。 示例程序： #include <bits/stdc++.h> using 阅读全文

摘要： 题目链接：https://codeforces.com/contest/38/problem/G 题目大意： 有n个人依次排队，每个人都有两个属性值 a[i] 、c[i] ，a[i]是重要性值，数值越大越重要，c[i]是良心值。假如前i-1人已经排好队后，第i个人来排队，初始时他在队尾，如果他的a[ 阅读全文