jz_597

2020年5月29日

Code+7 总结&题解

该文被密码保护。阅读全文

posted @ 2020-05-29 22:15 jz_597 阅读(45) 评论(2) 推荐(0)

6655. 【2020.05.27省选模拟】三国学者

该文被密码保护。阅读全文

posted @ 2020-05-29 22:00 jz_597 阅读(34) 评论(0) 推荐(0)

6654. 【2020.05.27省选模拟】数据结构

该文被密码保护。阅读全文

posted @ 2020-05-29 21:25 jz_597 阅读(30) 评论(0) 推荐(0)

2020年5月24日

6641. 【GDOI20205.20模拟】Sequence

摘要： "题目" 构造出一个正整数序列$\{a_1,a_2,...,a_m\}$，满足： $\sum_{i=1}^m=n$ $a_{i}\geq a_{i+1} \frac{p}{q}$ 其中$n$和$p,q$是给定的，$m$自己定。求最大的$\sum_{i=1}^n a_ix^k$ $n,p,q\leq 阅读全文

posted @ 2020-05-24 15:19 jz_597 阅读(165) 评论(0) 推荐(0)

6640. 【GDOI20205.20模拟】Lowbit

该文被密码保护。阅读全文

posted @ 2020-05-24 14:49 jz_597 阅读(45) 评论(0) 推荐(0)

2020年5月19日

瞎讲：任意模数MTT

摘要：瞎讲一下。三模数$NTT$ 大概思路就是用三个满足$a 2^b+1$形式的质数来做$NTT$，然后用数论方法搞出它的具体值（当长度为$10^5$级别时，卷积之后数字最多为$10^{23}$，所有同余的数中只有最小的那个在范围内）。一般选$469762049,998244353,10045358 阅读全文

posted @ 2020-05-19 12:10 jz_597 阅读(277) 评论(0) 推荐(0)

2020年5月18日

瞎讲：FFT三次变二次优化

摘要： 2020年了我怎么还是没有学会任意模数NTT…… 发现自己多项式的技能没有点的还有很多。处理任意模数NTT有一系列的方法，其中有个看起来比较优的算法需要FFT三次变二次优化。众所周知，普通的FFT长这样：假设是多项式$A(x)$和$B(x)$求卷积，首先求$DFT(A)$和$DFT(B)$，两阅读全文

posted @ 2020-05-18 22:24 jz_597 阅读(594) 评论(0) 推荐(0)

2020年5月16日

6637. 【GDOI2020.5.16模拟】Three

该文被密码保护。阅读全文

posted @ 2020-05-16 16:17 jz_597 阅读(27) 评论(0) 推荐(0)

2020年5月14日

min_25筛瞎写

摘要： %%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛菜哭了约定以下记$P$为素数集合，$P(n)$为所有小于等于$n$的素数的集合。 $minp(x)$表示$x$的最小质因子问题这种什么筛之类的，多是求积性函数的前缀和的算法。 min_25筛能做的积性函数阅读全文

posted @ 2020-05-14 21:49 jz_597 阅读(92) 评论(0) 推荐(0)

2020年5月10日

6319. 【省选组】【USACO 2019 February Platinum】Problem 3. Mowing Mischief

该文被密码保护。阅读全文

posted @ 2020-05-10 10:03 jz_597 阅读(33) 评论(0) 推荐(0)

公告