Wuyanru's blog

本篇博客主要是对积性函数的推导。

后面列举一些常见的积性函数，以及狄利克雷卷积公式。

莫比乌斯反演是一种数论中用于计数的算法。

看上去挺难的，实际上挺简单的。

FMT是快速莫比乌斯变换，FWT是快速沃尔什变换。

他们两个是用来解决位运算卷积问题的。

NTT 的中文名称为快速数论变换，英文全称为 Number-theoretic transform，是 FFT 在数论基础上的实现，可以避免 FFT 的复数运算中的精度损失。

NTT 实际上是将 FFT 中的复数运算巧妙的替换为了整数运算。

FFT 的中文名称为快速傅里叶变换，英文全称为 Fast Fourier Transform。

主要用于快速计算多项式乘法。

一道分治NTT的好题。

题目链接

一道看起来难，但是知道算法后让你称妙的题。

打的时候还会发现很难打......

题目链接。

问题

现在有两条直线。

第一条方程为 。

第二条方程为 。

求交点坐标。

问题

设现在有一个圆，圆心在 ，半径为 。

还有一条直线，公式为 。

求交点个数以及坐标。

模拟赛里的题，但是没有做出来...有点菜啊。

题目链接

今年 ISIJ 是 月 号到 号，就把 月 号当 Day 吧。

一道三进制分组的好题，完全看不出来。

不得不说，这道题很神仙。

事实上，这道题可以乱搞过去。

题目链接。

树状数组是一种数据结构，常用于区间修改、区间查询等问题，功能没有线段树多，但胜在常数比线段树小了许多，且代码较短，更容易实现。

这道题是一道十分标准的矩阵快速幂题目。

题目链接

题意

题意：已知 ，求 ，其中 。

题目链接

题意

求 ，其中 。

题目链接

最近打模拟赛遇到的，不得不说非常神仙。

又难打又难调，写篇题解纪念一下。

题目链接：luoguP5044。

苍天啊，大地啊，模拟赛里怎么全是毒瘤题啊！

题目链接：luoguP4770。

这道题让我们求的是 所有本质不同子串中不为 的子串的个数。

一道毒瘤题目，题目链接：luoguP5518。

题意

题目大意：求 。

其中 ，。

今天打模拟赛遇到的，不得不说有点神仙，所以来写一篇题解。