一些比赛常用的内置函数

介绍

序号	一些函数	含义
1	__builtin_popcount( )	计算二进制中1的个数
2	reverse(n.begin(),n.end())	反转字符串
3	next_permutation(a,a+4)	全排列
4	sort(a.begin(), a.end(), func())	排序
5	partial_sort(a.begin(),a.begin() + 5, a.end(), func)	局部自定义排序
6	lower_bound(a.begin(), a.end(), x)	二分查找，返回>= x 的第一个数的下标
7	upper_bound(a.begin(), a.end(), x)	返回> x 的第一个数的下标

一些函数的应用

由于这是之前积累的，好多题目应用都找不到了，这里只写了部分应用

1.__builtin_popcount( )

题目来源： 洛谷P4932 浏览器

题目描述：

__stdcall给了你n个点，第i个点有权值x[i]，对于两个点u和v，如果x[u] xor x[v]的结果在二进制表示下有奇数个1，那么在u和v之间连接一个Edge，现在__stdcall想让你求出一共有多少个Edge。

如果你没能成功完成任务，那么__stdcall会让你痛苦一下，你这个测试点就没分了。

输入格式：

一行六个整数，n，a，b，c，d，x[0]。

n是点的个数，每个点的权值需要用如下的方式生成。

你需要使用a，b，c，d和x[0]生成一个数组x，生成方式是这样的。
x[i] = (a * x[i - 1]^ 2 + b* x[i -1] + c) % d
x[i]就是第i个点的权值，点的标号是1到n。

输出格式：

输出一个整数，表示一共有多少个Edge。

样例一：

输入

8 98 24 20 100 44

输出

12

样例二：

输入

1000 952537 601907 686180 1000000 673601

输出

249711

测试点说明

我们用v表示权值中的最大值。

对于前20%的数据，n<=10。

对于前40%的数据，n<=100。

对于前60%的数据，n<=1000。

对于前80%的数据，n<=1e6。

对于前90%的数据，v<=1e6。

对于100%的数据，n<=1e7，v<=1e9。

保证a，b，c，d，x[0]都是int内的非负整数。

代码：

思路：
二进制表示下1为奇数、偶数，以下简称奇数、偶数；
奇数 ^ 奇数 = 偶数
偶数 ^ 偶数 = 偶数
奇数 ^ 偶数 = 奇数
所以只需统计奇数， 偶数的个数再相乘取模就行了

#