随笔分类 - 多项式——NTT
摘要：怎么说，看了推到之后真的不难，事实上确实也蛮友好（可能咱就是想不出多项式题目的做法？？？），除了用到了分治法法塔就比较毒瘤 花了一个晚上以及一个上午做这么一道题...（还是太菜了） Result1 分治法法塔NB ，CMX NB 推导分为两步走： Part1 第一步是求出游戏人数为 n 时，第一个人
阅读全文
摘要：→_→ OI 生涯晚期才开始刷板子题的咱 其实这题就是道公式题，搞过多项式全家桶的同学贴贴板子照着公式码两下都能过... 至于公式的证明嘛...总之贴上公式： $$Arcsin(F)=\int{F'\over \sqrt{1 F^2}}$$ $$Arctan(F)=\int{F'\over 1+F^
阅读全文
摘要：其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于
阅读全文
摘要：这题是真的神仙啊...居然用的 stl 来卡常？ 话说 998244353 真的可以一眼 NTT ？ noteskey 所以说只要推柿子就好了但是有的地方的推导根本就想不到... 我们令第 t 个答案为 $ANS_t\over nm$ ，除去 nm 其实就是算期望时要除去的方案数 那么有： $$\b
阅读全文
摘要：写完帕秋莉的超级多项式于是正好贴个模板大汇总（带优化的那种...） //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam
阅读全文
摘要：什么都别说了，咱心态已经炸了... question 题目戳 "这里" 的说... 其实就是叫你求下面这个式子的导函数： noteskey 其实是道板子题呢~ 刚好给我们弄个多项式合集的说... 各种板子粘贴的不亦乐乎结果一交发现自己 T 掉了，心态爆炸 斗胆把 YYB 大仙的代码交上去发现 A 掉
阅读全文
摘要：这题黑的丫！怎么会掉紫呢！ noteskey 伯努利数... "这里" 有介绍哟~ 写的非常详细呢~ 反正这题就是推柿子... 另外就是黈力算法的运用 QWQ 我们令 $ANS(x)$ 为答案多项式，那么这个多项式可以这么求： （下面我们定义 $S(n,k)$ 为自然幂和函数（不是第二类斯特林数！）
阅读全文
摘要：经过一天的学习，我们发现伯努利数是个非常有用 ~~（个屁）~~ 的数列 定义 但是...伯努利数是什么呢？我们先给伯努利数一个定义： 令 $B(i)$ 表示 伯努利数第 i 项，那么有： $$\sum_{i=0}^{n} \begin{pmatrix} n+1\\i \end{pmatrix} B_
阅读全文
摘要：感谢 BZT 大仙的细心指导： "→_→" 求函数 G 满足： $$G(F(x))=x$$ 其中 G 和 F 都要满足常数项为 0 且 1 次项不为 0 设 $G(x)=\sum_{i =1} a_i x^i$ 那么原式就是： $$\sum_{i=1}^\infty a_i F^i(x)=x$$ 然
阅读全文
摘要：Mas 的童年 题目描述： "不知道传送门有没有用？" 反正就是对于每个前缀序列求一个断点，使得断点左右两个区间的 分别的异或和 的和最大 分析 jzoj 原题？ 但是我 TM 代码没存账号也过期了啊！ 然后只能绞尽脑汁思考做法，然后在左边 bzt 大仙各种提示下终于打出了一个 n log n 的做
阅读全文
浙公网安备 33010602011771号