摘要：
"原题传送门" 看见异或最值，估计线性基跑不了了。 考虑先随便提出一条从$1$到$n$的路径，这显然不一定是最优的，但是可以让它变强。比如可以让它中间插入一个环来让它变优。比如说有一条路径: $1 A B C N$ 可以补成： $1 A B E F G E B C N$ 注意到权值的变化其实就是多异 阅读全文
posted @ 2020-05-02 17:11
HN-wrp
阅读(307)
评论(0)
推荐(0)
摘要：
用处 没用我学这东西干嘛 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大/最小值 快速查询一堆数可以异或出来的第k大值 这么点？ 还有点性质在下面 可能有点用 性质 原数列里的任何一个数都可以通过线性基里的数异或表示出来 线性基里任意一个子集的异或和都不为$0$ 一个数列可 阅读全文
posted @ 2020-05-01 11:45
HN-wrp
阅读(653)
评论(8)
推荐(0)
摘要：
线性基板子题，注意特判$0$，开$long~long$就好。 阅读全文
posted @ 2020-05-01 11:44
HN-wrp
阅读(385)
评论(0)
推荐(1)
摘要：
题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。 为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 阅读全文
posted @ 2020-05-01 11:41
HN-wrp
阅读(255)
评论(0)
推荐(0)
摘要：
Nim游戏的结论就是先手异或和不为0的时候必胜，所以就排个序，留下线性基就行了。 阅读全文
posted @ 2020-05-01 11:34
HN-wrp
阅读(315)
评论(0)
推荐(0)
摘要：
把每个对应的序列看成二进制数，能控制就把这一位设为$1$，那么每异或出来一个新的数就对应一种情况。 根据线性基的性质，任意一个子集异或和都不一样，所以直接线性基即可。 阅读全文
posted @ 2020-05-01 11:30
HN-wrp
阅读(207)
评论(0)
推荐(0)
摘要：
线性基板子题 阅读全文
posted @ 2020-05-01 11:22
HN-wrp
阅读(628)
评论(0)
推荐(0)
摘要：
坐标:HN - ZZ QQ: 首字母自己看博客名字， 这都看不出来建议重开 一只被众大佬看不起的咸鱼， 只会自己在坑里划水。 希望不会没学上。 密码找我要就彳亍qwq。 阅读全文
posted @ 2020-04-30 17:41
HN-wrp
阅读(596)
评论(10)
推荐(4)
摘要：
本来考场切了的，结果代码没保存，爆炸成80，自闭了。 考场上我是一个一个部分分做的，所以这里我也一个一个部分分写。 0pts $n=1$ 这个档位是针对样例写的。。。因为不写我就过不了样例。。。 显然如果有一个1操作就输出YES，没有就看相不相等完事。。。 贴一个没有什么用的代码。 60pts $n 阅读全文
posted @ 2020-04-30 17:37
HN-wrp
阅读(330)
评论(0)
推荐(0)
摘要：
我寻思这题为什么LCT题解这么少啊... 这个题目连换根都不要的话LCT岂不是不用维护翻转操作了嘛？ 然后pushdown,makeroot等等函数都不要写了 然后50行就完事了？？？ 还挺快的，快读都不加就3s了 阅读全文
posted @ 2020-04-30 17:37
HN-wrp
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号