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