zzafanti - 博客园

🍕🏠🌋 当前时间是:

2023年10月25日

摘要：推式子阅读全文

posted @ 2023-10-25 16:42 zzafanti 阅读(35) 评论(0) 推荐(0)

摘要： CF1884C 阅读全文

posted @ 2023-10-25 16:26 zzafanti 阅读(42) 评论(0) 推荐(0)

2023年10月20日

摘要： dp dp dp dp 阅读全文

posted @ 2023-10-20 11:26 zzafanti 阅读(40) 评论(1) 推荐(1)

2023年10月17日

P3978 概率论

摘要：生成函数组合阅读全文

posted @ 2023-10-17 20:42 zzafanti 阅读(41) 评论(0) 推荐(0)

2023年10月15日

摘要：动态规划组合阅读全文

posted @ 2023-10-15 22:04 zzafanti 阅读(27) 评论(0) 推荐(0)

摘要：组合数学阅读全文

posted @ 2023-10-15 11:39 zzafanti 阅读(58) 评论(0) 推荐(0)

摘要： dp 阅读全文

posted @ 2023-10-15 11:09 zzafanti 阅读(27) 评论(0) 推荐(0)

2023年10月12日

摘要：数学组合数恒等式阅读全文

posted @ 2023-10-12 21:20 zzafanti 阅读(37) 评论(0) 推荐(0)

2023年10月9日

P4345 超能粒子炮·改

摘要：卢卡斯定理计数阅读全文

posted @ 2023-10-09 18:42 zzafanti 阅读(64) 评论(0) 推荐(0)

2023年10月8日

P5824 十二重计数法

摘要：数学多项式组合阅读全文

posted @ 2023-10-08 14:16 zzafanti 阅读(72) 评论(0) 推荐(0)

2023年10月7日

摘要：线性代数学习笔记阅读全文

posted @ 2023-10-07 08:05 zzafanti 阅读(3) 评论(0) 推荐(0)

2023年9月24日

摘要： FWT 阅读全文

posted @ 2023-09-24 11:40 zzafanti 阅读(49) 评论(0) 推荐(0)

2023年9月20日

摘要：数学多项式卷积阅读全文

posted @ 2023-09-20 08:56 zzafanti 阅读(34) 评论(0) 推荐(0)

2023年9月19日

摘要：分块多项式阅读全文

posted @ 2023-09-19 20:18 zzafanti 阅读(27) 评论(0) 推荐(0)

51NOD 1258 自然数幂和

摘要：拉格朗日插值阅读全文

posted @ 2023-09-19 19:52 zzafanti 阅读(35) 评论(0) 推荐(0)

2023年9月15日

摘要：点分治数学期望 FFT 阅读全文

posted @ 2023-09-15 22:06 zzafanti 阅读(33) 评论(0) 推荐(0)

2023年9月13日

快速傅里叶变换计算多项式乘法

摘要： FFT 学习笔记阅读全文

posted @ 2023-09-13 12:14 zzafanti 阅读(17) 评论(0) 推荐(0)

2023年9月10日

SDOI2015 序列统计

摘要：题目链接 description 给定一个质数 \(m\)，以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列（一个数可以选多次），求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m 阅读全文

posted @ 2023-09-10 21:14 zzafanti 阅读(40) 评论(0) 推荐(0)

摘要：题目链接 description 求满足长度为 \(n\)，所有项都是 \([l,r]\) 间的正整数且公比为非 1 有理数的等比数列的数量。 \(n\leq 10^7,1\leq l\leq r\leq 10^7\) solution 先不考虑公比不能为 1 的限制，对于 \([l,r]\) 间的阅读全文

posted @ 2023-09-10 10:52 zzafanti 阅读(28) 评论(0) 推荐(0)

2023年9月9日

摘要：题目链接 description 给定一个长度为 \(n\) 的序列 \(a\)，求一个最小的正整数 \(x\)，使得它不是这个序列任意区间的最小公倍数。值域 \(W=10^9\) solution 显然答案最大的数量级为 \(O(n\log n)\)，记 \(m=n\times (\lfloor 阅读全文

posted @ 2023-09-09 12:04 zzafanti 阅读(40) 评论(0) 推荐(0)