随笔分类 - 线性基

发表于 2021-07-02 16:17阅读次数：103评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3733 Anihc 国有

n

$n$ 个城市，这

n

$n$ 个城市从

1

$1$ 到

n

$n$ 编号，

1

$1$ 号城市为首都。城市间初始时有

m

$m$ 条高速公路，每条高速公路都有一个非负整数的经济影响因子阅读全文 »

posted @ 2021-07-02 16:17 stoorz 阅读(103) 评论(0) 推荐(0) 编辑

【CF724G】Xor-matic Number of the Graph

发表于 2021-04-06 17:46阅读次数：58评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/724/G 给你一个无向图，有

n

$n$ 个顶点和

m

$m$ 条边，每条边上都有一个非负权值。我们称一个三元组

(u, v, s)

$(u,v,s)$ 是有趣的，当且仅当对于

u, v \in [1, n]

$u,v\in [1,n]$ 阅读全文 »

posted @ 2021-04-06 17:46 stoorz 阅读(58) 评论(0) 推荐(0) 编辑

【洛谷P3292】幸运数字

发表于 2021-03-10 16:26阅读次数：61评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅阅读全文 »

posted @ 2021-03-10 16:26 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【YbtOJ#883】最大的割

发表于 2021-02-19 15:40阅读次数：38评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/3

n \leq 500, m, L \leq 1000

$n\leq 500,m,L\leq 1000$ 。

L

$L$ 表示边权二进制下位数最大值。思路我们设一个点的点权为它所连接的边的边权异或和。这样一个割的异或和就与一个点集的点权异或和阅读全文 »

posted @ 2021-02-19 15:40 stoorz 阅读(38) 评论(0) 推荐(0) 编辑

【洛谷P5607】无力回天 NOI2017

发表于 2021-02-19 10:46阅读次数：41评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5607 给你一个长度为 n 的整数序列

a_{1}

$a_1$ ,

a_{2}

$a_2$ ,

\dots

$\ldots$ ,

a_{n}

$a_n$ ，你需要实现以下两种操作，每个操作都可以用四个整数

o p t l r v

$opt\;l\;r\;v$ 来表示： \ 阅读全文 »

posted @ 2021-02-19 10:46 stoorz 阅读(41) 评论(0) 推荐(0) 编辑

【洛谷P4301】新Nim游戏

发表于 2021-01-03 19:54阅读次数：74评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4301 传统的 Nim 游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴阅读全文 »

posted @ 2021-01-03 19:54 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【洛谷P4151】最大XOR和路径

发表于 2021-01-03 16:24阅读次数：80评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4151 一个边权为非负整数的无向连通图，节点编号为

1

$1$ 到

n

$n$ ，试求出一条从

1

$1$ 号节点到

n

$n$ 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。路径可以重复经过某些点或边阅读全文 »

posted @ 2021-01-03 16:24 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【洛谷P3812】【模板】线性基

发表于 2021-01-03 15:07阅读次数：89评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3812 给定

n

$n$ 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。思路一个值域为

[0, A]

$[0,A]$ 的序列的线性基长度为

⌈ \log A ⌉

$\lceil\log A\rceil$ 。并且通过线阅读全文 »

posted @ 2021-01-03 15:07 stoorz 阅读(89) 评论(0) 推荐(0) 编辑

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

stoorz

随笔分类 - 线性基

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论