Flash_plus

2020年10月18日

摘要： CF1225D：题意：

a_{i} * a_{j} = x^{k}

$a_i * a_j = x^k$ 求有多少组不同的

(i, j)

$(i,j)$ 对很妙的一道hash题/雾对于原来的柿子：

a_{i} * a_{j} = x^{k}

$a_i * a_j = x^k$ 我们可以转化成一种什么问题呢？看到后面的

x^{k}

$x^k$ 你就会想到分解原式，利用唯一分解定理可以得出： \(a_i = 阅读全文

posted @ 2020-10-18 11:42 Flash_plus 阅读(94) 评论(0) 推荐(1) 编辑

题解 CF813D

摘要： 1. CF813D 题意：给一个长度为

n

$n$ 的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差

1

$1$ 或者相差

7

$7$ 的倍数。

n < 5000

$n < 5000$ 题解：

f [i] [j]

$f[i][j]$ 表示第一序列到了第

i

$i$ 位,第二个序列到了第 \( 阅读全文

posted @ 2020-10-18 11:40 Flash_plus 阅读(77) 评论(0) 推荐(0) 编辑

题解 CF1362A 【Johnny and Ancient Computer】

摘要：这题貌似没什么好讲的= = 大概就是对于每对

a, b

$a, b$ 只可能有如下

3

$3$ 种情况： a > b 此时显然可以知道你只会进行

a - > a / 2

$a -> a / 2$ ,

a - > a / 4

$a -> a / 4$ 或者

a - > a / 8

$a -> a / 8$ 这

3

$3$ 种操作然后根据贪心, 如果可以进行 \(a -> a 阅读全文

posted @ 2020-10-18 11:36 Flash_plus 阅读(97) 评论(0) 推荐(0) 编辑

题解 CF1360A 【Minimal Square】

摘要：这题没什么好讲的吧= = 大概就是只有

2

$2$ 种不同的放置方法：一种是

a

$a$ 和

2 * b

$2 * b$ 放一边另一种是

2 * a

$2 * a$ 和

b

$b$ 放一边输出 \(min(max(a * 2, b), max(a, b * 2)) * min(max(a * 2, b), max(a, 阅读全文

posted @ 2020-10-18 11:35 Flash_plus 阅读(87) 评论(0) 推荐(0) 编辑

题解 CF1360D 【Buying Shovels】

摘要：这题确实没什么好讲的= = 如果

k >= n

$k >= n$ 那么肯定是取

i == n

$i == n$ 此时答案为

1

$1$ 如果

k < n

$k < n$ 就找出

n

$n$ 小于

k

$k$ 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 && i <= k) now = n / 阅读全文

posted @ 2020-10-18 11:34 Flash_plus 阅读(74) 评论(0) 推荐(0) 编辑

题解 P3842 【[TJOI2007]线段】

摘要：大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp？就是在转移的时候不断利用无用的空间，来避免

M L E

$MLE$ 虽然这里没有必要

f [i] [0]

$f[i][0]$ 表示走完第i行且停在第i行的左端点最少用的步数

f [i] [1]

$f[i][1]$ 表示走完第i行且停在第i行的右端点最少用的步数那么递推方程很好推阅读全文

posted @ 2020-10-18 11:32 Flash_plus 阅读(68) 评论(0) 推荐(0) 编辑

题解 CF1366A 【Shovels and Swords】

摘要：题意：给你

a

$a$ 个木棍,

b

$b$ 钻石。你可以制作

2

$2$ 种武器：铲子：由

2

$2$ 个木棍和

1

$1$ 个钻石组成。剑：由

1

$1$ 个木棍和

2

$2$ 个钻石组成。每种武器都可以出售

1

$1$ 个祖母绿。问你最多可以得到多少祖母绿。应该很简单吧。

a

$a$ 和

b

$b$ 可阅读全文

posted @ 2020-10-18 11:28 Flash_plus 阅读(105) 评论(0) 推荐(0) 编辑

题解 CF1374A 【Required Remainder】

摘要：比较裸，水估值对于柿子：

k

$k$

m o d

$mod$

x

$x$ =

y

$y$ 可以转化为:

k

$k$ =

x * n o w + y

$x * now + y$ 再看取值范围:

0 \Leftarrow k \Leftarrow n

$0 ⇐ k ⇐ n$ 那么就是:

x * n o w + y <= n

$x * now + y <= n$

x * n o w <= n - y

$x * now <= n - y$ \(now <= 阅读全文

posted @ 2020-10-18 11:27 Flash_plus 阅读(138) 评论(0) 推荐(0) 编辑

题解 CF1391D

摘要：比较哥哥。。。题意：给一个

n \times m

$n \times m$ 的

01

$01$ 矩阵，定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个

1

$1$ ，问至少需要修改几个位置才能是的这个矩阵是好的（不可能输出-1）数据范围 :

n \times m \geq 10^{6}

$n \times m \geq 10^6$ 题解: 阅读全文

posted @ 2020-10-18 11:24 Flash_plus 阅读(91) 评论(0) 推荐(0) 编辑

题解 CF1374B 【Multiply by 2, divide by 6】

摘要：维持咕值，被迫营业。题意给你一个整数

n

$n$ 。每次操作可以把

n \to n * 2

$n \to n * 2$ 或者

n \to n / 6

$n \to n / 6$ 第二种必须满足

n

$n$ 是

6

$6$ 的倍数。题解考虑

n

$n$ 的因子。因为操作二只可以抵消因子

2

$2$ 或

3

$3$ 。如果有除了

2

$2$ 或 $ 阅读全文

posted @ 2020-10-18 11:22 Flash_plus 阅读(129) 评论(0) 推荐(0) 编辑

公告

昵称： Flash_plus
园龄： 5年11个月
粉丝： 5
关注： 2

+加关注

2025年4月

日

一

二

三

四

五

六

焚琴以期温酒，煮鹤只为饱腹。

公告

搜索

常用链接

我的标签

随笔分类 (57)

随笔档案 (60)

阅读排行榜

评论排行榜

推荐排行榜

最新评论