olahiuj的博客

Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一

Description相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制 出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超...

Description神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。 而后俟其日A50题则又令其复原。（可视为立即复原） 然若有祭坛无法相互到达，Dzy之神...

DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。 在经过每一座城市时，游览者就会有...

DescriptionSolution我们发现答案一定是一条路径加上若干个环组成的。注意到一条边被异或两次就没了，因此我们直接选定一条初始路径后不停地加环就行了。求异或和最大考虑用线性基，把环的异或和扔进线性基里面然后随便选一条初始路径即可关于为什么随便选一条路径是对的，我们感性地发现如果初始路径不够优秀那么异或上一个包含它的环就会变成另一条路径了，即不那么优秀的部分会...

Description给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。100% ： N <= 100000, 保证N个数不全是0，而且在int范围内Solution线性基应用。。我们求出线性基然后直接最大值。次大值就用最大值异或最小位上的基即可这里记一下线性基的两个小性质。若基的数量为n，则可以表达的数有2...

Description给出一个连通带权无向图,边有边权,要求支持qqq 个操作:1 x y d 在原图中加入一条x 到y 权值为d 的边2 x y 把图中x 到y 的边删掉3 x y 表示询问x 到y 的异或最短路保证任意操作后原图连通无重边自环且操作均合法n,m,q≤200000感谢@Kelin 提供的翻译Solution真·edu难度，以后大概要多做一些数数题来长出本不存...

Description给定一张带边权的无向图，q次操作删除若干条边，每次输出以1为起点的路径的异或和的种数n≤105,m≤2∗105,q≤mn\le 10^5,m\le 2*10^5,q\le mn≤105,m≤2∗105,q≤mSolution离线变成加边操作很容易想到线性基求环的异或方案数，然后我们记录一下本质不同的路径方案数，两个乘起来就是答案了考虑做出dfs树，那么非树边都...