码农知识堂 - 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)

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

            

  • 相关阅读:
    【无标题】
    SQL server中内连接和外连接的区别、表达(表的连接)
    爱尔兰药品局药品信息数据查询
    ctfshow-web2(SQL注入)
    Impala字符串截取left、right、substr/substring
    从2022年Q1财报看携程的韧性和远景
    DBCO-PEG-IR825|IR825-PEG-DBCO|二苯并环辛炔-聚乙二醇-IR825荧光染料|DBCO-PEG-IR-825荧光染料
    Unity 脚本中创建的游戏对象
    聚观早报 | OPPO Find N3首发;AI带来新红利
    【零基础入门SpringMVC】第二期——匹配请求与获取请求参数
  • 原文地址:https://blog.csdn.net/m0_64045085/article/details/127718539
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号