02 2023 档案
摘要：
# 积性函数 引入： 我们在线性筛质数的时候使用的方法是这样的 ```cpp void GetPrime(int n){ memset(isPrime, 1, sizeof(isPrime)); isPrime[1] = 0;//1不是素数 for(int i = 2; i <= n; i++){
阅读全文
# 积性函数 引入： 我们在线性筛质数的时候使用的方法是这样的 ```cpp void GetPrime(int n){ memset(isPrime, 1, sizeof(isPrime)); isPrime[1] = 0;//1不是素数 for(int i = 2; i <= n; i++){
阅读全文
# 数论笔记 ## 求
# FFT快速傅里叶变换 那我们应该如何在
摘要：
# 卡特兰数 ## 卡特兰数基本例题： #### T1：合法括号序列方案数： 问题：长度为
# 卡特兰数 ## 卡特兰数基本例题： #### T1：合法括号序列方案数： 问题：长度为
摘要：
## 关于DP专题： 这几天主要收获是数位dp和斜率优化的具体模板，期望： ### 数位dp ``` dfs(数的最后若干位,各种限制条件,当前第几位) if 最后一位 return 各种限制条件下的返回值 局部变量 ct=当前位的数字 局部变量 sum=0; for i=0 to ct-1 sum
阅读全文
## 关于DP专题： 这几天主要收获是数位dp和斜率优化的具体模板，期望： ### 数位dp ``` dfs(数的最后若干位,各种限制条件,当前第几位) if 最后一位 return 各种限制条件下的返回值 局部变量 ct=当前位的数字 局部变量 sum=0; for i=0 to ct-1 sum
阅读全文
