随笔分类 -  数论---线性基

LOJ6060. 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set
该文被密码保护。

posted @ 2019-08-08 08:54 PPXppx 阅读(1) 评论(0) 推荐(0)

[CQOI2013]新Nim游戏
摘要:"洛咕" 本题和 "[BJWC2011]元素" 简直神似,可以说是双倍经验了. 题意:第一轮为自定义游戏,可以取走若干堆石子,也可以不取.第二轮开始为传统Nim游戏.在保证先手必胜的情况下,使得第一回合拿的火柴总数尽量小. 分析:首先我们只考虑如何保证先手必胜,因为从第二轮开始就是传统的Nim游戏了 阅读全文

posted @ 2019-05-14 20:38 PPXppx 阅读(90) 评论(0) 推荐(0)

HDU 3949 XOR
摘要:题意:多组数据.每组数据给定n个整数,然后询问m次,每次询问给定一个整数k,求从$a_1,a_2,a_3...a_n$中选出若干个数执行异或运算能够得到的整数集合中(去掉重复的数),第k小的数是多少?$(1=2^{cnt}$,则无解. 阅读全文

posted @ 2019-04-02 19:57 PPXppx 阅读(104) 评论(0) 推荐(0)

线性基(学习笔记)
摘要:"看看别人的线性基学习笔记" 每一次遇到异或和最大的题目,都懵得要死,然后大佬讲题的时候都是"线性基模板题".于是就浅学线性基,然后发现线性基是一个概念比实现难得多的东西.(良心建议:不要觉得线性基这个名字很高大上,就觉得线性基很难,虽然它的定理确实很难,但它的实现真的简单.就把它当做一个新名词就行 阅读全文

posted @ 2019-02-16 14:15 PPXppx 阅读(185) 评论(0) 推荐(0)