2023 年 8月随笔档案 - sunzz3183

摘要：# 20230802模拟赛 ## T1数学题 ### 题意令

A, B, C

$A,B,C$ 为三个质数（

A \leq B \leq C

$A\leq B\leq C$ ），

N = A \times B \times C

$N=A\times B\times C$ 。给出

N (1 \leq N \leq 10^{14})

$N(1\leq N\leq 10^{14})$ ，求

B

$B$ 。 ### 题解由

A \leq B \leq C

$A\leq B\leq C$ 可证复杂

12

0

摘要：# 20230801模拟赛 ## T1三值的排序 ### 题意给定

n

$n$ 个数，每个数为

1, 2, 3

$1,2,3$ ，给这

n

$n$ 个数排序。排序方法为每次交换两个数求，最小交换次数。 ### 题解显然可以求出三个数每个数的区间，然后考虑贪心交换次序，先把

1

$1$ 区间里的

2

$2$ 和

2

$2$ 区间里的

12

0

摘要：# 2023/8刷题记录 ## [luogu-P6885](https://www.luogu.com.cn/problem/P6885 "luogu-P6885") 向黑板上写数字，左右写，求所有序列的最长

L I S

$LIS$ 并统计

L I S

$LIS$ 的个数。向左边放和向右边放相当于把一个序列拆成两个子序列

11

0

sunzz3183