码迷,mamicode.com
首页 >  
搜索关键字:xor    ( 1450个结果
CF1101G (Zero XOR Subset)-less 线性基
"传送门" 既然每一次选择出来的都是一个子段,不难想到前缀和计算~~(然而我没有想到……)~~ 设异或前缀和为$x_i$,假设我们选出来的子段为$[1,i_1],(i_1,i_2],...,(i_{k 1},N]$,那么我们选择出来的子段的异或和为$x_{i_1} , x_{i_2}\ xor\ x ...
分类:其他好文   时间:2019-01-14 14:30:24    阅读次数:218
(Zero XOR Subset)-less-线性基
(Zero XOR Subset)-less 题意 :把n个数分成多个集合,要求 不能有集合为空,最终不能有非空子集合异或值为0,尽可能划分的多一些。 思路 :非法情况就只有 n个数异或 为0,其他的情况集合个数就是线性基的内元素的个数。(因为有 基 就可以保证不为0,并且不可以再增加元素) 基 类 ...
分类:其他好文   时间:2019-01-13 11:36:55    阅读次数:180
XOR and Favorite Number CodeForces - 617E -莫队-异或前缀和
CodeForces - 617E 给n个数, m个询问, 每次询问问你[l, r]区间内有多少对(i, j), 使得a[i]^a[i+1]^......^a[j]结果为k。(注意 i ! = j)维护一个前缀异或值就可以了。要注意的是 区间[l, r], 我们需要将pre[l-1]......pr ...
分类:其他好文   时间:2019-01-13 01:59:36    阅读次数:120
[SOJ #47]集合并卷积
题目大意:给你两个多项式$A,B$,求多项式$C$使得:$$C_n=\sum\limits_{x|y=n}A_xB_y$$题解:$FWT$,他可以解决形如$C_n=\sum\limits_{x\oplus y=n}A_xB_y$的问题,其中$\oplus$为位运算(一般为$or,and,xor$) ...
分类:其他好文   时间:2019-01-12 13:12:44    阅读次数:211
汇编:输出寄存器AX中的内容
1 DATAS segment 2 Temp db '0000H','$' 3 DATAS ends 4 CODES segment 5 START: 6 mov AX,DATAS 7 mov DS,AX 8 ;正式代码开始 9 mov AX,12ABH ;设置需要显示的AX的值 10 mov si... ...
分类:其他好文   时间:2019-01-08 19:33:39    阅读次数:319
uoj 36 玛里苟斯
【清华集训2014】玛里苟斯 - 题目 - Universal Online Judge k=1,2,3,4,5各占20pts是提示 应当分开考虑 k=1 拆位,如果第i位有1,则有1/2的概率xor出来,得到(1<<i)的贡献 证明考虑若干个有1的数,找到偶数个1的概率 k=2 还是拆位 然后考虑 ...
分类:其他好文   时间:2019-01-05 22:48:45    阅读次数:200
画布之ShapeDrawable
效果: ...
分类:其他好文   时间:2019-01-04 17:16:55    阅读次数:156
PorterDuffXfermode之PorterDuff.Mode.XOR入门学习
效果: ...
分类:其他好文   时间:2019-01-03 16:34:32    阅读次数:309
@loj - 6354@「CodePlus 2018 4 月赛」最短路
企鹅国中有 N 座城市,编号从 1 到 N 。 对于任意的两座城市 i 和 j ,企鹅们可以花费 (i xor j) * C 的时间从城市 i 走到城市 j ,这里 C 为一个给定的常数。 当然除此之外还有 M 条单向的快捷通道,第 i 条快捷通道从第 Fi 个城市通向第 Ti 个城市,走这条通... ...
分类:其他好文   时间:2019-01-03 14:01:41    阅读次数:233
[WC2011]最大XOR和路径
[WC2011]最大XOR和路径 本题关键是抓住xor的性质:a^b^a=b 异或两次等于0 1到N,一定是走一条路,可能再往别处走出环 每个环都可以“独立”走出来 1到N的路径,可以拆成任意一条路和若干个环拼成的 dfs找环,加入线性基 随便找一条路,在线性基中查询 能变大就异或上去。 O(M*6 ...
分类:其他好文   时间:2019-01-02 10:41:25    阅读次数:141
1450条   上一页 1 ... 36 37 38 39 40 ... 145 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!