随笔分类 - 数论
摘要：题目链接：https://www.luogu.org/problemnew/show/SP6285 唉好久之前校内模拟赛的题目 嘴上说着明白但是实现起来我的位运算太丑陋了啊！ include include include include define ll long long using name
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/UVA11806 容斥原理+组合数 正着找合♂fa的不好找，那就用总方案数 不合♂fa的 include include include include using namespace std; const int
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1939 对于矩阵推序列的式子： 由题意知： f[x+1] =1 f[x] + 0 f[x 1] + 1 f[x 2] f[x] = 1 f[x] + 0 f[x 1] + 0 f[x 2] f[x 1] = 0
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2397 卡空间。 对于众数出现次数 n/2 我们考虑rand。 每次正确的概率为1/2，五个测试点，全对的概率为1/32。 所以： include include include using namespace
阅读全文
摘要：微积分 微积分（Calculus）是高等数学中研究函数的微分（Differentiation）、积分(Integration)以及有关概念和应用的数学分支.它是数学的一个基础学科.内容主要包括极限、微分学、积分学及其应用.微分学包括求导数的运算,是一套关于变化率的理论.它使得函数、速度、加速度和曲线
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3807 Lucas定理用来求大组合数对一个质数取模的值，不大于10^5用逆元，大于10^5就用Lucas转化成10^5以内，如果不是质数还要用扩展Lucas Lucas(n,m,p) = C(n%p,m%p)*
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2455 无解：最后一列对应元素不为0，前面全是0. 无穷解：一行全是0. 嗯...在消元过程中不要直接拿矩阵元素自己消，会把自己消成0.
阅读全文
摘要：题目链接： gauss消元求线性方程组的解。 这道题对于多解和无解都输出No solution
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1306#sub gcd（f[m],f[n]） = f[gcd(m,n)]
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1962 给你篇dalao的blog自己看吧，把矩阵快速幂的板子一改就OK
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3390 首先要明白矩阵乘法是什么 对于矩阵A m*p 与 B p*n 的矩阵 得到C m*n 的矩阵 矩阵乘法满足结合律，但不满足交换律（所以可以套快速幂的板子） 进行矩阵乘法时要么重载*号，或者是写一个矩阵相
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1865 其实就是埃拉托色尼筛素数模板... 好像每个数暴力枚举到sqrt()也可以...就算当我无聊练手罢
阅读全文
摘要：最近一直在学习数论，讲得很快，害怕落实的不好，所以做一道luogu的同余方程练练手。 关于x的同余方程 ax ≡ 1 mod m 那么x其实就是求a关于m的乘法逆元 ax + my = 1 对于这个不定方程的全部解是 { x = x0 + m/gcd(a,m) { y = y0 - a/gcd(a,
阅读全文
浙公网安备 33010602011771号