数学
文章平均质量分 93
Unnamed_Cube
The world is a 3DL.It's push or be poped.|WSSB
展开
-
Solution:P5824(十二重计数法)
An interesting problem.Try to AC it now!原创 2022-01-13 19:46:27 · 199 阅读 · 0 评论 -
(Luogu Solution)P4920:[WC2015]未来程序
【题目链接】Link:P4920【解题思路】Note: 以下如果某个 Testcase 的数字标成红,说明这个 Testcase 的做法不是我个人独立想出来的。例如,Testcase 6\text{Testcase }\color{red}6Testcase 6。Testcase 1\text{Testcase }1Testcase 1显然是求 ab mod cab\bmod cabmodc。用__int128即可。Testcase&nbs.原创 2021-12-04 11:05:30 · 169 阅读 · 0 评论 -
(Luogu Solution)SP5152:BFALG - Brute-force Algorithm EXTREME
【题目链接】Link:SP5152【前置知识】矩阵快速幂,矩阵加速扩展欧拉定理【解题思路】看到这个数据范围,我们应该能想到,这是一道结论题。再看一下SPOJ几页的 0.00s0.00\operatorname s0.00s,我们应该会觉得这题正解 Θ(1)\Theta(1)Θ(1)。那么,我们推一下结论吧。首先,我们设 f(n)=1f(n)=1f(n)=1,那么计算 Fn,fF_{n,f}Fn,f 中调用 fff 的次数即为 Fn,fF_{n,f}Fn,f.原创 2021-12-04 10:44:19 · 86 阅读 · 0 评论 -
(Luogu Solution)CF337E:Divisor Tree
本题解搬自 zimpha’s blog:Zeckendorf Arithmetic。【题目链接】Link:P3424【解题方法】题目中的整数表示方式其实就是Zeckendorf representation。这一题实际上就是做加法。首先,我们像高精加一样,直接把两个数的Zeckendorf representation加起来。就是,一位一位的加起来。拿样例举例,加完了之后像这样:1 1 0 2 0(题目中输入是从低位到高位,这里采用从高位到低位)。然后,我们考虑把那些不合法的地方消去。原创 2021-12-04 10:38:47 · 96 阅读 · 0 评论 -
(Luogu Solution)P3424:[POI2005]SUM-Fibonacci Sums
本题解搬自 zimpha’s blog:Zeckendorf Arithmetic。【题目链接】Link:P3424【解题方法】题目中的整数表示方式其实就是Zeckendorf representation。这一题实际上就是做加法。首先,我们像高精加一样,直接把两个数的Zeckendorf representation加起来。就是,一位一位的加起来。拿样例举例,加完了之后像这样:1 1 0 2 0(题目中输入是从低位到高位,这里采用从高位到低位)。然后,我们考虑把那些不合法的地方消去。原创 2021-12-04 10:36:52 · 94 阅读 · 0 评论