摘要: A. 随 开桶,然后就是乘 正解用什么多项式的思路考虑,但其实是个快速幂优化 发现开桶后就是一个特定乘法,满足结合率交换律,所以直接快速幂优化 code #include<cstdio> #include<cstring> using namespace std; const int MOD = 1 阅读全文
posted @ 2022-07-21 17:33 Chen_jr 阅读(144) 评论(1) 推荐(0) 编辑
摘要: A. Race 容易想到$tire$树,也容易想到判断两数大小关系在于第一个不同的二进制位 一个重要的点(我没想到):积分相当于排在它前面的人构成的点对数 通过在$tire$树上取反向$size$可以得到$O(n*m^3)$的做法,然后展开一下式子,或者观察一下二进制数, 展开平方得到一堆$a^2 阅读全文
posted @ 2022-07-21 17:00 Chen_jr 阅读(32) 评论(1) 推荐(1) 编辑