随笔分类 -  数学方法--线性基

[CQOI2013]新Nim游戏（线性基）
摘要：P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题 阅读全文
posted @ 2018-07-22 08:10 Epiphyllum_thief 阅读(239) 评论(0) 推荐(2) 编辑
[JLOI2015]装备购买（线性基）
摘要：[JLOI2015]装备购买 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 nn 件装备，每件装备有 m 个属性，用向量 zi=(a1,…,aj,…,am) 表示 1≤i≤n, $1 \leq j \l 阅读全文
posted @ 2018-07-18 22:03 Epiphyllum_thief 阅读(320) 评论(0) 推荐(0) 编辑
[WC2011]最大XOR和路径（线性基）
摘要：P4151 [WC2011]最大XOR和路径 题目描述 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（ 1 表示真， 0 表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。 阅读全文
posted @ 2018-07-18 20:47 Epiphyllum_thief 阅读(435) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示