摘要： 前言 不知道为什么 $Yang Hui$ 会变成 $Yang Yui$？~~就很棒~~ Description "洛谷翻译" Solution 我们设： $$n = a[k] p^k + a[k 1] p^{k 1} + … + a[1] p + a[0]$$ $$m = b[k] p^k + b[ 阅读全文

摘要： 题目 给你一个数 \(n\)，让你求 \(C(n,0),C(n,1),...,C(n,n)\) 这 \(n+1\) 个数中为奇数的个数。 解法 \(\text{Update on 2021.2.15}\) 我之前写了些什么。 由卢卡斯定理得：若 \(n=a\times p+b,m=c\times p 阅读全文

摘要： 题目 求 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}\text C[i][j]\bmod p\)。 要求在 \(\mathcal O(y)\) 的复杂度求解。 解法 组合数有一个式子：\(C[i][j]=C[i-1][j-1]+C[i-1][j]\)。 我们可以这样 阅读全文

摘要： 好像数学公式显示有问题，我们来走链接。 "这个场景莫名熟悉有没有" 博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥| 阅读全文

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

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

摘要： 我死了。 阅读全文

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

摘要： 我是傻逼。 阅读全文

摘要： 我是傻逼。 阅读全文