11.4-11.10做题总结

自从 CCF 出分,到得知自己考了 150pts,再到得知自己无法参加 NOIP,我的内心一直是悲痛的。

WB 老师之后让我做 LYD 做的算法进阶指南。

tx 告诉我 acwing 上有单独题单,于是一直做 acwing 的题。

AcWing 89. a^b

快速幂即可。

AcWing 5579. 增加模数

拆开。

AcWing 90. 64位整数乘法

将快速幂的乘法改为加法即可。

AcWing 998. 起床困难综合症

模拟即可吧。

AcWing 92. 递归实现指数型枚举 && AcWing 93. 递归实现组合型枚举 && AcWing 94. 递归实现排列型枚举

简单,模拟即可。

AcWing 95. 费解的开关

简单。

AcWing 96. 奇怪的汉诺塔

跟据前几天《具体数学》的学习,推出了 \(f[i] = min(f[i], 2 \times f[j] + d[i - j])\)

AcWing 97. 约数之和

\(A\) 可以分解质因子成 \(p_1^{c_1}+p_2^{c_2}+\dots +p_n^{c_n}\)

\(A^B\) 拆开,再利用乘法分配律(小学知识)合并成:

\((p_1^1+p_1^2+p_1^3+p_1^4\dots +p_1^n)(p_2^1+p_2^2+p_2^3+p_2^4\dots +p_2^n)\dots (p_n^1+p_n^2+p_n^3+p_n^4\dots +p_n^n)\)

接下来原本可以用等比数列求和公式求出,但本着书上是啥练啥的原则,我写了递归。

求等比数列的和设为 \(sum(p,c)(p,c如上)\)

分成两种情况:

  1. \(c\) 是奇数:

答案应是 \((1+p^{\frac{c+1}{2}})\times \frac{sum(p,c-1)}{2}\)

  1. \(c\) 是偶数:

答案应是 \((1+p^{\frac{c}{2}})\times sum(p,\frac{c}{2}-1)+p^c\)

AcWing 98. 分形之城

似乎只是题意难理解而已。

AcWing 99. 激光炸弹

二维前缀和,但细节尤为重要,动不动就 MLE 或 SF。

AcWing 100. IncDec序列

记住!!!(1. abs 自己写!2. 自己写的时候函数内加long long 否则真没意义了)

差分解决。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/830805.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

GeoHash处理经纬度,降维,空间填充曲线

个人博客:无奈何杨(wnhyang) 个人语雀:wnhyang 共享语雀:在线知识共享 Github:wnhyang - Overview参考 https://segmentfault.com/a/1190000042971576 GeoHash原理以及代码实现_geohash编码-CSDN博客 GeoHash代码实现--java_geohash java代码示例-CSDN博客 在线经纬度距离…

windows环境下cmd窗口打开就进入到对应目录,一般人都不知道~

前言 很久以前,我还在上一家公司的时候,有一次我看到我同事打开cmd窗口的方式,瞬间把我惊呆了。原来他打开cmd窗口的方式,不是一般的在开始里面输入cmd,然后打开cmd窗口。而是另外一种方式。 我这个同事是个技术控,喜欢研究新的技术,研究一些提高效率的小窍门。这一方面…

黑马PM- B端产品-客户管理

客户管理公海管理商机管理

C盘满了,C盘无损扩容,简单实现

C盘爆满原因很多,无外乎当年固态硬盘贵,C盘分区过小,或者装系统时无意把分区分的太小,这就造成了一个困扰,C盘满了,变成红色,造成软件无法运行,电脑无法启动。如果重新分区,电脑上的资料就没了,所以今天就来介绍一款不用重装系统,扩充C盘容量的方法,操作非常简单,…

SchedulingConfigurer 实现定时任务(动态修改cron,解决@Scheduled需重启服务问题)

通过实现Sc接口,实现定时任务,解决@Scheduled的定时任务改动cron需要服务重启的问题。@Slf4j @Component public class ATestScheduleJob implements SchedulingConfigurer {@Value("${a.c:0/5 * * * * ?}")private String cron1;@Overridepublic void configureT…

20222319 2024-2025-1 《网络与系统攻防技术》实验四实验报告

1.实验要求 1.1 实验内容 一、恶意代码文件类型标识、脱壳与字符串提取 对提供的rada恶意代码样本,进行文件类型识别,脱壳与字符串提取,以获得rada恶意代码的编写作者,具体操作如下: (1)使用文件格式和类型识别工具,给出rada恶意代码样本的文件格式、运行平台和加壳工具…

黑马PM- B端产品- CRM产品概述

CRM的定义CRM的核心要素CRM的设计思路

推荐模型梳理

Summary 目录Summary标准序列推荐模型其他推荐模型FPMCDNN(Pooling)GRU4Rec(RNN-based)GRU4Rec+(RNN-based)Caser(CNN-based)SASRec(Transformer-based)DIN(Transformer-based)BERT4Rec(Transformer-based)TiSASRec(Transformer-based)FMLP-Rec(Transformer-b…

程序是怎样跑起来的

总结自书籍:https://weread.qq.com/web/reader/94332ce0813ab7cc8g016ad1#outline?noScroll=1计算机的组成:运算器、控制器、存储器、输入设备、输出设备计算机内部都是由集成电路构成的,CPU和内存本质上都是集成电路,集成电路是由大量晶体管构成的电子部件集成电路的所有…

『模拟赛』NOIP2024(欢乐)加赛3(更新 T4 T5 T6)

『模拟赛记录』NOIP2024(欢乐)加赛3Rank 真欢乐吗, 不过 mission accomplished.A. Sakurako and Water CF2033B *900 byd 还懂难易搭配,不过这个 b 翻译甚至不着重以下主对角线差评,被硬控半个小时,直到手模样例才发觉不对。 读懂题就很简单了,最优一定是找最长的对角线…

【论文系列】之 ---- BERT

BERT(Bidirectional Encoder Representation from Transformers) 机器阅读理解领域 从名字很好理解,主要使用的方法是Transformer的方法。。进行机器翻译等操作(1)词嵌入Embedding 词嵌入又有三个部分组成:Token EmbeddingSegment EmbeddingPosiiton Embedding 文本出现的…