Godjian

摘要： 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 阅读全文

摘要： C++小白训练第七天 以下为牛客挑战 今日收获 回顾了二分答案了,对于一个确定的答案的区间，我们可以直接进行二分答案就行了 while(l<r){ int mid=l+r>>1; if(check(mid)){ r=mid; }else{ l=mid+1; } } 可以用for(int i=1;i< 阅读全文

摘要： C++小白训练第六天 以下为牛客挑战 今日收获 了解了map<int,int>m;，map可以去重共，因为键值对key是唯一的， for (auto it = m.begin(); it != m.end(); ++it) { int key = it->first; // 键 int& val = 阅读全文

摘要： C++小白训练第五天 以下为牛客挑战 今日收获 存放相同的东西的序号时候可以用vector vector<vector<int>>f(N); 这样就不会像二维数组一样被动 区间递归 变化不大的 f[i]=f[i-1]+{-1,1,0} 牛客周赛 Round 123 (34条未读私信) 牛客竞赛_AC 阅读全文

摘要： C++小白训练第四天 以下为牛客挑战 今日收获 学习到两种遍历的方法 for (auto &z : a) z 是引用（别名） ✅ 修改会写回原数组 for (auto z : a) z 是值拷贝 ❌ 修改只影响副本 在函数内部定义函数要调用自己时候直接self（self）， auto inner = 阅读全文