atcoder contest colrow rowcol
AtCoder Regular Contest 146 D >=<
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......
AtCoder Beginner Contest 193 F Zebraness
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc193_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc193/tasks/abc193_f "AtCoder 传送门") 复习一下最小割。 ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest A - Drill Wood to Make Fire 思路：n>=s*v B - Wonderful Array 思路：对a进行a%m，不会对结果造成影响，则0<=bi+1-bi< ......
AtCoder Beginner Contest 267 Ex Odd Sum
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......
AtCoder Beginner Contest 302（E，F，G）
# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点，没有一条边，后面陆续会有$q$次操作，以下两种方式 $ ......
AtCoder Regular Contest 139 D Priority Queue 2
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 ......
AtCoder Regular Contest 132 E Paw
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa ......
AtCoder Regular Contest 132 F Takahashi The Strongest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......
AtCoder Beginner Contest 296
# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m，问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 ......
AtCoder Regular Contest 139 C One Three Nine
[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......
Atcoder 选做
## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) (构造，重心) 首先显然 $D_i$ 的最小值被重心取到，不妨以重心为根。 对于一条边连接的两个点 $x,y$ ，不妨设这条边 $x$ 侧的点数为 $ ......
Atcoder Grand Contest 060 D - Same Descent Set
先推式子。设 $f(S)$ 表示 decent 集合恰好为 $S$ 的排列个数，$g(S)$ 表示 $S$ 是 $p$ 的 decent 集合的一个子集的排列 $p$ 个数，$g'(\{a_1,a_2,\cdots,a_k\})=\dfrac{n!}{a_1!(a_2-a_1)!(a_3-a_2)! ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......
AtCoder Regular Contest 132 D Between Two Binary Strings
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......
2023 Xian Jiaotong University Programming Contest
A.大水题 #include <bits/stdc++.h> #include <ext/rope> #include <ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_cxx; using name ......
AtCoder Beginner Contest 301
# A - Overall Winner ```cpp #include using namespace std; #define int long long int32_t main(){ ios::sync_with_stdio(false); cin.tie(nullptr) , cout.t ......
AtCoder Grand Contest 062 B Split and Insert
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......
AtCoder Beginner Contest 302 Ex Ball Collector
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......
AtCoder Beginner Contest 302 (G,Ex)
开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做，把所有 $(A_i,B_i)$ 连边建图，显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数？可以用并查集维护，对每个连通块额外维护连通块内边数即可。 树上咋做？ ......
2023 CCPC Henan Provincial Collegiate Programming Contest
因为是我和队友VP的这场比赛，最后记录的也是比赛时候的提交代码，因此会出现多种不同的码风也是正常现象。 A.小水獭游河南 #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 150500 #def ......
2023 Hubei Provincial Collegiate Programming Contest
记录一下和队友VP的这场湖北省赛，有空会加上赛后自己的复盘分析和补题情况。 C.Darkness I #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 105050 #define int lo ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）A. Prime Magic
# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**，对b[i]+x，b[i+p]-x ......
【题解】Atcoder ABC302 F,G,Ex
完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......
AtCoder Regular Contest 130 E Increasing Minimum
这题太神仙了吧！感觉还不是很懂，但是尽力理一下思路。 设 $t_x$ 为最大的 $j$ 使得 $i_j = x$，不存在则 $t_x = 0$。 设 $1 \sim n$ 的数按照 $t$ 从小到大排序后是 $p_1, p_2, ..., p_n$，设 $q_i$ 为 $i$ 在 $p$ 中的排名， ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）I. Step
# 题目大意 给出数列p[i]，求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）E. Inverse Counting Path
# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......
AtCoder Beginner Contest 302
## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$，问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ......