cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 输入与输出仅包含一个数，考虑找规律。使用欧几里得算法配合\(Matrix-Tree\)定理求解取模一个大质数下问题的答案，并打表。结果如下\(F(1)=1,F(2)=8,F(3)=16,F(4)=45,F(5)=121,F(6)=320,F(7)=841,F(8)=2205\)。发现规律，\(F(i)=3*F(i-

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】Infinity Gauntlet【思路要点】按照题意模拟即可。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h> using namespace std; const int MAXN = 100005; template <typename T> voi...

【题目链接】 BZOJ UOJ 【思路要点】 用 exgcdexgcdexgcd 合并每一步的结果。 时间复杂度 O(NLogN)O(NLogN) O(NLogN) 。 【代码】 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5...

【题目链接】 点击打开链接 【思路要点】 将 NNN 分解为 ppp 和 qqq ，计算得到 r=(p−1)(q−1)r=(p−1)(q−1)r=(p-1)(q-1) 。 用 exgcdexgcdexgcd 计算一个合法的 ddd ，使得 ed≡1(mod  r)ed≡1(mod  r)ed\equiv 1(mod\...

【题目链接】 点击打开链接 【思路要点】 以下考虑实现函数 func(N,a,b,c)func(N,a,b,c)func(N,a,b,c) ，计算 0≤k1+k2≤100\leq k_1+k_2\leq100≤k1​+k2​≤10 的情况下所求式子的值，即 ∑i=0Nik1⌊ai+bc⌋k2\sum_{i=0}^{N}i^{k_1}\lfloor\frac{ai+b}{c}\rfloo...