AtCoder Beginner Contest 372 省流版 A. 暴力即可 B. 转换3进制即可 C. 考虑答案的组成,仅修改发生变化的部分即可 D. 维护答案数组ansiansi,考虑枚举 jj对哪些 ii有贡献,通过单调栈找到对应的区间ii ,通过差分维护区间加法即可 E. 并查集维护连通块,setset维护点标号大小,合并setset时启发式合并,查询则从对...
My Submissions - UNIQUE VISION Programming Contest 2024 Autumn (AtCoder Beginner Contest 372) 题意: n 个点,有两种操作,一种连接操作,另一种是查询操作,查询当前 u 点连通的 第 k 大点是什么。 解析: 由于k 很小,所以我们每次可以进行 O(k) 的暴力查询,而重点是维护联通块,可以采用 set 来维护。实现...
AtCoder Beginner Contest 372(A - F) A:直接输出。 B:把 M 三进制拆分,最多 10 位,每位最多为 2,N≤20 足够了。 C:暴力修改,每次只产生 O(1) 影响。 D:预处理 st 表,二分每个 j 会断哪些 i 产生贡献,差分一下。 E:启发式合并平衡树,k 更大也能做。 F:只保留有特殊边经过的点,把 i,j...
AtCoder Beginner Contest 368(A ~ G 题讲解) 蒟蒻小史 629 0 AtCoder Beginner Contest 354(G 题讲解) 蒟蒻小史 457 1 Atcoder Beginner Contest 350(A ~ F 题) 蒟蒻小史 608 0 AtCoder Beginner Contest 372(A ~ F 题讲解) 蒟蒻小史 604 2 AtCoder Beginner Contest 367(A ~ F 题讲解) 蒟...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 376(A ~ F 题讲解), 视频播放量 351、弹幕量 2、点赞数 18、投硬币枚数 12、收藏人数 4、转发人数 1, 视频作者 蒟蒻小史, 作者简介 QQ 群:632491357,相关视频:AtCoder Beginner Contest 370(A ~ F 题讲解),AtCoder Beginner Contest 372(
HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342) 2241 1 46:24 App KEYENCE Programming Contest 2023 Summer(AtCoder Beginner Contest 315) 2804 -- 51:03 App freee Programming Contest 2023(AtCoder Beginner Contest 310) 2138 -- 1:09:28 App AtCoder Regular Contest 165 2504 1 47:04...
atcoder上的dp总是很有意思的(就是我不会qwq)。 我们定义f[i][a][b][c]:前i项的序列中 长度为1,2,3的最长上升子序列中结尾的最小值为a,b,c的数量。 这个定义方式很像O(Nlog(N))求LIS的。 比如一个序列[3,5,9,7]对应的a,b,c为 3,5,7。
AtCoder Beginner Contest 367 题解 A - Shout Everyday #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,n) for(int i=n;i>=k;i--)...
AtCoder Beginner Contest 369 题解 A - 369#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)# 算法 c++ 数据结构 线段树 树dp AtCoder Beginner Contest 366 题解 B -B - Vertical WritingC - Balls...