数学
文章平均质量分 59
Uniecho1
这个作者很懒,什么都没留下…
展开
-
素数阶乘法循环群的奇妙性质
于是我决定先探究一下素数阶乘法循环群的性质,来考察是否真能这么做。经过一番折腾,我发觉…遂记录探究过程如下。这两天闲里偷忙花了些时间读密码学论文,然后发现大家对素数阶乘法循环群情有独钟。在某篇论文中,甚至出现了。倒是个素数阶循环群,可惜是加法循环群)。这么个结论,然而依旧没有给出实例。鉴定为这下只能玩抽象的了。首先我意识到我好像没有见过素数阶乘法循环群的实例,问了问。问题是这玩意儿阶数显然为。的操作,让我大为迷惑:这开。次根都不需要离散对数的?不是个素数(顺便一提,我们假装有这么个循环群。原创 2024-01-24 00:04:04 · 1137 阅读 · 1 评论 -
EOJ 1074多项式展开
1074多项式展开 题解author : uniecho1思路其实一上来我是心存幻想,希望能不用多项式乘法切掉的…然后简单算了一下,如果用线性求逆元预处理组合数,上二项式展开,再怎么样都是O(n2)O(n^2)O(n2)级别…所以肯定是要推出卷积形式上多项式乘法了(顺便一提,这个题涉及到对998244353998244353998244353取模了,必然不会是快速傅里叶变换,而是快速数论变换)如果A=0A=0A=0的话就直接输出就行了,我们只考虑A!=0A!=0A!=0的情况f(x)=Σi=原创 2022-05-31 16:08:58 · 246 阅读 · 0 评论 -
CF Educational Round 122 F. Perfect Matching
原创 2022-02-04 13:11:57 · 226 阅读 · 0 评论