Strange

CF1545A AquaMoon and Strange Sort 题目传送门 题意 有 \(n\) 个人从左到右站成一排，从左数第 \(i\) 个人的衣服上印着 \(a_i\)。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 您可以对这些人做一些“操作”，每次操作允许您找两个相邻的人让 ......

\[\frac{\operatorname{lcm}(x,y)}{\gcd(x,y)}=p^2 \]\[xy=(p\times\gcd(x,y))^2 \]可以看出 \(x\) 与 \(y\) 有关联等价于 \(xy\) 是完全平方数，也就是说每个质因子出现次数的奇偶性必须相同，而这东西是有传递性的 ......

给一个长为 \(n\) 的数组 \(a\) 和一个正整数 \(x\) 。你可以执行以下操作任意次：用两个相邻元素的和替换这两个元素。如 \([\cdots, a_i,a_{i+1},\cdots] \rightarrow [\cdots, a_i + a_{i+1},\cdots]\) 。 一个数组 ......

strange_code_runner 程序功能 这是一个可以执行 shellcode 的小程序，三个选项依次是edit、load、run，运行一下简单了解一下这个可执行文件的功能： 1. edit code 2. load code 3. run code >>>1 >>>AAAAA >>>2 l ......

**题目大意：** *** ```cpp #include using namespace std; typedef long long ll; const ll mod=1e9+7; ll n; ll lcm(ll x,ll y){ return x/__gcd(x,y)*y; } int mai ......

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 点击查看代码 ``` #include using nam ......

一年前模拟赛的题，时隔恰好一年零一天又考了一遍还是不会做。 对两个矩形的位置分情况： 1. 相离，此时必然存在一条与 $x$ 轴或 $y$ 轴平行的分界线，满足一个矩形在左边（下面），另一个矩形在右边（上面）。这部分显然可以 $O(n)$ 地处理。 2. 相交成十字形。这一类我的处理比较烦：考虑预处 ......

DS 好闪，拜谢 DS。 考虑二进制的情况怎么做，那这两个操作就变成了取反和全局加 $1$。 建 `01-trie`，如果是 $01$ 反转的话打交换儿子的标记即可。考虑全局加 $1$，最后一位 $01$ 状态反转，并且反转后为 $0$ 的位置会对前面的位有进位。递归 $0$ 链并顺路交换左右儿子即 ......

## 题意 给定长度为 $n$ 的序列 $A$，求序列 $B$ 的个数模 $998244353$，满足以下条件： - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_e "AtCoder 传送门") 完全没有思路。但是 ......

首先可以发现对于一次操作，本质上就是删掉存在于两个 $1$ 之间的若干个 $0$ 的其中一个或者删掉两个连续的 $1$ 的其中一个。所以对于最终的 $01$ 串 $A$ ，令 $B$ 表示 $A$ 中两个 $1$ 之间的 $0$ 的个数，为了方便后面的计算，对于 $A$ 以 $1$ 开头或结尾，需要 ......

我好弱智。 首先发现这东西根本不可做。考虑降值域！把 $a_i$ 变成 $[a_i \ge k]$ 转化成 01 序列去做，那么最终的答案就是所有 $k$ 得到的答案的 $\max$。 先考虑一个 01 序列怎么做。我们考虑求出每一个 $0$ 到达它该到达的位置所需的时间 $f_i$。对于一个 $0 ......

首先，根据 $\arctan$ 函数的性质，一个函数在 $x$ 处的取值是所有 $n$ 个函数中最小的，当且仅当 $|k_i\sec(x-a_i)|$ 是所有 $n$ 个函数中最小的。 和差角公式把 $\sec$ 拆开得到 $|\dfrac{k_i}{\cos(x)\cos(a_i)+\sin(x) ......

题意：第 i 个火车站都有一个数字 Ki (0≤Ki ≤N)，火车在第 i 站只能前进Ki 站或后退 Ki 站。火车只能在第 1 站和第 N 站之间行驶。 请问，从第 a 站到第 b 站最少需前进或后退多少次？ 分析：利用BFS，将每个站出发能到的所有站都入队，不断更新下去，直到所有站都被到达或者车 ......