\(solution\) : 这道题做法很巧妙,需要对位运算有足够了解: $( a $ & $ b )$ \(+\) $( a $ | $ b )$ \(=\) \(a+b\) ,所以有 \(Σb+Σc=2nΣa\) 看下面代码里的数位优化,可以将复杂度由 \(O(n^2)\) 降为 \(O(n)\) 知道了这两点就可以开始构造了! 首先我们根据性质1,求出每个 \(a_i\) 的值,然后检验此时的a数组是否满足题目所给的等式(要用性质2降复杂度),然后输出即可! \(code:\) #incl…

正解:构造 解题报告: 先放下传送门QwQ 这题首先要知道一个结论:(x&y)+(x|y)=x+y 还是能理解的趴? 所以我们把bi+ci就能得到∑a+n*a[i] 然后我们就能成功求出∑a 然后每个a就能求出来了 然后求出来之后再check下符不符合输入就欧克了! 哦关于那个check,如果一个个枚显然会超时 可以预处理每一位这么加,就从O(n2)变成O(n)辣! 484想通了不难! 等下写了代码放下代码就over辣! 太难过了,,,卡在了第六个测试点(修改之后卡在第五个了yep! 但我觉得我…

题解 CF734F [Anton and School] 传送门 这种将位运算和普通运算结合起来的题目要拆位来考虑,可以得到\(log_{2}(\)值域\()\)的算法,甚至将值域看成常数. 根据 \(a|b+a \& b=a+b\) 得到 \(b_i+c_i=\Sigma a_i+na_i\) 于是 \(a_i=\frac{b_i+c_i- \Sigma a_i}{n}\) 根据这个式子,直接得到\(a_i\),注意在除的时候判断整除以免非法情况出现. 此时,我们要判断\(b_i\)和\(c_…

[CF734F]Anton and School(构造) 题面 Codeforces 洛谷 题解 算是一道\(easy\)? 发现\((a\&b)+(a|b)=a+b\). 那么根据给定条件我们就能确定唯一的\(a\)数列,最后再带回去\(check\)一下就做完了??? #include<iostream> #include<cstdio> using namespace std; #define ll long long #define MAX 200200 inlin…

本蒟蒻闲来无事刷刷水题 话说这道题,看楼下的大佬们基本都是用字符 ( char ) 来做的,那么我来介绍一下C++的优势: string ! string,也就是类型串,是C语言没有的,使用十分方便 我来介绍一下string的用法: 1.定义 string 字符串名; 2.输入 它有 2 种输入方式: ① getline\color{black}\text{getline}getline :使用方法: getline(cin,字符串名); ② cin\color{black}\text{cin}…

考虑用分块解决这个题,一次交换对当前逆序对个数的影响是,加上两倍的在区间\([l+1,r-1]\)中比\(a_r\)小的元素个数,减去两倍的在区间\([l+1,r-1]\)中比\(a_l\)小的元素个数,再根据\(a_l\)和\(a_r\)的大小关系决定这两个位置对答案的影响. 可以用\(vector\)来维护每个块内元素有序,然后就可以支持询问了. \(code:\) #include<bits/stdc++.h> #define maxn 200010 #define lower(a,x)…

Content 有 \(k_2\) 个 \(2\).\(k_3\) 个 \(3\).\(k_5\) 个 \(5\) 和 \(k_6\) 个 \(6\),你可以用这里面的数字来组成 \(256,32\) 两种数字,试求出组成数字的总和的最大值. 数据范围:\(0\leqslant k_2,k_3,k_5,k_6\leqslant 5\times 10^6\). Solution 我们很容易想到这样一个贪心的思路:先尽可能多地组合成 \(256\),在尽可能多地组成 \(32\). 所以,我们先看能…

E. Anton and Tree 题目连接: http://codeforces.com/contest/734/problem/E Description Anton is growing a tree in his garden. In case you forgot, the tree is a connected acyclic undirected graph. There are n vertices in the tree, each of them is painted bla…

D. Anton and Chess 题目连接: http://codeforces.com/contest/734/problem/D Description Anton likes to play chess. Also, he likes to do programming. That is why he decided to write the program that plays chess. However, he finds the game on 8 to 8 board to…

C. Anton and Making Potions 题目连接: http://codeforces.com/contest/734/problem/C Description Anton is playing a very interesting computer game, but now he is stuck at one of the levels. To pass to the next level he has to prepare n potions. Anton has a…