2022年7月23日
写给自己
摘要： 阅读全文
posted @ 2022-07-23 22:36 Candyk8d9 阅读(20) 评论(0) 推荐(0)
欧拉降幂
摘要： https://codeforces.com/contest/1594/problem/E1 很容易推出：ans=6*(4^(2^k-2)))%mod; k<=60 2^60在long long 内 幂次用一次快速幂，然后求出幂次再用一次快速幂 （注意求幂次ksm的时候不能mod，不然答案会变化） 阅读全文
posted @ 2022-07-23 18:15 Candyk8d9 阅读(37) 评论(0) 推荐(0)
vector的函数
摘要： https://codeforces.com/contest/1650/problem/D 注意到第n位的数只能在第n次改变，所以从第n位开始倒着翻转。（用函数会方便很多） find 函数和 rotate 函数 rotae 函数用法：调换一个序列中子序列[first, middle)与[middle 阅读全文
posted @ 2022-07-23 13:06 Candyk8d9 阅读(103) 评论(0) 推荐(0)