P1816 忠诚 st表竟然写挂了,线段树一遍过(就当练码力) P1198 [JSOI2008]最大数 1.动态在末尾插入一个数 2.输出末尾的L个数的最大值 线段树维护! P3870 [TJOI2009]开关 P2574 XOR的艺术 P2846 [USACO08NOV]光开关Light Swit ...
分类:
其他好文 时间:
2019-10-08 12:47:10
阅读次数:
81
在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1~ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类:
其他好文 时间:
2019-10-07 21:25:25
阅读次数:
78
干脆整个LCT模板吧。 缺个链上修改和子树操作,链上修改的话join(u,v)然后把v splay到树根再打个标记就好。 至于子树操作...以后有空的话再学(咕咕咕警告) ...
分类:
其他好文 时间:
2019-10-07 21:04:55
阅读次数:
82
本文链接:https://blog.csdn.net/pl20140910/article/details/78227133说明符号 说明r 通用寄存器m 代表内存imm 代表立即数r8 代表8位通用寄存器m8 代表8位内存imm8 代表8位立即数一、MOV语法操作码 目标操作数 源操作数MOV r ...
分类:
其他好文 时间:
2019-10-06 11:33:53
阅读次数:
66
[多校联考2019(Round 5)] [ATCoder3912]Xor Tree(状压dp) 题面 给出一棵n个点的树,每条边有边权v,每次操作选中两个点,将这两个点之间的路径上的边权全部异或某个值,求使得最终所有边权为0的最小操作次数。 $v \leq 15,n \leq 10^5$ 分析 首先 ...
分类:
其他好文 时间:
2019-10-06 11:25:41
阅读次数:
70
Nim博弈 题目 有n堆物品,两人轮流取,每次取某堆中不少于1个,先取完者胜。 分析 经典问题,该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了,有以下结论: $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$,必胜态 $a_1 \ x ...
分类:
其他好文 时间:
2019-10-05 20:15:18
阅读次数:
95
[51nod 1295]Xor key(可持久化trie) 题面 给出一个长度为n的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L include define maxb 31 define maxn 200000 define maxs 6400000 using name ...
分类:
其他好文 时间:
2019-10-05 16:30:23
阅读次数:
77
已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。 定义映射 f : 2^S -> Z f(空集) = 0 f(T) = XOR A[t](异或和) 对于一切t属于T现在albus把2^S中每个集合的 ...
分类:
其他好文 时间:
2019-10-05 16:09:51
阅读次数:
73
"cf" "luogu" 这题$prim$和$kruskal$似乎都不可做,考虑$Boruvka$算法,维护一堆连通块,对于每个连通块每次找出其他连通块和它的最小权值的边,然后只用这些边合并连通块,首先这样子做是对的,因为参考$prim$,连通块应该用最小权的边和其他连通块合并,并且每次合并连通块数 ...
分类:
其他好文 时间:
2019-10-05 00:53:59
阅读次数:
62
bond模式: Mode=0(balance rr)表示负载分担round robin Mode=1(active backup)表示主备模式,只有一块网卡是active,另外一块是备的standby Mode=2(balance xor)表示XOR Hash负载分担 Mode=3(broadcas ...
分类:
其他好文 时间:
2019-10-05 00:39:08
阅读次数:
203