摘要:
[原题](https://www.luogu.com.cn/problem/P5319) 虽然不会AC自动机,但这题的前半部分解法让我小小的震撼了 由于本人水平有限,所以这里只说前半部分思路 我们发现答案$ans=\sqrt[c]{\prod_{i=1}^{c}{w_i}}$,其中这个$\sqrt[ 阅读全文
摘要:
[原题](https://www.luogu.com.cn/problem/P8019) 一道很好的思维题 首先因为区间操作不太好做,所以我们可以先对所有数做一个前缀异或和,这样原问题就变成了从n个数中选m个数,使得$Or_{i=1}^{m}{(prexor_{x_i} \oplus prexor_ 阅读全文