夏午Sharve的博客？

目录知识点：贪心题意思路知识点：贪心题目链接题意给定一个数字、一个序列和一个操作：选择任意一个子序列，增加或减少子序列的任意元素，使得∑Δxi=0\sum \Delta x_i=0∑Δxi​=0，Δxi\Delta x_iΔxi​为第i个元素的变化量。每次操作开始之前，与给定数字相同或与染色数字相同的元素会被染色。求最少的操作次数使得所有元素被染色（全染色之后的操作不计入次数）。思路本题的操作自由度比较大，想思路时应尽量多讨论几种情况以免漏解。可知操作次数不超过2。考虑到操作时序列和不变，求

目录知识点：同余、逆元、拓欧题意思路代码知识点：同余、逆元、拓欧题目链接题意b进制数最多使某一位减小使得新数是b+1的乘积，不能减输出-1，不用减输出0，否则输出减小的位的下标和减小后的新位。思路新数N是b+1的乘积转换为N%(b+1)=0，我们要让原数n取模为零，先算出原数的模m，根据同余的性质，n≡m(mod b+1)  ⟺  n−m≡0(mod b+1)n\equiv m\quad (mod \ b+1) \iff n-m\equiv 0\quad (mod \ b+1

目录知识点：01背包、计数原理题意思路代码知识点：01背包、计数原理题目链接题意找到序列a的子集和序列b的子集，使得两子集元素之和的和等于S且两子集元素之和的距离不超过K，求方案数。思路过题并不难，但是有必要记录一下思想经典的求子序列之和不超过或等于某个数的问题（选与不选问题），01背包。dp[i][j]表示进行到第i个物品且子序列之和恰好为j时的方案数。对序列a，b分别dp一次。对dp[i][j]，有两种取法。不取第i个数：就是前i-1个恰好为j的方案数dp[i-1][j]；取第i个

目录知识点：质数筛、优化题意思路代码题目链接知识点：质数筛、优化题意求lll到rrr区间内所有的质数中相邻质数之差绝对值最大和最小值，并输出答案相同时质数小的质数思路1到231的质数筛MLE，注意到区间长度不超过161到2^{31}的质数筛MLE，注意到区间长度不超过1^61到231的质数筛MLE，注意到区间长度不超过16预处理出不超过231的质数筛，然后用这些质数推出l到r范围内的质数预处理出不超过\sqrt{2^{31}}的质数筛，然后用这些质数推出l到r范围内的质数预处理出不超过231​

目录知识点：拓展欧拉定理、记忆化、欧拉函数、快速幂题意思路代码知识点：拓展欧拉定理、记忆化、欧拉函数、快速幂题目链接题意给定序列aia_iai​，qqq次询问a[l,r]a_{[l,r]}a[l,r]​的数构成以下形式对mmm取模后的结果：al(al+1(ai+2(...ar−1ar)))a_l^{(a_{l+1}^{(a_{i+2}^{(...^{a_{r-1}^{a_r}})})})}al(al+1(ai+2(...ar−1ar​​)​)​)​思路拓展欧拉定理：ac≡ac%φ(m)+φ(

目录题目输入输出样例输入1输出1输入2输出2提示题意思路代码题目Not long ago Billy came across such a problem, where there were given three natural numbers A, B and C from the range [1, N], and it was asked to check whether the equation AB = C is correct. Recently Billy studied the con

目录知识点：题意思路思路1（GCD）思路2（同余）代码1（GCD）代码2（流行题解）知识点：同余、（为什么不是GCD！） GCD（题解写到一半发现GCD也是正解！）题目链接题意给你原不减等差数列每个元素取模后的序列，求满足题意的最大的模和公差，且公差小于模。不存在原序列输出-1，模无限大输出0。思路之前做过一道题：所有序列的元素取模后相等，求最大的模。如出一辙啊，就是这道题的特殊情况（公差为零）。于是我按照那题的思路用了半天的gcd（题解写到此处的时候我发现有点不对劲，竟然把gcd解法

目录知识点：GCD、同余题意思路代码知识点：GCD、同余题目链接题意1~n-1组成的序列中最长子序列使得元素乘积模n为1思路代码#include<bits/stdc++.h>#define ll long long#define pii pair<ll,ll>using namespace std;const ll N=1e5+10;ll n;ll arr[N];void solve(){ scanf("%lld",&n); for(ll