CF
文章平均质量分 51
AMjieker
这个作者很懒,什么都没留下…
展开
-
关于二分和双指针的使用
关于二分和双指针的使用原创 2022-06-24 23:52:24 · 133 阅读 · 0 评论 -
记录一些cf的题
E. ANDfinity CF div2 798 E 一道二进制 + 并查集 检查连通性 贪心的题目 Lena and Matrix CF div2 798 D 一道 奇奇怪怪的题目 推一下公式 枚举答案原创 2022-06-22 22:08:47 · 108 阅读 · 0 评论 -
Codeforces Round #800 (Div. 2)
Codeforces Round #800 (Div. 2)原创 2022-06-17 11:49:34 · 321 阅读 · 0 评论 -
Codeforces Round #797 (Div. 3)
Codeforces Round #797 (Div. 3)原创 2022-06-15 23:22:55 · 139 阅读 · 0 评论 -
Codeforces Round #799 (Div. 4)
Codeforces Round #799 (Div. 4) 题解原创 2022-06-15 13:40:11 · 191 阅读 · 0 评论 -
CodeCraft-22 and Codeforces Round #795 (Div. 2)
codeforces 795场比赛 A-D题原创 2022-06-01 17:44:15 · 113 阅读 · 0 评论 -
用Go来写的 codeforces 784 div4
CF 真有 div4了 最近看到了,用刚学的go 语言来打一发div4 A - Division? // @Title // @Description // @Author // @Update package main import ( "fmt" ) func main() { var n int fmt.Scanln(&n) for i := 0; i < n; i++ { var s.原创 2022-04-22 19:40:55 · 428 阅读 · 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 · 278 阅读 · 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 · 114 阅读 · 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 · 339 阅读 · 0 评论 -
构造题集合
CF 1630 A 构造 二进制 k 在 0 ~ n - 1 之间 而我们可以很轻松的构造出 为0的时候 把数分成两半,前一半和后一半反向与的值,都刚好为0 0,是万精油,可以消去任意一个数,所以就有 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 · 373 阅读 · 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 · 92 阅读 · 0 评论 -
CF 题目
构造题 CF 1421C 字符串构造题原创 2021-09-27 17:09:07 · 128 阅读 · 0 评论 -
CF 1283C Friends and Gifts
原文 抽象出来的题意: 解法: 我们通过观察发现要保证自己不会给到自己元素 那么一定不会出现自环(一条 顶点 与自身连接的 边), 所以我们可以把给定的序列看成一个图 ,这个图可能出现多个环,并且每一个环相对独立,所以 ,我们有 : 如果发现有独立的点没有任何入度和出度(也就是从来没有被访问过的点) 那把他加入任意一个没有闭口的环,然后再将没有闭口的环闭口即可. 但是可能会出现整个图里面只包含闭口的环和一些独立点,这个时候我们只需要把这些点单独构造出一个环即可.(例如 2 1 0 0 0 (2 和 1原创 2021-08-07 13:06:28 · 120 阅读 · 0 评论 -
CF 1496B
CF(穿越火线) 1496B B. 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 · 188 阅读 · 0 评论