addition atcoder regular contest

有的人边上课边打abc A - Weak Beats (abc323 A) 题目大意 给定一个\(01\)字符串，问偶数位（从\(1\)开始） 是否全为\(0\)。 解题思路 遍历判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; us ......

链接：LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中，找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数，则返回 0 。 下标三元组 ......

AtCoder Beginner Contest 322 推荐视频：AtCoder Beginner Contest 322 A 至 F 題讲解 by dreamoon A. First ABC 2 解题思路: 遍历寻找连续的\(ABC\). 时间复杂度:\(O(n)\). 代码: #include ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C. Catch You Catch Me 解题思路: 站在距离出口最近的点等深度深的蝴蝶飞上来即可。 时间复杂度:\(O(n)\) 代码: #include<bits/ ......

洛谷传送门 AtCoder 传送门 首先考虑一个经典的套路：转 \(01\)。具体而言，我们考虑若值域是 \([0, 1]\) 怎么做。 发现可以很容易地判定一个 \(A\) 是否合法。设矩阵第 \(i\) 行的和为 \(r_i\)，第 \(j\) 列的和为 \(c_j\)，那么合法当且仅当 \(A ......

2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......

The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人，对于一个分叉点，只能选择若干个儿子和父亲组成一组，剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子，就贪心的选择剩下部分更 ......

A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起，然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define ......

A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法，然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......

Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面：https://codeforces.com/gym/104479/problem/I 题意： 有一张 \(n\) 个点的竞赛图，图未给出，但是对每个点 \(i\) ，知道一个 \(c_i\) 表示从 \(i\) ......

因为补题的时候，发现网上找不到一篇题解（补题补的很是痛苦），所以写了一篇，希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写，还有 \(2-3\) 题还没补出来，之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP，我们考虑把数字的选取次数压到 DP 里面去，显然 ......

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......

题解： https://files.cnblogs.com/files/clrs97/CCPC-Online-2023-%E9%A2%98%E8%A7%A3.pdf Code： A. Almost Prefix Concatenation #include<cstdio> #include<cstr ......

题解： https://files.cnblogs.com/files/clrs97/2023_ZJCPC_Tutorial.pdf Code： A. Look and Say #include<bits/stdc++.h> using namespace std; int main() { ios ......

离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......

对于一个周期长度$p$来说，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$，问题等价于寻找区间中 ......

题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......

题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......

洛谷传送门 AtCoder 传送门 本质是 \(p_i \in [l_i, r_i]\) 的计数问题。 当 \(1 \le i \le n\) 时，\(l_i\) 才可能不等于 \(1\)。考虑容斥，设钦定 \(m\) 个不满足条件（上界为 \(l_i - 1\)），其余任意（上界为 \(r_i\) ......

Preface 今天打学校统一要求的这场CCPC2017Final，直接被打爆了，各种数学题搞得人生活不能自理 主要是H徐神开场就秒出了正确的思路，然后一心认准高斯消元然后一直想+写+调到结束都没卡过去 比赛最后20min的时候祁神想到了更好写的基于施密特正交化的方法，可以碍于时间有限没调出来 不过 ......

洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数（可重且有顺序）。求这个可以设个 dp，\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位，当前 \(t\) 个数中有 \(i\) 个仍然顶上界，并且之前的位都 ......

传送门 题目描述 有n个城市，m条双向路的图，问你最少添加几条路使得任意两个城市可以两两到达？ 样例 样例输入 3 1 1 2 样例输出： 1 题目解析 这是个双向路的图，我们可以把它当成一个非连通图。在各个点之间有连线，要求我们算出如何能将整个图的各个部分连接起来。那么，我们只要算出这个非连通图由 ......

题目大意 给定一个长度为 \(N\) 的序列 \(A\)，这个序列组成一个环。每次可以选择环上的一段都减去 \(1\)，求最少操作次数使得序列每个位置值均为 \(0\)。 思路 首先考虑一次操作会产生什么影响。 发现，会使得序列的最大值最多减 \(1\)，环的差分序列最多减 \(2\)。 那么我们设 ......

题意 给定一个长度为 \(N\) 的环，每次选取环上一段并使其中每个元素值均加 \(1\)。给定一个长度为 \(N\) 的序列 \(A\)，环上元素初始值为 \(0\)，求将环变为序列 \(A\) 的最少操作次数。 （\(1 \le N \le 2 \times 10^5, 1 \le A_i \l ......

AtCoder Beginner Contest 322 F Vacation Query 题目大意 处理01字符串，给定Q次询问，询问区间内最长连续1的字符个数 题目理解 使用线段树维护区间 需要使用懒标记下传修改信号 线段树要维护7个信息（区间的最长连续1的个数、区间左端点开始连续1的个数、区间 ......

洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( ......

AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name ......

Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多 这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出 最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了， ......

C. Clamped Sequence 因为\(n\)的范围不大，并且可以猜到\(l,r\)中应该至少有一个在\(a_i，a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......

A - First ABC 2 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int n; cin >> n; string s; cin >> s; i ......