洛谷 P3908 异或之和 题目描述 求1⨁2⨁⋯⨁N 的值. A⨁B 即 AA, B 按位异或. 输入输出格式 输入格式: 1 个整数 N . 输出格式: 1 个整数,表示所求的值. 输入输出样例 输入样例#1:  3 输出样例#1:  0 说明 • 对于50% 的数据, 1≤N≤10^6 : • 对于100% 的数据, 1≤N≤10^18 . #include<cstdio> #include<iostream> #include<algorithm> using…

P3908 异或之和 题目描述 求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值. A \bigoplus BA⨁B 即AA , BB 按位异或. 输入输出格式 输入格式: 1 个整数NN. 输出格式: 1 个整数,表示所求的值. 输入输出样例 输入样例#1: 复制 3 输出样例#1: 复制 0 说明 • 对于50% 的数据,1 \le N \le 10^61≤N≤106: • 对于100% 的数据,1 \le N \le 10^{18}1≤…

题目传送门:洛谷P4592. 题意简述: 题面说的很清楚了. 题解: 发现没有修改很快乐.再看异或最大值操作,很容易想到可持久化 01trie. 这里要把 01trie 搬到树上,有点难受. 树剖太捞了,考虑 DFS 序. 子树查询转成 DFS 序上一段区间,而链上查询转成两条链. 所以维护两(个?)种可持久化 01trie,一个按照 DFS 序,另一个按照从根到结点的路径. 还要求 LCA,这里我写了个倍增. #include <cstdio> inline int Max(int x, i…

https://www.luogu.org/problemnew/show/P3908 题目描述 求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值. A \bigoplus BA⨁B 即AA , BB 按位异或. 输入输出格式 输入格式: 1 个整数NN. 输出格式: 1 个整数,表示所求的值. 输入输出样例 输入样例#1: 复制 3 输出样例#1: 复制 0 说明 • 对于50% 的数据,1 \le N \le 10^61≤N≤106: •…

题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见.比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)＝A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况.比如我们将给出一颗树,它很高兴自己有N个结点.树的每条边上有一个权值.我们要进行M次询问,对于每次询问,我们想知道某两点之间的路径上所有边权的异或值. 输入输出格式 输入格式: 输入文件第一行包含一个整数N,表示这颗开心的树拥有的结点数,以下有N…

扫描线还不是很熟啊--不管是从想的方面还是代码实现的方面-- 关于这题,考虑一条平行于\(y\)轴的扫描线从左到右扫描每一个圆,因为只有相离和内含两种关系,只用在切线处扫描即可 我们设上半圆为1,下半圆为-1,当前遍历到的圆为\(i\).然后把每个圆弧按照和这条扫描线的交点的纵坐标从小到大排序,然后找每个下半圆的前驱,设这个前驱对应的圆为\(j\). 如果这个前驱为上半圆,即这两个圆相离,状态相同 如果这个前驱为下半圆,即圆\(i\)内含于圆\(j\),状态相反 嘛--不理解的话直接上图好了,紫…

刚学了LCA,写篇题解巩固一下 首先题目有误: (A是否是男生 )xor( B是否是男生)＝A和B是否能够成为情侣,这句话显然是错误的qwq 对于这道题,容易看出,对于待处理的两个点,只要我们找到他的最近公共祖先,问题便游刃而解了 所以我的思路就是:lca+xor前缀和 这是我的大法师函数 yihuo数组就是保存当前节点到根节点的xor值 推算了一下,对于xor前缀和有: 两个点x,y间的的xor值=yihuo[x]^yihuo[y] void dfs(int f,int father,int…

这个题.. 刚开始没看见输入若干行,所以有的点就.. 令 m = n * (n - 1) / 2 已知 s = {s (1), s(2), ..., s(m)}, s(i) <= s(i+1) 那么 最小是 s1=x1+x2, 其次是 s2=x1+x3, 则有 sp=x2+x3 联立解得:(s1 + s2 + sp) / 2 - sp = x1 s[]=s-{x1+x2, x1+x3, x2+x3} 也就是将s[]中的求得的点打上标记 x1 + x4 = min{s},求出x4 s = s -…

题目链接:https://www.luogu.org/problemnew/show/P1009 题意:给一个整数n(n<50),求$ \sum^{n}_{i=1} i! $ 题解:我..拿py水的..主要是今天想练练python,后面再更C++的解法吧.(咕咕咕) 代码: n = input() n = int(n) ans = 0 for i in range(1,n+1,1): sum = 1 for j in range(1,i+1,1): sum *= j ans += sum pri…

题目描述 用高精度计算出S = 1! + 2! + 3! + - + n!  ( n ≤  50 ) S = 1! + 2! + 3! + - + n! ( n ≤ 50 ) 其中"!"表示阶乘,例如:5! = 5 × 4 × 3 × 2 × 1 输入格式 一个正整数NN. 输出格式 一个正整数S,表示计算结果. 输入输出样例 输入 # 3 输出 # 9   这道题的数据50的阶乘超过了c语言所有数据类型的范围,也就是无法用long long类型,或者unsigned long lon…