随笔分类 - 数学——线性基

Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest

摘要：咕咕阅读全文

posted @ 2021-04-04 21:09 SovietPower 阅读(326) 评论(0) 推荐(0) 编辑

CF. 388D. Fox and Perfect Sets(数位DP 线性基)

摘要：求有多少个集合满足对异或封闭，且集合中的最大元素不超过

K

$K$ 。

K \leq 10^{9}

$K\leq 10^9$ 。阅读全文

posted @ 2021-02-24 21:38 SovietPower 阅读(143) 评论(0) 推荐(0) 编辑

BZOJ.4184.shallot(线段树分治线性基)

摘要：水题ing... 阅读全文

posted @ 2019-04-23 16:00 SovietPower 阅读(193) 评论(0) 推荐(0) 编辑

LOJ.6060.[2017山东一轮集训Day1/SDWC2018Day1]Set(线性基)

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

posted @ 2019-04-17 09:15 SovietPower 阅读(230) 评论(6) 推荐(0) 编辑

洛谷.3733.[HAOI2017]八纵八横(线性基线段树分治 bitset)

摘要：给定一张图。三种操作： 1. 加入某条边

(u, v)

$(u,v)$ ，边权

w

$w$ 。 2. 删除新加入的第

k

$k$ 条边。 3. 将新加入的第

k

$k$ 条边的边权改为

x

$x$ 。每次操作后，输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和，可重复走过边且其边权计算多次。

n \leq 500, q \leq 1000

$n\leq 500,\ q\leq 1000$ 。阅读全文

posted @ 2019-04-11 14:36 SovietPower 阅读(182) 评论(0) 推荐(0) 编辑

Codeforces.472F.Design Tutorial: Change the Goal(构造线性基高斯消元)

摘要：给定两个长为

n

$n$ 的数组

x_{i}, y_{i}

$x_i,y_i$ 。每次你可以选定

i, j

$i,j$ ，令

x_{i} = x_{i} x o r x_{j}

$x_i=x_i\ \mathbb{xor}\ x_j$ （

i, j

$i,j$ 可以相等）。要求若干次操作后使得

x

$x$ 变成

y

$y$ ，输出方案。操作次数不能多于

10^{6}

$10^6$ ，无解输出

- 1

$-1$ 。

n \leq 10^{4}, 0 \leq x_{i}, y_{i} \leq 10^{9}

$n\leq10^4,\ 0\leq x_i,y_i\leq10^9$ 。阅读全文

posted @ 2019-03-14 10:52 SovietPower 阅读(256) 评论(0) 推荐(0) 编辑

BZOJ.3811.玛里苟斯(线性基)

摘要：这是一篇良心题解阅读全文

posted @ 2019-03-11 14:42 SovietPower 阅读(208) 评论(0) 推荐(0) 编辑

Yahoo Programming Contest 2019.E.Odd Subrectangles(思路线性基)

摘要：给定一个

n \times m

$n\times m$ 的

01

$01$ 矩阵。求任意选出

r

$r$ 行、

c

$c$ 列（共

2^{n + m}

$2^{n+m}$ 种方案），使得这

r

$r$ 行

c

$c$ 列的交的位置的

r \times c

$r\times c$ 个数的和为奇数，的方案数有多少。阅读全文

posted @ 2019-02-16 23:26 SovietPower 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ.3759.Hungergame(博弈论线性基)

摘要：有n堆锁定的石子，每次操作可以解锁某些堆石子，或是从一堆已解锁的石子堆中拿任意多个(>0)，最后无法操作者输。问先手是否必胜。阅读全文

posted @ 2018-07-19 15:04 SovietPower 阅读(234) 评论(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.4516.[SCOI2016]幸运数字(线性基点分治)

摘要：给定一棵树，

n

$n$ 个点每个点有点权。每次询问一条路径，任路径上若干点使异或和最大。

n \leq 2 \times 10^{4}, q \leq 2 \times 10^{5}

$n\leq2\times10^4,q\leq2\times10^5$ 。阅读全文

posted @ 2018-07-11 21:54 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑

BZOJ.3105.[CQOI2013]新Nim游戏(线性基贪心博弈论)

摘要："题目链接" 如果后手想要胜利，那么在后手第一次取完石子后可以使石子数异或和为0。那所有数异或和为0的线性基长啥样呢，不知道。。往前想，后手可以取走某些石子使得剩下石子异或和为0，那不就是存在异或和为0的子集吗。 so先手要使得他取完后不存在异或和为0的子集。从大到小依次尝试插入线性基即可。 c 阅读全文

posted @ 2018-07-11 09:48 SovietPower 阅读(104) 评论(0) 推荐(0) 编辑

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

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

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

LOJ.114.K大异或和(线性基)

摘要："题目链接" 如何求线性基中第K小的异或和？好像不太好做。如果我们在线性基内部Xor一下，使得从高到低位枚举时，选base[i]一定比不选base[i]大(存在base[i])。这可以重构一下线性基，从高到低位枚举i，如果base[i]在第j位(j=(1 include include // d 阅读全文

posted @ 2018-07-10 21:24 SovietPower 阅读(214) 评论(0) 推荐(0) 编辑

BZOJ.2115.[WC2011]Xor(线性基)

摘要：给定一张无向带边权图(存在自环和重边)。求一条1->n的路径，使得路径经过边的权值的Xor和最大。可重复经过点/边，且边权和计算多次。阅读全文

posted @ 2018-07-10 16:56 SovietPower 阅读(258) 评论(0) 推荐(0) 编辑

BZOJ.2460.[BeiJing2011]元素(线性基贪心)

摘要：求一个子集，满足其元素下标异或和不为0，且价值和最大。阅读全文

posted @ 2018-07-10 15:26 SovietPower 阅读(141) 评论(2) 推荐(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)

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