「【算法进阶0x30】数学知识A」作业简洁总结
2024-10-12 07:18:48
t1-Prime Distance 素数距离
大范围筛素数。
t2-阶乘分解
欧拉筛素数后,按照蓝皮上的式子筛出素数。
复杂度:O(nlogn)
t3-反素数ant
搜索
t4-余数之和
整除分块+容斥原理
t5-Hankson的趣味题
\(gcd\)
t6-Visible Lattice Points
欧拉筛出欧拉函数,前缀和推式子求解。
t7-The Luckiest number
t8-Sumdiv
逆元
t9-同余方程
扩欧
t10-Strange Way to Express Integers 表示整数的奇怪方法
扩展\(CRT\)
t11-Power Modulo Inverted
\(exBSGS\)
t12-Fibonacci 超级斐波那契
矩阵加速
t13-石头游戏
构造矩阵
最新文章
- Model-View-ViewModel for iOS [译]
- Windows Server 2003下ASP.NET无法识别IE11的解决方法【转】
- windows8.1专业中文版一个可用的密钥分享
- 1 weekend110的NN元数据管理机制 + NN工作机制 + DN工作原理
- Log4j(1.2.17) - hello world
- QA笑话----杂思
- 将DataTable 数据插入 SQL SERVER 数据库
- 解决“在UBUNTU下打开windows中创建的文本文件,中文显示乱码”的问题 。
- 实现input输入时智能搜索
- TCP服务端开发为例--web开发不同url请求走不同control方法
- Hibernate5.3 + mysql8.0遇到的问题
- 使用Spring AOP实现MySQL读写分离
- VUE 实现复制内容到剪贴板功能
- Servlet JDBC Example
- C# 方法参数传递方式 关键字(in、out、ref)
- 最详细的Axure动态面板使用教程
- java 使用 引用数据类型(以Scanner、Random模块为例)
- Codeforces 931 C. Laboratory Work
- [GO]go语言实现区块链工作证明(pow)原理
- iptables总结