19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23) 未归档(1) 练习(1) 题解(137)
归档
标签
去牛客网
TA的专栏 96篇文章 0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章 905人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章 661人学习
dsu on tree
8篇文章 763人学习
动态规划入门
7篇文章 935人学习
Link Cut Tree
1篇文章 680人学习
二分图匹配
2篇文章 670人学习
[kuangbin带我飞]专题七 线段树
8篇文章 809人学习
数位DP进阶
3篇文章 755人学习
线段树进阶
3篇文章 669人学习
codeforces补题
32篇文章 890人学习
莫比乌斯反演
6篇文章 594人学习
网络流初步
4篇文章 777人学习
FFT
6篇文章 737人学习
2021杭电多校
3篇文章 803人学习
全部文章 （共5篇）

Xor sum

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

XOR

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

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 739

Xortest Path

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

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

A、Anti-knapsack 题意：给我们一个n，一个k(n,k<=1000)，需要我们得到一个集合，集合的元素全部小于n，并且任意子集相加不等于k，而且这个集合元素相加尽可能大。 思路：大于的数全取，小于的的数只能取一半，所以取大的一半。 MyCode: #include <bits...
构造 模拟 字符串 桶排序 贪心 枚举 素数分解 线性筛 GCD XOR
2021-03-09
3 744
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号