2022 年 11月随笔档案 - IOIAK_wanguan

摘要：## 正文 **最坏时间复杂度：

O (l^{3})

** 由于

1 \leq l \leq 100

，

O (l^{3})

可以过。输入字符阵，枚举

i, j

指向二维数组中的字符，向八个方向暴力搜索。可以定义一个方向数组，再定义一个查找函数，这样可以减少码量，方

17

0

CodeForces-1005#C 题解

摘要：正文将原式

a_{i} + a_{j} = 2^{p}

转化为

a_{j} = 2^{p} - a_{i}

，对于，每个

a_{i}

，枚举

p

，可以有效地降低时间复杂度。设

n u m \leftarrow 0

，若

2^{p} - a_{i}

存在相等的

a_{j}

，则

n u m \leftarrow n u m + 1

，最后输出 $n-nu

50

0

洛谷-P8813 & CSPJ-2022#1 题解

摘要：## 正文 **准备知识：快速幂** 考虑快速幂（~~其实本题暴力都能过，谁让我想那么多，害了自己~~），这里不做具体介绍，已贴网址。对于每次快速幂前，先检查

a

以及快速幂中累积的

a n s

是否超过题中给定范围，若超过，结束程序，输出 `-1`。注意一下，由于是在每次乘方前进行了一次判

106

0

洛谷-P8814 & CSPJ-2022#2 题解

摘要：前言蒟蒻感叹！许多大佬的思路真的很复杂，于是为了部分没学过的人写了这篇题解（~~其实就是为了咕值~~），值得一看！正文从题中可得 $\begin{cases}n_i = p_i \times q_i \ e_i \times d_i = (p_i - 1)(q_i - 1) + 1\end{c

218

0

wanguan

蒟蒻的成长之路

11 2022 档案

公告

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (24)

随笔档案 (24)

文章分类 (1)

文章档案 (1)

相册 (6)

阅读排行榜