divisors atcoder regular contest

赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......

> 咕咕咕，总力战还没打，凹不过卷狗，躺了.jpg ## [A - Full Moon (abc318 A)](https://atcoder.jp/contests/abc318/tasks/abc318_a) ### 题目大意 给定$n, m, p$，问有多少个 $i$满足 $0 神奇的代码 ` ......

## A - Full Moon ### Problem Statement Takahashi likes full moons. Let today be day $1$. The first day on or after today on which he can see a full mo ......

# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意：设dist(i,j)即i到j之间路径的异或和，求树上所有两点之间dist（i，j)的和 思路：dist(i,j) = dist(i,1)^ ......

# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak ......

# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意：一共n轮，每一轮Xi > Yi （票数）时，X可以获得Zi 张席位，反之亦然；最终席位总和多的就获胜；因此要使X获胜，求Y至少要给X多少个票 思路 ......

## D.Matrix Cascade ### 题目描述： 有一个大小为$n \times n$的矩阵，由 0 和 1 组成。行的编号从上到下依次为$1$到$n$，列的编号从左到右依次为$1$到$n$。第$x$行与第$y$列交叉处的单元格记为$(x, y)$。 水月想把矩阵的所有元素都变成 0。她可 ......

# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us ......

# A - Potions ```cpp #include using namespace std; #define int long long int power(int x, int y, int p) { x %= p; int ans = 1; while (y) { if (y & 1) ......

# C - Gap Existence [原题链接](https://atcoder.jp/contests/abc296/tasks/abc296_c) 题意：是否存在Ai - Aj = x 思路：排序，双指针 ```c++ #include using namespace std; const ......

# E - Transitivity [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_e) 题意：对于一个有向图，进行加边操作，使最终任意的个点具有传递效果，即若a到b有边，b到c有边，那么a到c也要有边，问最少需要进行多少次操作，使得每 ......

# D - Unicyclic Components [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_d) 题意：判断一个连通块的边和点个数是否相同 思路：对它使用并查集吧 点击查看代码 ``` #include using namesp ......

IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? ......

# [The 2022 ICPC Asia Nanjing Regional Contest](https://codeforces.com/gym/104128) [出题人题解](https://sua.ac/wiki/2022-icpc-nanjing/) [TOC] vp的不是很好，就不放出来 ......

## 题意 给定一个整数 $x$，定义一个操作： > 选择一个 $x$ 的因数 $d$，把 $x$ 修改为 $x-d$。 限制相同的 $d$ 值不能选择超过 $2$ 次，需要在最多 $1000$ 次操作内把 $x$ 操作至 $1$，求操作序列。 （$1 \le x \le 10^9$）。 ## 题解 ......

# Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)（B-D） ## B Swap and Reverse 有点小妙哈哈哈 注意到 **奇数位置和偶数位置的性质** 就是说，对于swap操作，奇数位置的顺序永远可以直接排成最小 ......

# Preface 补一下好久之前的ARC，ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当$k>n$时一定无解，否则可以贪心地对$n$进行三进制分解，得到最少可以拆成$k'$个数 不难发现我们总可以把其中较大的数拆成三个小的，以此来 ......

[The 2021 ICPC Asia Shenyang Regional Contest](https://codeforces.com/gym/103427) solo 七题罚时 738 打到金尾了，但是这个 G 和 I 也应该是自己能做出来的。G 找了若干性质确实转化到最后一步了。但本应该搞出 ......

## 思路 刚拿到题，想了一些方法但都被推翻了，在这里列举出来，并给出反例： - 每次减去最小的因数，反例：$1024$ 等形如 $a^k$ 的数，每次都会减去 $a$ 导致 $a$ 的出现次数超过 $2$ 次。 - 每次减去大于等于 $\sqrt x$ 的因子，$x$ 为目前的数，并特判指数的情况 ......

# Atcoder Beginner Contest 317 ABC316 咋没了。 暂时 A~E。 ## Hints D $\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。 E $\quad$有点 naive。不用担心暴力扫 T 掉，时间复杂度是真的。 F $\quad$F1 $ ......

## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > ......

**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。 显然前两个条件非常宽松，定义好起始点， ......

# Preface 因为不清空E题调了好久才过，没时间看后面的题了遂2h下机，赛后感觉F还是可做的 这周三和周四的CF因为第二天有课可能都要开另一个小号随便打打了，毕竟有早八还打到两点钟实在是顶不住的说 # A. Increasing and Decreasing 从后往前贪心地确定每个数，最后检验 ......

**题目大意：** 给出一个数的所有因数（除了$1$和这个数本身），判断这个数是否存在。 *** 先将所有因数排序，然后计算最小因数和最大因数的积，我们设这个数为$x$。 如果$x$满足了以下的任意一个条件，则答案为不存在： 1. 存在一个$k$，第$k$大的数和第$k$小的数之积不等于$x$。 2 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc317_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc317/tasks/abc317_g "AtCoder 传送门") 考虑转化成匹配问题 ......

**两发罚时：** 1. D long long。 2. E bfs 不在把元素扔进队列前标记。 ## F. [Nim](https://atcoder.jp/contests/abc317/tasks/abc317_f) 考虑 $a_i$ 很小，$n$ 很大，于是不妨数位 dp。 设 $dp_{i ......

链接 C.Clone Ranran 题意：一个人要准备一场比赛，需要出c道题，他现在可以选择两种操作：1.花费a分钟自我复制一次。（复制的自己也可以接着复制）2.花费b分钟出一道题。问最短要多少分钟可以准备c道题。 思路：枚举自我复制的次数，挨个判断就行。 #include<bits/stdc++. ......

模拟边界（不是袋鼠）移动，通过二维差分维护左上角和右下角，同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......

Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g ......

[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> ......