随笔分类 - 位运算
摘要：Problem - A - Codeforces Problem - B - Codeforces Problem - C - Codeforces A. Era 每个a[i] - i 表示的是当前a[i]前需要插入几个数, 取所有a[i] - i 最大值即可. #include <iostream
阅读全文
摘要：题目链接 Problem - B - Codeforces 题意: 给出MEX 和 XOR(分别表示1. 本串数不存在的最小非负数 2. 本串数所有数异或后的结果) 求出这串数最少有几个数, 1 ≤ MEX ≤ 3⋅105; 0 ≤ XOR ≤ 3⋅105 解法: 首先MEX前面的数一定要有, 其次
阅读全文
摘要：半个月没看cf 手生了很多(手动大哭) Problem - A - Codeforces 题意 给定数字n, 求出最大数字k, 使得 n & (n−1) & (n−2) & (n−3) & ... (k) = 0 题解 &:有0则0 假如n转为二进制共有x位 , 要使&后=0, k的最高位需=0 我
阅读全文
摘要：位运算，使每个数&后，结果=0，思维题
阅读全文
摘要：题目链接： Problem - B - Codeforces 题目 Example input 4 3 1 1 1 5 1 2 3 4 5 5 0 2 0 3 0 4 1 3 5 1 output 6 0 36 4 题意 给一串数，用这n个数排几种序列，使得 i=1~(n-1) 输出有几种序列满足情
阅读全文
