henry_y
henry_y
全部文章
分类
A-学习笔记(10)
A-游记/杂谈(2)
B-题库-51nod(2)
B-题库-AtCoder(7)
B-题库-BZOJ(48)
B-题库-CodeForces(5)
B-题库-HDU(5)
B-题库-LibreOJ(7)
B-题库-Luogu(16)
B-题库-POJ(1)
B-题库-牛客网(8)
C-博客园美化(1)
C-比赛记录及刷题计划(2)
动态规划-DP(12)
图论-网络流(1)
图论·最短路(3)
字符串-hash(1)
字符串-KMP(1)
字符串-Trie(2)
思想-分块(4)
思想-前缀和(1)
数据结构及算法-单调队列(4)
数据结构及算法-堆(2)
数据结构及算法-树链剖分(2)
数论-其他(3)
数论-博弈论(1)
数论-数论分块(1)
数论-欧拉函数(1)
数论-莫比乌斯反演(1)
数论·筛法(4)
未归档(3)
深度优先搜索-dfs(1)
贪心(1)
题解(37)
归档
标签
去牛客网
登录
/
注册
henry_y的博客
全部文章
(共3篇)
题解|装备购买题解
真正意义上的线性基...在关于向量加法和标量乘法的线性空间中的线性基。题目的意思就是要构造一个价格最低的基底。对于同个线性空间它的基底的位数不会变,那么要费用最低,可以按费用排序然后依次加入线性基判定是否可行。关于证明,设该线性空间中的向量为,线性基中的向量为,若存在满足,,而A_k是费用最低的一个...
线性基
线性代数
2019-09-02
0
629
题解 | xor 题解
首先有个显然的结论:图中所有环的xor和都可以取到(考虑从1走过去绕一圈回来,那么过去那段路的xor和就抵消了),dfs处理出所有的环(这个可以通过记录in_edge然后利用返祖边找环,在搜索树上维护前缀和即可),扔进线性基中,然后随便选一条1到n的路径,在线性基取max即可。考虑证明正确性:如果从...
线性基
图论
贪心
2019-09-02
0
672
题解|新nim游戏题解
做法:线性基+贪心先手必胜。 游戏的结论是所有数的和不为则先手胜。因为自己可以取一次来修改局面,对手也可以取一次来修改局面,那么现在的目标就变成了取走最少的石头堆,让剩下的石头没有一个非空子集的和为。而线性基刚好满足这一性质。所以问题就变成了构造一个线性基,使其包含的石子数最多。这个将石子降序插入线...
线性基
贪心
2019-09-02
0
547