摘要: arc一场比一场难噢噢噢噢 a: 容易想到对每个数进行质因数分解,然后只要每个数都和y有一个相同的质数即可,这个状压一下就可以了 b: 首先每个数的出度都是1,所以一个连通块里只有一个环,所以是2^t-1 c: 挺神仙的。 这种题首先要分析函数的性质,发现操作+1的情况是对于每个a_{i}lst== 阅读全文
posted @ 2024-08-17 11:17 wuhupai 阅读(13) 评论(0) 推荐(0)
摘要: lyx 上课了!重新复习一下吧! 一个序列长度为 \(n\),然后 \(m\) 次单点修改,\(q\) 次前缀和 \(n\le 10^5,m\le 10^5,q\le 10^5\):直接分块,随便搞 \(m+q\sqrt{n}\):单点修改,前缀查就分一个块查 \(q+m\sqrt{n}\):我们的 阅读全文
posted @ 2024-08-17 11:17 wuhupai 阅读(22) 评论(0) 推荐(0)