![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
工具
四毛拽根
点击查看
展开
-
龟速乘
待更新。。。。 题目:AcWing 202 #include <iostream> #include <algorithm> #include <cmath> using namespace std; typedef long long ll; const ll N = 1e3 + 100; const ll INF = 0x3f3f3f3f3f3f3f3f; ll mul(ll a, ll b, ll p) { ll res = 0, t = a % p;原创 2021-01-26 18:18:48 · 96 阅读 · 0 评论 -
关于lower_bound( )和upper_bound( )的常见用法
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中, lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字转载 2020-08-01 09:25:45 · 269 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容
内容转自:AcWing大佬 y总yyds转载 2021-01-27 17:56:32 · 130 阅读 · 0 评论 -
全排列next_permutation函数
概述 STL提供了两个用来计算排列组合关系的算法,分别是next_permutation(“下一个”排列组合)和prev_permutation(“前一个”排列组合)。两者都位于#include < algorithm >中。 next_permutation:把两个迭代器(或指针)指定的部分看作一个排列,求出这些元素构成的全排列中,字典序排在下一个的排列,并直接在序列上更新。另外,若不纯在排名更靠前的排列,则返回false,否则返回true。 prev_permutation:同理与next原创 2021-01-27 11:03:05 · 342 阅读 · 0 评论