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 阅读全文
posted @ 2022-07-24 18:57 Candyk8d9 阅读(51) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-07-23 22:36 Candyk8d9 阅读(21) 评论(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 阅读(50) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1650/problem/D 注意到第n位的数只能在第n次改变,所以从第n位开始倒着翻转。(用函数会方便很多) find 函数和 rotate 函数 rotae 函数用法:调换一个序列中子序列[first, middle)与[middle 阅读全文
posted @ 2022-07-23 13:06 Candyk8d9 阅读(116) 评论(0) 推荐(0)
摘要:区间查询最值:https://codeforc.es/contest/1709/problem/D 题目没说求最小,可以先走到最下面再往右走。 判断的时候用一下线段树判断就好了。 #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
posted @ 2022-07-22 19:09 Candyk8d9 阅读(26) 评论(0) 推荐(0)