19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共5篇）

Xor sum

字典树需要开的空间等于节点数，而不是需要插入的数的数量，搞错经常会wa、TLE 前言：因为区间异或和不具有单调性，所以很难找到高效的算法去找到一个区间满足区间异或和不小于且长度最短。区间问题的一个老套路是通过前缀和转化为两个点的问题，而且位运算有点难度的题都会涉及二进制，因为后面需要用到搜索，可以...

字典树前缀和 XOR

2021-07-20

0 906

XOR

题意：组数据，每组数据输入一个，接着输入个数，表示一个数组，然后一个，表示组询问，接着输入个整数，对每次询问输出它的异或第小值。思路：高斯消元后的线性基是一个对角矩阵，有一个非行就表示有多少个数成功插入，同时异或谁就相当于加上谁，这和二进制的位权刚好想对应，大的向量对应高位权，小的向量对应低位权。...

线性基 XOR 高斯消元

2021-05-04

2 655

Codeforces Round #717 (Div. 2) 来自专栏

A. Tit for Tat 思路：(从最高位开始)高位不断减一、最底位不断加一，直到高位都为或者操作了次 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=1e5+7,maxm=2e5+7,mo...

模拟贪心 XOR 暴力背包 dp 0/1背包思维 LCA 倍增线性筛

2021-04-23

2 732

Xortest Path

题意：求任意两点的异或最短路思路：假设点x到点y必须经过一条边，那么它可以通过走环来减少路径的异或和(如果和环的异或值异或后更小)如图，特别的即我们可以先以1为根，建一颗树，跑出1到所有点的异或值，此时往树中加边一定会形成一个环，所以在建树时没有跑过的边对应一个环，这个环的异或值为。按二进...

异或最短路贪心 XOR

2021-04-06

3 694

Codeforces Round #705 (Div. 2) 来自专栏

A、Anti-knapsack 题意：给我们一个n，一个k(n,k<=1000)，需要我们得到一个集合，集合的元素全部小于n，并且任意子集相加不等于k，而且这个集合元素相加尽可能大。思路：大于的数全取，小于的的数只能取一半，所以取大的一半。 MyCode: #include <bits...

构造模拟字符串桶排序贪心枚举素数分解线性筛 GCD XOR

2021-03-09

3 736