随笔分类 -  线性基

noi2018模拟测试赛（三十五）
该文被密码保护。
posted @ 2018-06-30 15:13 xjr01 阅读(7) 评论(0) 推荐(1)
noi2018模拟测试赛（七）
该文被密码保护。
posted @ 2018-04-22 11:50 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（二）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(7) 评论(0) 推荐(0)
[BZOJ2322][BeiJing2011]梦想封印
摘要：[BZOJ2322][BeiJing2011]梦想封印 试题描述 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用的魔法的种类。 阅读全文
posted @ 2018-03-12 17:07 xjr01 阅读(412) 评论(0) 推荐(1)
[BZOJ4671]异或图
摘要：[BZOJ4671]异或图 试题描述 定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$, 其中如果 $(u, v)$ 在 $G_1$ 与 $G_2$ 中的出现次数之和为 $1$, 那么边 $(u, v)$ 在 $G$ 中, 否则这条边不在 $G$ 中. 现在给定 $s 阅读全文
posted @ 2018-03-02 09:02 xjr01 阅读(2335) 评论(1) 推荐(3)
[BZOJ4184]shallot
摘要：[BZOJ4184]shallot 试题描述 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小 阅读全文
posted @ 2017-10-01 15:18 xjr01 阅读(276) 评论(0) 推荐(0)
[LOJ#114]k 大异或和
摘要：[LOJ#114]k 大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S，每次给定一个数 k，求一个集合 T⊆S，使得集合 T 在 S 的所有非空子集的不同的异或和中，其异或和 T1 xor T2 xor … xor T|T| 是第 k 小的。 这是一道模板题。 给由 n 个数 阅读全文
posted @ 2017-07-16 12:37 xjr01 阅读(806) 评论(0) 推荐(0)
[LOJ#113]最大异或和
摘要：[LOJ#113]最大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S，求一个集合 T⊆S，使 T1 xor T2 xor … xor T|T| 最大 这是一道模板题。 给由 n 个数组成的一个可重集 S，求一个集合 T⊆S，使 T1 xor T2 xor … xor T|T| 阅读全文
posted @ 2017-07-16 11:47 xjr01 阅读(913) 评论(0) 推荐(0)