Godjian

摘要： 学习dp入门 动态规划入门思路：dfs暴力--》记忆化搜索--》递推 跳台阶 可以先把递归的图先画出来 因为我们的dfs是去从5递推的去 dfs就是从下面往上推回去 dfs #include<bits/stdc++.h> #define int long long #define endl '\n' 阅读全文

摘要： 蓝桥杯省一秘诀重刷 题目列表 - 洛谷 map P1102 A-B 数对 输入 4 1 1 1 2 3 输出 3 思路 就是我们可以去枚举差的个数 用map去统计这个个数 for(int i=0;i<n;i++){ cin>>v[i]; m[v[i]]++; v[i]-=c; } 代码 map的用法 阅读全文

摘要： dfs算法训练 洛谷题单 https://www.luogu.com.cn/training/972732 开数组的范围 1. int 全局二维 256MB = 256 × 1024 × 1024 = ≈ 6700 万 int 3000×3000 int：36MB ✅ 4000×4000 int：6 阅读全文

摘要： C++小白训练第十三天 以下为牛客挑战 今日收获 vector<pair<int,int>>v;用于存储坐标，如果坐标： 方式：v.push_back({i,j}),v.emplace_back(i,j); v.push_back(make_pair(i, j)); dp联想的又一个条件，就是因为限 阅读全文

摘要： 26牛客寒假算法训练营1题解 学习总结 学习到了状态压缩，我们直接转换为二进制，再直接把二进制转换为数字就可以了。 用的时候这样用就可以了 x>>j. 对于多种选择方案用状态压缩有时候会解决很多问题 A.A+B Problem 题目描述 有八个独立的数位显示器，每个显示器的每个二极管被点亮的概率为 阅读全文

摘要： C++算法算法训练第十二天 以下为牛客挑战 今日收获 知道了小根堆的写法 priority_queue<int,vector<int>,greater<int>>q; 用于小根堆，每次直接用top（）取，得到里面最小的。 问图中有多少个连续的子集 0001100 我们只需要取判断，s[i]!=s[i 阅读全文

摘要： C++算法算法训练第十一天 以下为牛客挑战 今日收获 学到了状态压缩dp,这个是选或者不选两种情况所有数的情况。 for(int i=0;i<(1LL<<n);i++){ } __builtin__popcount(i);统计i中二进制的个数，可以用于判断有没有选到这么多。 if(i>>j&1)co 阅读全文

摘要： C++算法训练第十天 以下为牛客挑战 今日收获 当在二维数组中，n，m的行和列改变不会影响结果时候，我们直接设置把n换成小的，再进行讨论结果。 知道了最小公倍数怎么求，两个数相乘/最大公因数 int lcm(int x,int y){ return x/__gcd(x,y)*y; } gcd ret 阅读全文

摘要： C++算法训练第九天 以下为牛客挑战 今日收获 学到了三元组，就是当我们从一大堆数中选着3个数的方案。就是不一样位置的数如果相同，但是角标不一样也算不一样的。 常规3层for循环 而三元组 》 prev2相当于前面所组成的二元组的个数，prev表示前面的数的和，an+前面组合的数x单前的数。--》三 阅读全文

摘要： C++算法训练第八天 以下为牛客挑战 今日收获 学习到了ksm的写法 int ksm(int p,int q,int mod){ int result=1; p=p%mod; while (q>0){ if(q&1){// result=(1ll*result*p)%mod; } q=q>>1; p 阅读全文