beginner atcoder contest 247

# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有$n$个点,$m$条单向边的图，然后我们需要把满足下面条件的点连接在一起， ......

# AtCoder Beginner Contest 298(D,F) ## D（思维，模拟，快速幂） [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字$1$,然后进行$q$个操作 有三种操作 $1$，输入$1,x$， ......

# AtCoder Beginner Contest 299(E,F) ## E （最短路） [E ](https://atcoder.jp/contests/abc299/tasks/abc299_e) 题目大意为有$n$个点和$m$条边，我们我个这些点匹配颜色（有两种颜色），但是要满足下面的条件 ......

[Contest](https://ac.nowcoder.com/acm/problem/13947) 本来以为要cdq什么的 看了题解之后发现它的排名是不重的（题目里好像没说啊）。 那么我们可以发现，对于两个三元组，如果对答案造成贡献，那么它们的关系一定是两个大于一个小于 或是两个小于一个大于， ......

csy/bx wjz/bx 首先将 $a$ 排序，如果 $\sum\limits_{i=1}^{n-1}a_id$ 的元素 $x$，满足 $\le d$ 的元素之和 $\ge x-d$，那我们肯定可以先走到 $(x-d,0)$ 然后一步走到 $(-d,0)$，否则可以证明是不行的。 从全局的角度考虑 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_e "AtCoder 传送门") 好题。 这种题一般 ......

## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意：有一个沙漏，每秒会有1g沙子从上面落下来，有$k$个时刻$r_1,r_2\cdots r_k$，每到$r_i$沙漏就会 ......

import java.io.*; import java.util.HashSet; import java.util.Set; /** * @author fishcanfly */ public class Main { public static void main(String[] arg ......

# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数$x$为$1$,然后我们有一个骰子，最后得到的点数概率一样， ......

站❤长❤推❤荐 [TOC] [洛谷题单](https://www.luogu.com.cn/training/314032) . 可以做做 . 有小数的精度要求都是 $10^{-6}$ 大概 . 图默认是简单图 . ### A. コンテスト > 给序列 $\{a_n\}$，问在 $\{a\}$ 中选 ......

# A - Attack ```cpp #include using namespace std; #define int long long int32_t main() { int a , b; cin >> a >> b; cout using namespace std; #define i ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......

链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc193_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc193/tasks/abc193_f "AtCoder 传送门") 复习一下最小割。 ......

[洛谷传送门](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](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......

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< ......

[洛谷传送门](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） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点，没有一条边，后面陆续会有$q$次操作，以下两种方式 $ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......

# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m，问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 ......

[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......

## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) (构造，重心) 首先显然 $D_i$ 的最小值被重心取到，不妨以重心为根。 对于一条边连接的两个点 $x,y$ ，不妨设这条边 $x$ 侧的点数为 $ ......

先推式子。设 $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)! ......

# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......

A.大水题 #include <bits/stdc++.h> #include <ext/rope> #include <ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_cxx; using name ......

# 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 ......