c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……
题解列表
1290: 奶牛的锻炼
摘要：参考代码:#include<bits/stdc++.h>
using namespace std;
int dp[10005][1000];
int a[10005];
int n,m;
i……
dp，一维数组，两重循环
解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新weight_able数组，考虑到最后一个砝码时，此题求得解。
信息学奥赛一本通T1428-数列分段(傻逼题目)
摘要：解题思路:首先输入的元素顺序不可变，其次不是两两配对，而是顺序配对注意事项:参考代码:#include <iostream>using namespace std;int main() { in……
信息学奥赛一本通T1427-数列极差
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int x,int y){return……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：解题思路:本题看似交换，其实可以只比较交换前的数，即用下标找到交换前的数，若前面的数>后面的数，则交换后的数必然小于交换前的数，即符合条件交换时可先用第一个和最后一个交换，即比较第一个数和最后一个的大……
3142: 蓝桥杯2023年第十四届省赛真题-平方差
解题思路:此题可以用三个for循环直接求解（即蛮力法），但是求出来之后会显示时间超时，看了一下别人的方法，可以直接用公式求解，即：F(x)=x/4+(x+1)/2此公式求出来是小于x的满足条件的数的个数，但是这个公式我也不知道是怎么推出来的，而且我觉得这种题不具有通用性，所以只需要记住公式就行。
题解1808：精度控制1
摘要：解题思路:可以采用setprecision（）来设置输出浮点数的小数点位数注意事项:头文件#include<iomanip>参考代码:#include<iostream>#include<iomani……
2665: 蓝桥杯2022年-选数异或（异或性质+动态规划）
```cpp#include#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;/*注意到x是提前给出的，所以可以考虑预处理异或的性质：a^b=x则a^x=b则已知a和x时，