陈锦辉

UID: 161, 注册于 2024-6-16 14:24:23, 最后登录于 2025-3-16 21:13:38, 目前离线.

解决了 350 道题目，RP: 238.11 (No. 41)

♂

个人简介

🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️ 🚀️

bitset👀️ 
(1)声明：
bitset< N > varm(M)
其中varm为变量名
N表示该类型在内存中占的二进制位数
M表示变量varm的初始值
（2）操作
any( )            测试bitset对象中是否含有被设置为1
none( )          如果bitset对象全是0就返回ture
count( )         返回被设置为1的个数
set( )             来操作设置某个位数
test( )            测试某个数是否为1
reset( )          来操作设置某个位数为0
flip( )             翻转整个bitset对象
bitset一般用于十转二，如果要二转十要varm.+to_ulong

位运算👀️  （自动转十进制）
&    按位与  都是1时返回1，否则返回0  9（1001）&5（0101）=1（0001）（两个数运算）
|    按位或  有1就出1  9（1001）|5（0101）=13（1101）（两个数运算）
^    按位异或 1^1=0，1^0=1，0^0=0，0^1=1，简单来说就是两数相同出0，不同则出1（两个数运算）
~    取反    0变1，1变0  ~7（0111）=（1000）（一个数运算）
<<   左移    "<<"右边的数是指定移动位数，前面减一位，后面补0     3<<4=48(00110000）（两位数运算）
>>   右移    ">>"左边的运算数的各二进制位全部右移若干位，">>"右边的数是指定移动的位数      15>>2=3（00000011）（两位数运算）
builtin内建函数
__builtin_ffs(x)     返回x中最后一个为1的位是从后往前的第几位
__builtin_popcount(x)     x中1的个数
__builtin_ctz(x)     x末尾0的个数，x=0时结果未定义
__builtin_clz(x)     x前导0的个数，x=0时结果未定义
__builtin_parity(x)     x中1的奇偶性,偶数返回0，奇数返回1
二分查找函数
函数需要包含头文件#include<algorithm>
1.lower_bound(begin,end,val):在有序的数组连续地址[begin,end)中找到第一个位置并返回其地址，使得val插入在这个位置数组任然保持有序
2.upper_bound(begin,end,val):在在有序的数组连续地址[begin,end)中找到最后一个位置并返回其地址，使得val插入在这个位置数组任然保持有序
cout<<upper_bound(a,a+10,3)-lower_bound(a,a+10,3);//重复出现的数字个数
全排列
将所有元素的排列一一列出来，这就叫全排列
eg：（1，2，3）的全排列情况：
（1，2，3） （1，3，2） （2，1，3）  （2，3，1）（3，1，2） （3，2，1）
元素个数不超过20，时间会超限
函数需要包含文件#include<algorithm>
全排列函数使用方法
1.求数组有没有排序下一个序列
next_permutation(数组首地址，数组为地址）
2.求数组有没有排序上一个序列
prev_permutation(数组首地址，数组为地址）