![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 51
AMjieker
这个作者很懒,什么都没留下…
展开
-
关于二分和双指针的使用
关于二分和双指针的使用原创 2022-06-24 23:52:24 · 183 阅读 · 0 评论 -
记录一些cf的题
E. ANDfinity CF div2 798 E一道二进制 + 并查集 检查连通性 贪心的题目Lena and Matrix CF div2 798 D 一道 奇奇怪怪的题目 推一下公式 枚举答案原创 2022-06-22 22:08:47 · 137 阅读 · 0 评论 -
Codeforces Round #800 (Div. 2)
Codeforces Round #800 (Div. 2)原创 2022-06-17 11:49:34 · 462 阅读 · 0 评论 -
Codeforces Round #797 (Div. 3)
Codeforces Round #797 (Div. 3)原创 2022-06-15 23:22:55 · 249 阅读 · 0 评论 -
Codeforces Round #799 (Div. 4)
Codeforces Round #799 (Div. 4) 题解原创 2022-06-15 13:40:11 · 337 阅读 · 0 评论 -
CodeCraft-22 and Codeforces Round #795 (Div. 2)
codeforces 795场比赛 A-D题原创 2022-06-01 17:44:15 · 192 阅读 · 0 评论 -
用Go来写的 codeforces 784 div4
CF 真有 div4了 最近看到了,用刚学的go 语言来打一发div4A - Division?// @Title// @Description// @Author// @Updatepackage mainimport ( "fmt")func main() { var n int fmt.Scanln(&n) for i := 0; i < n; i++ { var s.原创 2022-04-22 19:40:55 · 458 阅读 · 0 评论 -
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)原创 2022-03-07 10:33:22 · 289 阅读 · 0 评论 -
CF 1323 B Count Subrectangles
题目题意给定长为 nnn 的数组 aaa 和长为 mmm 的数组 bbb,数组中的元素均是 000 或 111。有 n×mn\times mn×m 的矩阵 c,ci,j=ai×bic,c_{i, j} = a_i \times b_ic,ci,j=ai×bi。请求出矩阵 ccc 面积为 kkk 的全 111 子矩阵数量。思路本题数据范围比较大,考虑直接暴力是不行的。我们可以选择一个数组,统计其中子段[1−n][1 - n][1−n] 出现的次数对于这个子矩阵,是 x×yx \times原创 2022-03-06 17:53:01 · 132 阅读 · 0 评论 -
CF 1646C Factorials and Powers of Two
题目思路只有2的指数阶和n的阶层所构成数据范围是101210^{12}1012,恰好在2402^{40}240和15!15!15!以内总所周知,每一个整数都可以转换为相应的二进制数,对应这道题,最坏的情况下,我们的答案就应该是二进制1的个数然后我们来看15内的阶层,意味着我们能够省下多少数就看这个我们去枚举每一个阶层数取不取即可,这样子即可不重不漏的判断完所有情况最后时间复杂度即T∗214∗40T * 2 ^ {14} * 40T∗214∗40 不会超时代码#include "bi原创 2022-03-05 15:16:25 · 348 阅读 · 0 评论 -
构造题集合
CF 1630 A 构造 二进制k 在 0 ~ n - 1 之间而我们可以很轻松的构造出 为0的时候把数分成两半,前一半和后一半反向与的值,都刚好为00,是万精油,可以消去任意一个数,所以就有 n - 1 种数可以表示出来了 即 [0, n - 2]最后再构造一下 n - 1 即可https://codeforces.com/problemset/problem/1630/A#include "bits/stdc++.h"using namespace std;int t, n, m原创 2022-02-22 14:48:30 · 409 阅读 · 0 评论 -
CF 1598C
Delete Two Elements大致题意给定一个序列,求出他的平均值,删除任意两个元素,如果序列平均值不变,那么这个对就是对的,平均值不一定是整数思路最先的想法就是 根据sumsumsum的平均值乘2,去二分查找另一个数的上界和下界,ansansans每次加上值,但是很可惜,wa了,因为平均值不一定是整数,冷静分析一手,(sum−a−b)/(n−2)=sum/n(sum-a-b)/(n-2)=sum/n(sum−a−b)/(n−2)=sum/n↓\downarrow↓(sum−a−b原创 2021-10-27 22:08:09 · 138 阅读 · 0 评论 -
CF 题目
构造题CF 1421C 字符串构造题原创 2021-09-27 17:09:07 · 166 阅读 · 0 评论 -
CF 1283C Friends and Gifts
原文抽象出来的题意:解法:我们通过观察发现要保证自己不会给到自己元素 那么一定不会出现自环(一条 顶点 与自身连接的 边), 所以我们可以把给定的序列看成一个图 ,这个图可能出现多个环,并且每一个环相对独立,所以 ,我们有 :如果发现有独立的点没有任何入度和出度(也就是从来没有被访问过的点) 那把他加入任意一个没有闭口的环,然后再将没有闭口的环闭口即可. 但是可能会出现整个图里面只包含闭口的环和一些独立点,这个时候我们只需要把这些点单独构造出一个环即可.(例如 2 1 0 0 0 (2 和 1原创 2021-08-07 13:06:28 · 161 阅读 · 0 评论 -
CF 1496B
CF(穿越火线) 1496BB. Max and Mex这道题如果暴力模拟是会tle的,因为k非常大的(亲身经历)但是我们可以发现max和mex大小关系不一样会造成结果不一致,很明显,先 排除一下k==0的情况,case1: 如果mex > max 那么每一次结果都将稳步上升 $ mex = max+1;max = round((max+mex) / 2)$那么下一次 n也会增加case2: 如果max > mex 但是 round((max+mex)/2)round((max+原创 2021-03-26 23:16:29 · 198 阅读 · 0 评论