欧拉筛 欧拉筛是一种线性筛，作用是线性地找出小于等于N的质数。直接看代码理解！ void oula(int N) { for(int i = 2; i <= N; i++) { if(!vis[i]) prime[cnt++] = i; for(int j = 0; j < cnt && i*prime[j] <= N; j++) { vis[i*prime[j]] = 1; //这句话是灵魂，break的原因是保证每个数都是被其最小质因数筛掉，避...

快速幂运算 直接举例说明！计算2^9,从9的二进制1001可以将式子化简为2^9 = 2^8 * 2^1，我们按照这个思路进行计算。也就是说我们每一次都计算并保存2^x，这个x的取值为1,2,4,8……，然后我们的答案ans每次都判断是否乘上这个数。第一次运算2^1,而9的二进制1001最后一位为1，所以ans * 2^1；第二、三次运算2^2、2^3, 1001的倒数第二、三位为0，所以直接跳过；第四次运算2^4，1001的倒数第四位（第一位）为1，ans * 2^4,得到最终答案。正常的幂运算需要计算9次，而快速幂运算只需要计算4次，当幂越大，差距越明显。（幂为64时，只需要计算6次） c...

set概述 set是根据元素值进行排序的集合，且集合中不存在重复元素。set是由二叉搜索树实现，且对树进行了平衡处理，使得元素在树中的分布较均匀，所以set中的插入、删除以及搜索操作的复杂度都是O(logn)。 set常用成员函数 begin() -- 返回指向set开头的迭代器 end() -- 返回指向set末尾的迭代器 size() -- 返回set中的元素总数 clear() -- 清空set中所有元素 erase(x) -- 删除含有x的元素 insert(x) -- 插入元素x find(x) -- 搜索与x相等的元素，并返回指向该元素的迭代器，若找不到与x相等的元素则返回末尾e...

题目描述 在一个幼儿园里面有 n 个小朋友，分别编号 1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系，总共有 m 对朋友。作为幼儿园老师，你想买一些糖果分给小朋友，你知道第 i 个小朋友想要至少 a[i] 个糖果，否则他就会不开心。同时，如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数，他也会不开心。请问你最少买多少糖果才能保证每个小朋友都不会不开心呢？ 输入描述 第一行以空格分隔的两个整数 n, m。第二行以空格分隔的 n 个正整数 a[i]。接下来 m 行每行以空格分隔的两个正整数 u, v，代表 u 是 v 的朋友，v 是 u 的朋友。1 <= n <= 1e...

题目描述 链接：https://ac.nowcoder.com/acm/contest/9982/F来源：牛客网 牛牛有一个数组，数组元素是1到n的排列，即数组的值在1~n范围内，且每个数字仅出现1次。牛牛想要将该数组变为升序排列的，他可以进行如下的操作。 首先他要确定一个长度k，k的范围在1~n之间。接下来他将会进行若干次操作。在每***作中他都可以选择一段长度为k的子数组，然后进行区间的翻转操作。 他可以做任意次数的操作，但是要求他每次选择的子数组区间满足Li <= Li+1，并且区间长度等于一开始选定的k，也就是说一旦某一次操作选择了数组的某个位置进行区间翻转操作，下一次做区间翻转...

点它！！！ https://ac.nowcoder.com/order?itemId=28&itemType=ACM_CONTEST_CHARGE&couponId=AHxAfOy。 下单后加我微信，微信号为：Laker____