http://acm.hdu.edu.cn/showproblem.php?pid=4825 Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大.Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助.你能证明人类的智慧…

搞n个线性基,然后每次在上一次的基础上插入读入的数,前缀和线性基,或者说珂持久化线性基. 然后一个num数组记录当时线性基里有多少数 然后每次前缀操作一下就珂以了 代码 #include <cstdio> #define ll long long const ll MOD = 1e9+7; ll read(){ ll x = 0; int zf = 1; char ch = ' '; while (ch != '-' && (ch < '0' || ch > '9'…

题目连接:传送门 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话,我们可以从OEIS上搜索一下 网址:传送门 把这一个数列输入到搜索框,然后就会出现下面的页面 传送门 第一个就是我们想要的数列 大家可以看一下上面的证明和递推式(都是英文) 所以我们可以得到\(f[x]=f[x/2]+f[(x-1)/2]+f[(x-2)/2]\) 证明摘自洛谷: 代码 #include<cstdio>…

目录 题目链接 题解 代码 题目链接 AGC016D - XOR Replace 题解 可以发现一次操作相当于一次置换 对于每个a上的位置映射到b对应 可以找到置换群中的 所有轮换 一个k个元素的轮换需要k+1步完成 那么答案就是边数+轮换数-1 -1的话发现当最一个数为缺少的数时不需吧最后一步换回来 代码 #include<map> #include<cstdio> #include<algorithm> #define gc getchar() #define pc…

P9033「KDOI-04」XOR Sum 题解 题目链接 传送门 题意简述 构造一个长度为 \(n\),值域为 \([0,m]\) 的异或和为 \(k\) 的序列,如果不存在则输出 \(-1\). 题目分析 首先很容易想到,当 \(k \le m\) 的时候,我们仅需要输出一个 \(k\) 剩下的位置全部填 \(0\) 即可. 而当 \(k > m\) 时,我们至少需要两个数,因此在此时判断 \(n\) 是否等于 \(1\),若不等于 \(1\),根据异或不进位原理,我们还需判断 \(k\)…

题目大意:给定多项式$A$和$B$,求$C$满足: $$C_n=\sum\limits_{x\oplus y=n}A_xB_y$$ 其中$\oplus$为位运算($or,and,xor​$) 题解:$FWT$,可以见这篇博客 卡点:无 C++ Code: #include <algorithm> #include <cstdio> #define maxn 262144 const int mod = 998244353; namespace Math { inline int p…

A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一.每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征.一些旅行者希望游览 A 国.旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国. 在经过每一座城市时,游览者就会有机会与这座城市的幸运数字拍照,从而将这份幸运保存到自己身上.然而,幸 运是不能简单叠加的,这一点游览者也十分清楚.他们迷信着幸运数字是以…

poj 3225 这题是用线段树解决区间问题,看了两天多,算是理解一点了. Description LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. Among his tasks, one is…

+++++++++++++++++++++++++++++++++++++++++++ +本文作者:luyouqi233. + +欢迎访问我的博客:http://www.cnblogs.com/luyouqi233/+ +++++++++++++++++++++++++++++++++++++++++++ —————————————————————————————————————————— http://www.lydsy.com/JudgeOnline/problem.php?id=2337…

time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to cou…