12 2020 档案

Dirichelet卷积的k次方根
摘要：迪利克雷卷积的k次方可以直接快速幂，怎么求k次方根呢？（模意义下） 裸题https://codeforces.com/gym/102471/problem/C 听到了两种做法，一种是一位一位爆推，dp[i][j]记为有顺序的乘积为j，i个不为1的方案数。 代码 #include <bits/stdc 阅读全文
posted @ 2020-12-07 22:06 Yuhuger 阅读(185) 评论(0) 推荐(0)
用pb_ds写一颗线段树
摘要：#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include <ext/pb_ds/detail/branch_policy/branch 阅读全文
posted @ 2020-12-01 22:54 Yuhuger 阅读(543) 评论(0) 推荐(0)