Strange
CF1545A AquaMoon and Strange Sort
CF1545A AquaMoon and Strange Sort 题目传送门 题意 有 \(n\) 个人从左到右站成一排,从左数第 \(i\) 个人的衣服上印着 \(a_i\)。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 您可以对这些人做一些“操作”,每次操作允许您找两个相邻的人让 ......
CF1470B Strange Definition
\[\frac{\operatorname{lcm}(x,y)}{\gcd(x,y)}=p^2 \]\[xy=(p\times\gcd(x,y))^2 \]可以看出 \(x\) 与 \(y\) 有关联等价于 \(xy\) 是完全平方数,也就是说每个质因子出现次数的奇偶性必须相同,而这东西是有传递性的 ......
Codeforces Round 694 (Div. 2) A. Strange Partition
给一个长为 \(n\) 的数组 \(a\) 和一个正整数 \(x\) 。你可以执行以下操作任意次:用两个相邻元素的和替换这两个元素。如 \([\cdots, a_i,a_{i+1},\cdots] \rightarrow [\cdots, a_i + a_{i+1},\cdots]\) 。 一个数组 ......
tsctf-j2023 strange_code_runner e_order wp
strange_code_runner 程序功能 这是一个可以执行 shellcode 的小程序,三个选项依次是edit、load、run,运行一下简单了解一下这个可执行文件的功能: 1. edit code 2. load code 3. run code >>>1 >>>AAAAA >>>2 l ......
【CF1542C】Strange Function(数论)
**题目大意:** *** ```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 ......
hdu:A strange lift(bfs)
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 ......
Codeforces 1470F - Strange Covering
一年前模拟赛的题,时隔恰好一年零一天又考了一遍还是不会做。 对两个矩形的位置分情况: 1. 相离,此时必然存在一条与 $x$ 轴或 $y$ 轴平行的分界线,满足一个矩形在左边(下面),另一个矩形在右边(上面)。这部分显然可以 $O(n)$ 地处理。 2. 相交成十字形。这一类我的处理比较烦:考虑预处 ......
AGC044C Strange Dance
DS 好闪,拜谢 DS。 考虑二进制的情况怎么做,那这两个操作就变成了取反和全局加 $1$。 建 `01-trie`,如果是 $01$ 反转的话打交换儿子的标记即可。考虑全局加 $1$,最后一位 $01$ 状态反转,并且反转后为 $0$ 的位置会对前面的位有进位。递归 $0$ 链并顺路交换左右儿子即 ......
ARC162E Strange Constraints
## 题意 给定长度为 $n$ 的序列 $A$,求序列 $B$ 的个数模 $998244353$,满足以下条件: - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造 ......
AtCoder Regular Contest 162 E Strange Constraints
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_e "AtCoder 传送门") 完全没有思路。但是 ......
CF1383E Strange Operation
首先可以发现对于一次操作,本质上就是删掉存在于两个 $1$ 之间的若干个 $0$ 的其中一个或者删掉两个连续的 $1$ 的其中一个。所以对于最终的 $01$ 串 $A$ ,令 $B$ 表示 $A$ 中两个 $1$ 之间的 $0$ 的个数,为了方便后面的计算,对于 $A$ 以 $1$ 开头或结尾,需要 ......
「解题报告」CF1558F Strange Sort
我好弱智。 首先发现这东西根本不可做。考虑降值域!把 $a_i$ 变成 $[a_i \ge k]$ 转化成 01 序列去做,那么最终的答案就是所有 $k$ 得到的答案的 $\max$。 先考虑一个 01 序列怎么做。我们考虑求出每一个 $0$ 到达它该到达的位置所需的时间 $f_i$。对于一个 $0 ......
Codeforces 103446A - Strange Functions(凸包)
首先,根据 $\arctan$ 函数的性质,一个函数在 $x$ 处的取值是所有 $n$ 个函数中最小的,当且仅当 $|k_i\sec(x-a_i)|$ 是所有 $n$ 个函数中最小的。 和差角公式把 $\sec$ 拆开得到 $|\dfrac{k_i}{\cos(x)\cos(a_i)+\sin(x) ......