07 2022 档案
摘要:注意点:1.越界的时候n+1的判断。 2.lower_bound和upper_bound 的插入位置在哪里。 https://codeforces.com/contest/1574/problem/C 这题主要是个贪心,如果有大于x的就选大于x的最小 (pos=lower_bound(a+1,a+1
阅读全文
摘要:https://codeforces.com/contest/1594/problem/E1 很容易推出:ans=6*(4^(2^k-2)))%mod; k<=60 2^60在long long 内 幂次用一次快速幂,然后求出幂次再用一次快速幂 (注意求幂次ksm的时候不能mod,不然答案会变化)
阅读全文
摘要:https://codeforces.com/contest/1650/problem/D 注意到第n位的数只能在第n次改变,所以从第n位开始倒着翻转。(用函数会方便很多) find 函数和 rotate 函数 rotae 函数用法:调换一个序列中子序列[first, middle)与[middle
阅读全文
摘要:区间查询最值:https://codeforc.es/contest/1709/problem/D 题目没说求最小,可以先走到最下面再往右走。 判断的时候用一下线段树判断就好了。 #include<bits/stdc++.h> using namespace std; typedef long lo
阅读全文

浙公网安备 33010602011771号