摘要：
"原题传送门" 看见异或最值，估计线性基跑不了了。 考虑先随便提出一条从$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
阅读(316)
评论(0)
推荐(0)
摘要：
用处 没用我学这东西干嘛 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大/最小值 快速查询一堆数可以异或出来的第k大值 这么点？ 还有点性质在下面 可能有点用 性质 原数列里的任何一个数都可以通过线性基里的数异或表示出来 线性基里任意一个子集的异或和都不为$0$ 一个数列可 阅读全文
posted @ 2020-05-01 11:45
HN-wrp
阅读(660)
评论(8)
推荐(0)
摘要：
线性基板子题，注意特判$0$，开$long~long$就好。 阅读全文
posted @ 2020-05-01 11:44
HN-wrp
阅读(401)
评论(0)
推荐(1)
摘要：
题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。 为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 阅读全文
posted @ 2020-05-01 11:41
HN-wrp
阅读(261)
评论(0)
推荐(0)
摘要：
Nim游戏的结论就是先手异或和不为0的时候必胜，所以就排个序，留下线性基就行了。 阅读全文
posted @ 2020-05-01 11:34
HN-wrp
阅读(331)
评论(0)
推荐(0)
摘要：
把每个对应的序列看成二进制数，能控制就把这一位设为$1$，那么每异或出来一个新的数就对应一种情况。 根据线性基的性质，任意一个子集异或和都不一样，所以直接线性基即可。 阅读全文
posted @ 2020-05-01 11:30
HN-wrp
阅读(216)
评论(0)
推荐(0)
摘要：
线性基板子题 阅读全文
posted @ 2020-05-01 11:22
HN-wrp
阅读(663)
评论(0)
推荐(0)
摘要：
坐标:HN - ZZ QQ: 首字母自己看博客名字， 这都看不出来建议重开 一只被众大佬看不起的咸鱼， 只会自己在坑里划水。 希望不会没学上。 密码找我要就彳亍qwq。 阅读全文
posted @ 2020-04-30 17:41
HN-wrp
阅读(600)
评论(10)
推荐(4)
摘要：
正题 一开始的时候显然第$i$天以前可以放$i$个任务是吧，然后考虑用一棵线段树维护这个数量，设每天的这个值为$lev(i)$ 考虑在$t$这个截止时间位置放了一个任务，那$(t,n)$这个区间的$ lev(i)$ 都要减去$1$。 插入 设插入的终止时间为$t$,这个任务的价值为$p$。那如何插入 阅读全文
posted @ 2020-04-30 17:37
HN-wrp
阅读(269)
评论(0)
推荐(0)
摘要：
T15 Apio2011 方格染色 ~~20分算法：暴力枚举每个点~~ ~~抄题解做的还是好好写总结吧~~ 把红色视为0，蓝色视为1 假设有一个表格如下： | A | C | E | G | | | | | | | B | D | F | H | 根据题设有$A\bigoplus B\bigoplu 阅读全文
posted @ 2020-04-30 17:37
HN-wrp
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号