随笔分类 - 算法
摘要:C. Double Sort 题意 让我们对两个数组进行排序,每次进行排序要同时将a,b数组同时进行排序,问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围,每个数在分别的数组上面的位置相对是稳定的,如果对应位置的ai,bi范围相交,那么我们就可以去max
阅读全文
摘要:
题目链接 1.智力测试 算法(暴力枚举) \(O(n)\) 枚举即可,直到大于所给值就退出,并且减一即为答案。 C++ 代码 #include<iostream> #include<vector> #include<queue> #include<stack> #include<algorithm>
阅读全文

摘要:
a.位运算 1.快速幂 ll qmi(int m, int k, int p) { ll res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; } return res; } b.前缀和
阅读全文
