03 2019 档案

CQOI2018 交错序列
摘要：DP+组合数+矩阵快速幂的好题。 阅读全文
posted @ 2019-03-30 16:45 LinearODE 阅读(348) 评论(1) 推荐(2)
Lucas定理初探
摘要：计算组合数的有力工具。 阅读全文
posted @ 2019-03-28 22:12 LinearODE 阅读(357) 评论(0) 推荐(0)
排列组合的性质
摘要：实用的公式和其中的推导。 阅读全文
posted @ 2019-03-26 20:24 LinearODE 阅读(3363) 评论(0) 推荐(0)
高斯消元算法
摘要：十分实用的求解线性方程组的算法。 阅读全文
posted @ 2019-03-23 13:40 LinearODE 阅读(3019) 评论(0) 推荐(0)
Fermat小定理的证明
摘要：本证明参考了李煜东老师《算法竞赛进阶指南》. 我们首先证明欧拉定理,然后推导出费马小定理. 欧拉定理:若$\gcd(a,n)=1,a,n\in \mathbb{Z}$,则$a^{\phi(n)}\equiv 1 \pmod{n}$.其中$\phi(n)$为欧拉函数. 设n的简化剩余系为$\{\ove 阅读全文
posted @ 2019-03-19 21:31 LinearODE 阅读(618) 评论(0) 推荐(0)
Pollard Rho 算法简介
摘要：$\text{update 2019.8.18}$ 由于本人将大部分精力花在了cnblogs上，而不是洛谷博客，评论区提出的一些问题直到今天才解决。 下面给出的Pollard Rho函数已给出散点图。关于$Millar Robin$算法的时间复杂度在我的博客应该有所备注。由于本人不擅长时间复杂度分析 阅读全文
posted @ 2019-03-16 16:08 LinearODE 阅读(1184) 评论(1) 推荐(0)
做一些无聊的题
摘要：题库源自《小学生最爱的100个数学游戏》 001 水多还是白酒多 桌上放着两个相同大小的瓶子，一瓶装着白酒，一瓶装香水，两个瓶子里的液体一样多。如果用小勺从第一个瓶子中取出一勺白酒，倒入第二个瓶子中，搅匀后，再从第二个瓶子中取一勺混合液，倒回第一个瓶子中。那么此时是白酒中的水多，还是水中的白酒多呢？ 阅读全文
posted @ 2019-03-16 16:08 LinearODE 阅读(233) 评论(0) 推荐(0)