码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • ACM(数论)总结1


            这次我选择了数论这个专题,所以废话不多说开始进行总结。

            这次主要看的就是知乎上这一片算法竞赛中的初等数论,因为这篇文章涉及的内容还是比较广泛的,前言的素数筛选没什么可说的,已经很熟练的掌握了。

            第二个专题和第三个专题也是基础的内容就不多赘述了,基本的质因数问题,

    Problem D Multiply(2019 ACM- ICPC Asia Xuzhou Regional Contest E)记录一下,这个题目没有看懂,呜呜呜,这些类型的题目大多都是推导公式进行求解,说难挺难的,说容易其实很多题目依照高中所学的知识也可以推导出来,主要是不要把这类题目想的很难。

            第三个专题就是关于欧拉函数的问题,比较重要的就是关于欧拉函数的一些性质,因为之前的时候也有看过一些博客,所以在性质方面也有一定的了解,但是也需要做题来更加清晰这一系列的性质(其中也有许多性质的推导),还有一个值得注意的点就是线性筛求欧拉函数,例题-》

    Problem A. 仪仗队(Luogu P2158 [SDOI2008])

    还有就是扩建的欧拉定理,P5091 【模板】扩展欧拉定理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

    还有就是容斥定理,奇加偶减,还看了一些与背包相结合的例子,这个定理也是一种思想,所以这方面也练习了一些思维题目,主要是例题, RSA原理没看(不考我就没看嘞)

            还有就是线性同余方程,还有中国剩余定理,比较值得注意的一个点就是同余方程,构造出来的解 x对于所有的同余方程都能成立,B、古代猪文 (P2480 [SDOI2010]),Problem C. 屠龙勇士(P4774 [NOI2018]),关于这个题目的推导可以再看一遍,高次同余方程还没有弄懂。

            还有一部分扩展定理的应用以及例题,这种推导的思维还是需要多训练的

    参考:

    (10条消息) 【更新完毕】《算法竞赛中的初等数论》(ACM / OI / MO)前言、后记、目录索引(十五万字符的数论书)_繁凡さん的博客-CSDN博客_算法竞赛中的初等数论

    《算法竞赛中的初等数论》(ACM / OI / MO)前言、后记、目录索引(十五万字符的数论书) - 知乎 (zhihu.com)

            因为中间例题还是比较多的,所以没有特别的训练题目,但是大部分例题都有敲一下,想先理解一下别人的思路再开始做题会比较好一些,这就是我这周训练的内容,如有需要改进的地方,及时指教。

            

  • 相关阅读:
    【C++编程语言】之C++对象模型和this指针
    一个C语言程序的分析:运行速度和文件大小以及变量初始值
    【Unity】在Unity 3D中使用Spine开发2D动画
    Debain 11 LINUX 操作系统技巧
    服务器的cpu如何通过脚本让其使用率变高
    拼多多商品详情接口、拼多多商品基本信息、拼多多商品属性接口
    CDMP考试难度怎么样?
    数学物理专题复习
    node.js云学堂微信小程序学习系统的设计与实现毕业设计源码011735
    使用 Azure OpenAI 打造自己的 ChatGPT
  • 原文地址:https://blog.csdn.net/m0_64045085/article/details/127718539
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号