随笔分类 - 其它——按位统计 按位划分
摘要：求给定$n$及序列$A_i$，求$$\sum_{i\lt j\lt k}(A_i\oplus A_j)(A_j\oplus A_k)(A_i\oplus A_k)$$
$n\leq10^5,\ A_i\leq10^9$。
阅读全文
摘要：无摘要..
阅读全文
摘要：求所有区间和的异或和。
$n\leq 10^5,\ \sum a_i\leq 10^6$。
阅读全文
摘要：
阅读全文
阅读全文
摘要：[TOC] 2018.10.16 NOIP模拟赛 时间：2h(实际) 期望得分：100+100+20 实际得分：100+100+100 T3：数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接 。 因为$m\leq100$，堆也是
阅读全文
摘要：给定长为$n$的序列$A$。求有多少$S$，满足$0\leq S<2^{60}$，且对于所有$i\in[1,n-1]$，$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$。
$n\leq20$。
阅读全文
摘要：给定一张带权图（边是双向的，但不同方向长度不同）。求从1出发，至少经过除1外的一个点，再回到1的最短路。点和边不能重复经过。
阅读全文
摘要："题目链接" $Description$ 有一个长为$n$的序列，其中有两个元素为$y$，其余全为$x$。你可以进行$19$次询问，每次询问你给出一个下标集合，交互库会返回这些元素的异或和。给定$n,x,y$，你需要求出两个$y$的下标。 $n\leq 1000,1\leq x,y\leq 10^9
阅读全文
摘要：一个$n\times n$的非负整数矩阵$A$，保证$A_{i,i}=0$。现在你要对每个$i$求$\min_{j\neq i}A_{i,j}$(每一行除$A_{i,i}$的最小值)。你可以进行不超过$20$次询问，每次询问你给出下标集合$\{w_1,w_2,\ldots,w_k\}$，交互库会对每个$i$返回$\min_{j=1}^kA_{i,w_j}$(每一行给出列的最小值)。
阅读全文
摘要：给定一张带边权无向图。若存在$u\to v$的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。
求图中所有interesting triple中s的和。
阅读全文
摘要：给定一个集合A，将 所有子集中的所有数的异或和(包括空集) 从小到大排序，求一个数K在其中的排名（保证出现）。
阅读全文
浙公网安备 33010602011771号