摘要：
"题目" 来写一个$3$个$log$的垃圾做法 其实非常显然就是倍增把这条路径处理一遍，之后维护出倍增数组的线性基，大力合并就好了 线性基合并就是把一个线性基的所有元素都拿出来，一个一个插入到另外一个中去 代码 阅读全文
posted @ 2019-02-16 21:19
asuldb
阅读(190)
评论(0)
推荐(0)
摘要：
"题目" 刚开始看成不能取走一整堆吓死我了 还有这出题人的语文水平，一回合不是两个玩家操作各一次吗？ 考虑一下Nim游戏里面临的必败条件 $$\bigoplus \sum_{i=1}^nres_i=0$$ 也就是所有数的异或和为$0$ 从线性基的角度来考虑这个问题 我们可以把某一个部分$S$搞出来 阅读全文
posted @ 2019-02-16 19:35
asuldb
阅读(133)
评论(0)
推荐(0)
摘要：
"题目" 神仙题啊 发现题目里有一句非常重要的话“ 当一条边在路径中出现了多次时，其权值在计算 XOR 和时也要被计算相应多的次数 ” 这告诉我们走一条边两次显然没有什么贡献 所以计算贡献的应该是那些走了奇数次的边 我们发现我们可以把一个环上所有的边都走奇数次遍历一个环 而两个环之间如果有路径连接的 阅读全文
posted @ 2019-02-16 18:56
asuldb
阅读(184)
评论(0)
推荐(0)
摘要：
"题目" 线性基巧妙的一批 线性基的插入看起来很玄学，就随便说几句好了 上面那个$x$异或上$lb[j]$其实就是把这一位干掉，把我们要插入的这个数变成异或后的值，如果最后异或的结果是$0$，那么就说明这个数已经可以被线性基表示出来了 那么表示这个数的线性基中的几个元素也一定会可以表示一些其他的元素 阅读全文
posted @ 2019-02-16 18:55
asuldb
阅读(138)
评论(0)
推荐(0)
摘要：
"题目" 这题就是一个图上随机游走的板子了 设$dp_u$表示$u$点的期望经过次数，那么非常显然 $$dp_u=\sum_{(u,v)\in e}\frac{dp_v}{d_v}$$ 也就有 $$\sum_{(u,v)\in e}\frac{dp_v}{d_v} dp_u=0$$ 根据这个列出$n 阅读全文
posted @ 2019-02-16 15:11
asuldb
阅读(168)
评论(0)
推荐(0)
摘要：
"题目" 这题神仙的一批 看到乘法显然并不是很好做，尝试将其转化为加法 乘法变加法最常见的方式就是取$log$ $$\prod_{i=1}^na_i\equiv x(mod\ P)$$ 就变成了 $$\sum_{i=1}^n log(a_i)\equiv log(x)(mod\ P)$$ 但是在模意 阅读全文
posted @ 2019-02-16 14:25
asuldb
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号