摘要:~~毒瘤啊,2.5k~~ 题目:求 $n^k$ ,保留最后p位 $1\le n \le 10^{100},1\le k,p \le 10^5$ 一看就是高精+快速幂。然而p的范围很大,所以普通高精度会炸,上FFT。结束。我不会压位/kk,本来写结构体是想压位的 阅读全文
posted @ 2020-04-07 11:51 水岸东方 阅读 (4) 评论 (0) 编辑
摘要:常用变换(需要求A) $A\cdot B \equiv C \pmod {x^n}$ 则 $A\equiv B^{ 1}\cdot C \pmod {x^n}$ 如何计算 $g=f^{ 1}$ : 令 $g_0=g$ $g=g (2 g_0 f)$ 卷积起来就好了。 总体复杂度 $O(n\log n 阅读全文
posted @ 2020-03-31 16:50 水岸东方 阅读 (1) 评论 (0) 编辑
摘要:"P4721 【模板】分治 FFT" 阅读全文
posted @ 2020-03-23 10:15 水岸东方 阅读 (9) 评论 (0) 编辑
摘要:记住代码里3个模数,它们的原根都是3.考虑通过3个模数下的答案用中国剩余定理乱搞,得出答案。常数较大。 "P4245 【模板】任意模数NTT" 阅读全文
posted @ 2020-03-22 19:11 水岸东方 阅读 (11) 评论 (0) 编辑
摘要:暴力枚举+判断 阅读全文
posted @ 2020-03-21 21:35 水岸东方 阅读 (17) 评论 (0) 编辑
摘要:```cpp#includeusing namespace std;#define rint register inttypedef long long LL;const int P=998244353;const int N=300010;const int G=3;const int Gi=332748118;int n,rev[N],l,lim,jc[N],inv[N];LL a[N],b[... 阅读全文
posted @ 2020-03-21 21:34 水岸东方 阅读 (8) 评论 (0) 编辑
摘要:定义: "戳这里" 加密: 解密: 随机生成秘钥: 阅读全文
posted @ 2020-03-04 22:05 水岸东方 阅读 (24) 评论 (0) 编辑
摘要:"CF360B Levko and Array" 一看就二分答案,然后怎么判断就…… 可以DP. 设 f[i] 为第i个数不修改情况,然后找到 abs(a[i] a[j]) using namespace std; define int long long const int N=2005; int 阅读全文
posted @ 2020-03-04 22:04 水岸东方 阅读 (12) 评论 (0) 编辑
摘要:"CF613B Skills" 挺毒瘤的哈。 从大到小排序能力值,然后枚举能把几个技能升满级。对于剩下的二分答案,找到能达到的最大的最小能力值。 阅读全文
posted @ 2020-03-04 22:00 水岸东方 阅读 (11) 评论 (0) 编辑
摘要:"I Count Two Three" 可以预处理出所有的满足题目并且比1e9小的的数,不会很多。排个序。询问的时候二分查找就好了 阅读全文
posted @ 2020-03-04 21:57 水岸东方 阅读 (9) 评论 (0) 编辑