suxxsfe

一言（ヒトコト）

2020年12月16日
P5069 [Ynoi2015]纵使日薄西山
摘要： https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数，两侧的两数要跟着他一起下降，所以它们永远不会成为最大得到，那不妨直接让这个最大的减成 $0$，同时，两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的，计算它们的 阅读全文
posted @ 2020-12-16 23:47 suxxsfe 阅读(102) 评论(0) 推荐(0) 编辑
P3747 相逢是问候
摘要： https://www.luogu.com.cn/problem/P3747 线段树+欧拉公式+预处理快速幂 由于 \(a^c \bmod p = a^{c\bmod \varphi (p)+\varphi(p)} \bmod p,(c>\varphi(p))\) 那么可以一层一层的迭代上去，由于 阅读全文
posted @ 2020-12-16 00:13 suxxsfe 阅读(88) 评论(0) 推荐(0) 编辑