摘要:
最近赣州一模的压轴题,大家都说是老题、套路题,只不过计算量超大!但如果我告诉你,这题居然可以用概率dp+多项式减少计算量呢?又是OIER最喜欢的一集,一起来领略概率dp和组合数学的魅力! 阅读全文
最近赣州一模的压轴题,大家都说是老题、套路题,只不过计算量超大!但如果我告诉你,这题居然可以用概率dp+多项式减少计算量呢?又是OIER最喜欢的一集,一起来领略概率dp和组合数学的魅力! 阅读全文
posted @ 2026-04-04 23:33
hans77
阅读(15)
评论(0)
推荐(0)

突然发现,学RSA是入门数论的好办法!数学不是“看”出来的,而是“做”出来的。在做数学实验的过程中,反反复复用各种数学工具,才能对这些工具的能力和边界有足够深刻的理解。但写普通的数学题时,总有种“我的想法未能得到严格验证”的不安感。相比之下,写算法题或CTF题时,我的每一步想法、每一个微不足道的数学理解,都能及时得到代码的严格验证。因此,我这次选择了几道简单的RSA题,一起在写代码的过程中,更好地掌握一些入门级的数论知识。
这期视频我在广东光大联考刚结束时就想做,但我非常想提供完全不需要注意力的解法3。解法3难度比较大,所以视频直到现在才发。
这题虽然不难,但同时涉及了:n项的完全平方公式,用复数技能包求sine、cosine等差数列的和,拉格朗日乘数法+Grobner基。而且体现了对称性之美。可以说是审美价值、训练价值都拉满~
这期视频涉及的高等数学工具:拉格朗日乘数法、Gröbner基。
SageMath是一款开源Python数学软件,在Python语法基础上增加了些语法糖。所以理解本期视频还需要一丢丢编程常识
最近终于装好了SageMath,来写代码轻松破解一道有名的高中钓鱼题助助兴!
涉及的高等数学工具:拉格朗日乘数法、Gröbner基、一些简单的线性代数常识。我仔细挑选了理解代码所需的最少知识,保证大街上随便抓名高中牲都能轻松听懂!
SageMath是一款开源Python数学软件,在Python语法基础上增加了些语法糖。所以理解本期视频还需要一丢丢编程常识
挖坑:后面有时间介绍下怎么用manim实现我的开场动画
浙公网安备 33010602011771号