- 博客(5)
- 收藏
- 关注
RSS订阅原创 学习笔记 - 快速傅里叶变换 / 大数A * B的另一种解法
文章目录前言~~Fast Fast TLE~~一、FFT是什么?二、FFT可以干什么?1.多项式乘法2.大数乘法FFT怎么做?1. 系数表示法和点值表示法3.如何巧妙地进行DFT? - FFT的高明之处4. 1的单位复根 - FFT的高明之处(二)总结前言Fast Fast TLE原本做大数乘法的时候是想偷懒的, 就百度了下大数 A * B 的代码, 无意中发现有使用FFT的做法, 于是便开始了学习 (受苦) , 本文用以记录仅在算法应用层面上我对FFT的理解和一个手搓的大数乘法模版.需要一定的
2021-02-26 19:20:14
2689
2
原创 学习笔记 - 校赛G题Writeup / Euler筛法应用
文章目录前言一、题面二、思路1.积性函数2.读入数据总结前言一部机, 一个人, 一道题目磨一天, 8 tries 总算让我把这题给做出来了, 在此对这题涉及的知识点进行总结.一、题面令f(n)=σ(n)f(n)=σ(n)f(n)=σ(n)即f(n)的值为n的所有正因子的和并给出正整数n, k满足1≤n,k≤107 1 \leq n, k \leq 10 ^ 71≤n,k≤107要求求出∑i=1nf(ik)mod 109+7\sum_{i=1}^nf(i^k) \mod 10^9+7i=1∑n
2020-12-29 15:31:45
289
原创 学习笔记 - 快速幂 / 矩阵快速幂 / 校赛D题Writeup
文章目录前言一、快速幂二、使用步骤1.引入库2.读入数据总结前言前段时间(校赛之前)看了快速幂, 没有深挖而后在校赛中遇到了D题, 一道几乎是矩阵快速幂的模板的题目, 经过对矩阵快速幂的学习终于AC了这道题, 于是 迫不期待写篇博客嘚瑟一下 在这里记下笔记.一、快速幂普通的幂的求法十分简单: ai=a∗...∗a a ^ {i} = a *...*aai=a∗...∗a这需要花费i - 1次运算来达到目的, 然而将 a 的 i 次幂拆分开来便可以大大减少运算次数使时间复杂度减少到二、使用
2020-12-28 00:08:27
336
2
原创 华师PTA做题心得-2020程序设计基础实验作业题目集#3-13 判断素数 AC
文章目录前言一、读题二、使用步骤1.引入库2.读入数据总结前言看到朋友圈里的大佬写了文章记录自己的做题心得, 心血来潮也想跟风一下,于是有了这篇文章~ 新手请轻喷, 如果有更好的思路, 或者文章有所错漏, 请不吝赐教.一、读题无论是做什么题, 读懂题都是十分重要的, 边界条件? 输入的数据范围? 输入输出格式等等等等都需要注意, 有的时候你的程序不能顺利AC就是因为没有注意到题目给出的提示或要求.当然这道题还是相当容易读懂的~~(不比最后一题, 看了好久也没将问题转化成动态规划问题)~~ 可.
2020-11-07 16:53:47
1622
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人