题解 AT197 簡易オセロ题意描述两个人玩一种神奇的游戏，求两人玩了一局后哪方所在棋盘上的棋子多思路由于每次放置棋子后会影响直线上的点，易知：只要棋盘两端点都是一方的棋子，那么就绝杀对方但是，如果棋盘两边棋子不同呢？仔细分析题目， $o$ 只需从一段往另一端放置就必胜，所以 $o$ 胜利时只需占领

Ranking The Cows-GAlgorithm 1观察题面，可以将 $x > y$ 看做 $x$ 到 $y$的一条边，并且当可以排序时的最差情况需要的条件总是就是奶牛数构成的无向完全图的边数，即为 $n(n-1)/2$ 。这是可以简化为传递闭包，只需要先跑一次 $Floyd$，便可以知

题目描述给定一个字符串 $S$；将该字符串划定为 $k$ 段，保证每一段不同试求 $k$ 是多少思路本题适合我这样的萌新练习贪心大法只需从头扫到尾，记录现在选择的字符串，再用一个变量记录上一个选择的字符串，如果现在选择的字符串与上一个选择的不同，直接 Ans++, 并将上一个选择的字符串改为现在选择

题意简述见题面思路本题就是根据题意直接模拟的大水题。。。但是，有几个细节：当 $N$ 为 $2$ 是需要特判，输出 $0$；永远不能完成的要特判，输出 $-1$；$-1$ 的特判在 $0$ 后；全部使用 long long。参考代码（仅供参考）#include <bits/stdc++.h&g

T1 分糖果题目传送门思路分类讨论当 $L=R$每个小朋友拿 $\lfloor \frac \rfloor$ 个，那么一共就是 $N* \lfloor \frac \rfloor$，所以输出 L - L / N * N当 $L \not= R$记 $l = \lfloor \frac \rfloor

精确覆盖问题问题定义精确覆盖问题（英文：Exact Cover Problem) 是指给定许多集合 $S_i(1\leq i \leq n)$ 以及一个集合 $X$ ，求满足以下条件的无序多元组 $(T_1,T_2,\cdots,T_m)$：$\forall i , j \in [1,m] , T

题目描述见题目翻译思路https://oi-wiki.org/math/quick-pow/首先，先要判定不合法的情况，即：第一个数字一定为 $0$；其余的数字一定不为 $0$。遇到这个情况，用一个变量标记下来，输出 $0$给出的样例无解就没有输出，但是实测会 WA ，必须输出 $0$ !!!如果有

思路根据题意，自然要求 $gcd(A_i , Z)$ ，记为 $B_i$显然 ， 与 $Z$ “完全一样”的数一定要是每一个 $B_i$ 的倍数。很显然， $Z$ 的最小取值为 $Lcm(Ans , B_i)$ （Ans 是答案，初值为 $1$）。参考代码#include <bits/stdc

题目描述给定一个字符矩阵，在保证 # 与 X 不重合的情况下整体向下平移 X ，输出平移距离最长的答案思路对于每一列，处理出最下方的 X 与最上方的 # 的距离。这样会得到 S 个距离，哪么最多能平移的距离即为这些距离中的最小值。直接暴力模拟平移即可。时间复杂度: $O(R \ \cdot \ S)

欧拉函数定义欧拉函数（Euler's totient function），即 $\varphi$，表示的是小于等于 $n$ 和 $n$ 互质的数的个数。$e.g. \ \ \ \varphi(1) = 1$当 $n$ 是质数的时候，显然有 $\varphi(n) = n - 1$。计算若在算数剧本