题意 给你一个序列，让你求让最小的方案数 思路 我们可以先排序去重，然后分类讨论  如果的数量，那么我们肯定从这个数字里面任取各就好 如果的数量为，那么我们就从a_2$这个数中任取一个即可 如果的数量为，那么我们就要判断的数量，如果的数量，那么我们就从这个数里面任取两个，如果的数量为，那么我们就从的数字中任取一个  代码 /** * author: andif * created: 23.08.2023 22:26:37 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x &...

题意 给你一个 的矩阵，然后那你计算每一行和每一列的巧克力对数 思路 暴力 代码 /** * author: andif * created: 23.08.2023 22:22:44 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x << " = " << x << endl #define dd(x) cerr << #x << " = " << x << " " #define rep(...

题意 一个数字只能由和组成，问你位数小于等于的数字一共有多少种 思路 对于位的数，上面的每一个位都有两种情况，那就是 那么我们从到的位数都枚举一遍就好 代码 /** * author: andif * created: 23.08.2023 22:20:17 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x << " = " << x << endl #define dd(x) cerr << #x << " = ...

为什么下面这个代码不能AC，对拍了一天都没有找到错误数据 /** * author: andif * created: 23.08.2023 23:00:33 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x << " = " << x << endl #define dd(x) cerr << #x << " = " << x << " &...

题意 给你一个 的表 , 行列的元素为，然后给你一个序列，让你在表格里面找一个行的连续元素，满足，， 思路 这边的序列变成 ， 因为，可以推导出   设等于 很显然第一个的通解为， 第二的通解，我们设为  那么可能的解为, 这样枚举判断所有解是否合法的话肯定是不行的， 我们假设是解， 那么可以得到 , 根据方程可以知道 ， 又因为 (因为肯定是和的因子) 那么可以知道 ，因为也等于 ,所以 ， 其它也可以用相同的方法证明 所以可以知道其他解成立的情况下，第一个解也一定成立，所以我们只需要判断第一个解就好 代码 #include <bits/stdc++.h> using names...

题意 让你求  思路 假设要求， 根据拓展欧拉定理，我们可以得到 , 接着继续求，还是根据拓展欧拉定理可以得到  当然上面的情况都是建立指数大于  的情况， 对于指数小于 的情况，我们就是直接返回不加的版本，那么这个判断也太复杂了！ 偷学了个小技巧，我们可以修改取模的这个操作，的情况我们就返回 ，不然就返回 ，这样的话，我们就能保证结果的正确性 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define dd(x) cout << #x << " = " &lt...

题意 让你把长度为的进制数都写到一本书里面，这个书每一页可以容纳个数字，问你写完后最后一页的数字有多少 思路 一个位的进制数的数量如下计算： 第一位不能是，所以只有种选择， 接着后面每一位都可以有种选择，所以是，那么种的方案数是  这边的指数很大，我们得用拓展欧拉定理来降幂 然后对于这个很大的情况，我们可以直接取模 我们知道等于， 也就是  那么我们可以设 ，然后 ，这样就可以得到  代码 #include <bits/stdc++.h> using namespace std; #define dd(x) cout << #x << " = " <&...

题意 每个人有三个属性，身体，情绪和智力，他们达到顶峰的周期分别是23, 28, 33。 现在给你一些信息，在某一年，某人在天的时候达到了身体巅峰，在天达到了情绪巅峰，在天达到了智力巅峰，然后问你，这个人在当年天后达到的第一次巅峰是什么时候 思路 求解同余方程组 如何求解同余方程组可以查看我的上一篇题解拓展中国剩余定理 代码 /** * author: andif * created: 10.08.2023 22:37:17 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x...

题意 给你一个同余方程组(包含个同余方程)，，让你求的最小非负整数解，无解的情况输出-1 思路 假设，那么 ， 可以推出  和  相等， 可以推出  等于 ， 通过拓展欧几里得，我们可以求出 ，那么通解的情况就是 ， 把这个式子代入可以得到，，我们设 等于，那么就得到等于，也就等价于 。 那么为其他的情况，我们就可以两个两个的同余方程消除 代码 /** * author: andif * created: 08.08.2023 22:30:39 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr &...

题意 给你一个序列 ，已知序列 的周期是 ，要么要么， 接着也给你两个数和，让你求  思路 我们将提取出来，原式变成 ，那么我们只要能求解就能得到答案，因为的周期为，我们可以将该式子展开，可以得到如下：     不然发现这个是个等比数列，倍数等于，求解完毕 注意事项 注意为的情况不适用于等比求和公式 代码 /** * author: andif * created: 06.08.2023 20:04:55 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x << ...

题意 给你一个整数和素数，让你求所有整数在模意义下的乘法逆元 思路 线性求乘法逆元 假设我们已知  的逆元，我们现在要求  也就是  的逆元， 已知 等于, 那么说明 ， 经过移项就可以得到  代码 #include <bits/stdc++.h> int main() { int n, p; std::cin >> n >> p; std::vector<int> inv(n + 1); inv[1] = 1; for (int i = 2; i <= n; ++i) { inv[i] = ((-1ll * inv[p % i] * (p...

题意 给你一个同余方程 ，让你求最小正整数解，无解的话，输出-1 思路 同余方程可以等价于 （不知道为什么这边的加法失效了）,简单移项可以得到 ，那么我们就可以拓展欧几里得来求解了 注意事项 拓展欧几里得的解不一定是最小正整数解，我们需要转化下 代码 #include<bits/stdc++.h> #define de(x) std::cout << #x << " = " << x << '\n'; #define dd(x) std::cout << #x << " = " << x <&...

思路 我们知道要让这个序列尽量长，那连续数字的商要尽量小，也就是说我们用质因数作为商的话，那么这个序列就最长，所以我们求一次质因数分解就可以求出mmm 那么怎么求方案数呢？ 假设我们已经知道了，质因数pip_ipi​对应的数量eie_iei​的话，假设一共kkk个质因数，那么方案数就是Cme1∗Cm−e1e2…C_m^{e_1} * C_{m-e_1}^{e_2} \dotsCme1​​∗Cm−e1​e2​​… 展开就得到下面的式子 m!∏ei!\frac{m!}{\prod e_i!}∏ei​!m!​ 代码 /** * author: andif * created: 30.07.2023 ...

题意 给你一个数字nnn，只是它的表示形式是它的素数，问你n−1n-1n−1的素数表示 思路 质因数分解 代码 /** * author: andif * created: 30.07.2023 13:33:18 **/ #include<bits/stdc++.h> using namespace std; #define de(x) cerr << #x << " = " << x << endl #define dd(x) cerr << #x << " = " << x << "...