Elijahqi-Blog

  • 首页
  • 信息学
  • 其他
  • 2048
  • 友链

分类:线性基

线性基

bzoj 4269 再见Xor

Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你 阅读更多…

由elijahqi,9月 前 2018年5月27日
线性基

bzoj 2844 albus就是要第一个出场

Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 阅读更多…

由elijahqi,9月 前 2018年5月26日
线性基

bzoj 2115 [Wc2011] Xor

题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为 阅读更多…

由elijahqi,9月 前 2018年5月23日
线性基

bzoj 4004 [JLOI2015]装备购买

Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性 阅读更多…

由elijahqi,9月 前 2018年5月19日
线性基

bzoj 2460 [BeiJing2011]元素

Description   相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握 阅读更多…

由elijahqi,9月 前 2018年5月19日
lca

bzoj 4568 [Scoi2016]幸运数字

Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以 阅读更多…

由elijahqi,10月 前 2018年4月22日
线性基

bzoj3105 [cqoi2013]新Nim游戏

Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量 阅读更多…

由elijahqi,11月 前 2018年4月8日
线性基

BJ 集训测试2 Problem A 游戏

题目等价于询问韩大狗取出的区间中是否存在子集的异或和为0。 我们容易有一个三个log的线段树维护线性 阅读更多…

由elijahqi,11月 前 2018年4月6日
线性基

luogu3812 线性基模板

题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们 阅读更多…

由elijahqi,1年 前 2017年11月28日
线性基

hdu3949 XOR

Problem Description XOR is a kind of bit operator, 阅读更多…

由elijahqi,1年 前 2017年11月28日
搜索
目录
  • 2-SAT 12
  • AC自动机 15
  • BSGS 6
  • burnside 4
  • cdq分治 12
  • CRT 中国剩余定理 6
  • Dijkstra 12
  • fft 7
  • floyd 14
  • fwt 2
  • hash 26
  • kd-tree 14
  • KMP 13
  • lca 14
  • LCT-link cut tree 28
  • lucas 5
  • manacher 8
  • miller rabin 1
  • ntt 6
  • Pollard_rho 1
  • polya 8
  • spfa 39
  • STL 48
  • ST表 10
  • 一般图匹配 2
  • 三分 2
  • 上下界网络流 12
  • 主席树 24
  • 乘法逆元 3
  • 二分 74
  • 二分图匹配 15
  • 二分图染色 5
  • 交互题 1
  • 伯努利数 2
  • 信息学 1
  • 入门 1
  • 其他 15
  • 其他算法 12
  • 几何 9
  • 分块 19
  • 分治 2
  • 动态规划 251
  • 区间dp 15
  • 半平面交 1
  • 单调队列 17
  • 博弈 7
  • 可持久化trie树 2
  • 可持久化块状数组 1
  • 可持久化线段树 1
  • 后缀平衡树 1
  • 后缀数组 36
  • 后缀树 1
  • 后缀自动机 SAM 21
  • 图的联通 30
  • 图论 4
  • 圆方树 5
  • 堆 4
  • 字典树 7
  • 字符串 1
  • 容斥 11
  • 差分约束 4
  • 平衡树 32
  • 并查集 42
  • 广度优先搜索 14
  • 快速幂 22
  • 扩展欧几里得 2
  • 拉格朗日插值 1
  • 拓扑排序 15
  • 搜索 7
  • 数位dp 3
  • 数学 101
  • 数据结构 2
  • 整体二分 1
  • 斜率优化 10
  • 斯特林数 1
  • 替罪羊树 2
  • 最大流 61
  • 最小割 30
  • 最短路 4
  • 最短路树 1
  • 未分类 6
  • 杜教筛 5
  • 栈 5
  • 树 5
  • 树套树 8
  • 树形dp 24
  • 树状数组 38
  • 树的倍增 6
  • 树链剖分 27
  • 概率与期望 22
  • 模拟 86
  • 欧拉图 6
  • 深度优先搜索 42
  • 点分治 3
  • 点分治 11
  • 状压DP 32
  • 生成函数 3
  • 生成树 32
  • 矩阵乘法 19
  • 筛法 9
  • 线性基 10
  • 线性规划 5
  • 线段树 100
  • 组合数学 15
  • 网络流 44
  • 背包dp 18
  • 莫比乌斯 18
  • 莫队 14
  • 虚树 6
  • 记忆化搜索 13
  • 贪心 80
  • 费用流 37
  • 边分治 1
  • 随机化 1
  • 高斯消元 11
  • 高精度 4
Flag Counter
Flag Counter

flags.es
大佬您的ip地址
    Hestia | 采用WordPress