2021年2月10日
2020-2021 “Orz Panda” Cup Programming Contest E. Encryption of Orz Pandas(生成函数，FFT)
摘要： https://codeforces.com/gym/102870 题意: 给定数组a，定义一次操作为对a求异或前缀和数组，求出的数组作为新的a。求a进行k次操作后的值 \(n<=1e5，a_i<=2^{17}，k<=1e18\) 解法: 找规律可以发现，不停进行求前缀和操作，a的值会循环变化，循环 阅读全文
posted @ 2021-02-10 19:54 UCPRER 阅读(168) 评论(0) 推荐(0) 编辑