随笔分类 - 其它——按位统计按位划分

牛客国庆集训派对Day4.B.异或求和(按位统计)

摘要：求给定

n

$n$ 及序列

A_{i}

$A_i$ ，求

\sum_{i < j < k} (A_{i} \oplus A_{j}) (A_{j} \oplus A_{k}) (A_{i} \oplus A_{k})

$\sum_{i\lt j\lt k}(A_i\oplus A_j)(A_j\oplus A_k)(A_i\oplus A_k)$

n \leq 10^{5}, A_{i} \leq 10^{9}

$n\leq10^5,\ A_i\leq10^9$ 。阅读全文

posted @ 2019-02-24 15:13 SovietPower 阅读(307) 评论(0) 推荐(0) 编辑

BZOJ.5285.[AHOI/HNOI2018]寻宝游戏(思路按位计算基数排序..)

摘要：无摘要.. 阅读全文

posted @ 2019-02-22 15:05 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ.4888.[TJOI2017]异或和(树状数组)

摘要：求所有区间和的异或和。

n \leq 10^{5}, \sum a_{i} \leq 10^{6}

$n\leq 10^5,\ \sum a_i\leq 10^6$ 。阅读全文

posted @ 2019-01-13 21:50 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑

BZOJ.5092.[Lydsy1711月赛]分割序列(高维前缀和)

摘要：

阅读全文

posted @ 2018-12-06 14:07 SovietPower 阅读(248) 评论(0) 推荐(0) 编辑

10.16 NOIP模拟赛

摘要：[TOC] 2018.10.16 NOIP模拟赛时间：2h(实际) 期望得分：100+100+20 实际得分：100+100+100 T3：数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接。因为

m \leq 100

$m\leq100$ ，堆也是阅读全文

posted @ 2018-10-16 21:15 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑

hihoCoder.1509.异或排序(位运算思路)

摘要：给定长为

n

$n$ 的序列

A

$A$ 。求有多少

S

$S$ ，满足

0 \leq S < 2^{60}

$0\leq S<2^{60}$ ，且对于所有

i \in [1, n - 1]

$i\in[1,n-1]$ ，

a [i]^{\land} S \leq a [i + 1]^{\land} S

$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$ 。

n \leq 20

$n\leq20$ 。阅读全文

posted @ 2018-10-13 22:11 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑

BZOJ.2069.[POI2004]ZAW(最短路Dijkstra 按位划分)

摘要：给定一张带权图（边是双向的，但不同方向长度不同）。求从1出发，至少经过除1外的一个点，再回到1的最短路。点和边不能重复经过。阅读全文

posted @ 2018-09-27 15:09 SovietPower 阅读(267) 评论(0) 推荐(0) 编辑

9.1 正睿提高2

摘要：做这个的状态直接不行啊阅读全文

posted @ 2018-09-02 17:38 SovietPower 阅读(190) 评论(1) 推荐(0) 编辑

Codeforces.835E.The penguin's game(交互按位统计二分)

摘要："题目链接"

D e s c r i p t i o n

$Description$ 有一个长为

n

$n$ 的序列，其中有两个元素为

y

$y$ ，其余全为

x

$x$ 。你可以进行

19

$19$ 次询问，每次询问你给出一个下标集合，交互库会返回这些元素的异或和。给定

n, x, y

$n,x,y$ ，你需要求出两个

y

$y$ 的下标。 $n\leq 1000,1\leq x,y\leq 10^9 阅读全文

posted @ 2018-08-28 08:54 SovietPower 阅读(264) 评论(0) 推荐(0) 编辑

Codeforces.744B.Hongcow's Game(交互按位统计)

摘要：一个

n \times n

$n\times n$ 的非负整数矩阵

A

$A$ ，保证

A_{i, i} = 0

$A_{i,i}=0$ 。现在你要对每个

i

$i$ 求

min_{j \neq i} A_{i, j}

$\min_{j\neq i}A_{i,j}$ (每一行除

A_{i, i}

$A_{i,i}$ 的最小值)。你可以进行不超过

20

$20$ 次询问，每次询问你给出下标集合

{w_{1}, w_{2}, \dots, w_{k}}

$\{w_1,w_2,\ldots,w_k\}$ ，交互库会对每个

i

$i$ 返回

{min}_{j = 1}^{k} A_{i, w_{j}}

$\min_{j=1}^kA_{i,w_j}$ (每一行给出列的最小值)。阅读全文

posted @ 2018-08-27 20:12 SovietPower 阅读(229) 评论(0) 推荐(0) 编辑

Codeforces.724G.Xor-matic Number of the Graph(线性基)

摘要：给定一张带边权无向图。若存在

u \to v

$u\to v$ 的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。求图中所有interesting triple中s的和。阅读全文

posted @ 2018-07-13 21:16 SovietPower 阅读(165) 评论(0) 推荐(0) 编辑

BZOJ.2844.albus就是要第一个出场(线性基)

摘要：给定一个集合A，将所有子集中的所有数的异或和(包括空集) 从小到大排序，求一个数K在其中的排名（保证出现）。阅读全文

posted @ 2018-07-11 08:25 SovietPower 阅读(95) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 其它——按位统计按位划分

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 其它——按位统计 按位划分

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 其它——按位统计按位划分