【题解】Good Numbers

可爱的数学题++……

【题解】能量采集

又是一道可爱的数学题……

【题解】CME

爆炸oj.png……

【题解】Optimal Currency Exchange

一道很有意思的数学题,第一眼没觉得有多难,结果瞎搞了一个多小时才AC,真是有趣……

线性筛

貌似今天CCF倒闭了,不过还是要把学完的东西写完。
感觉数论的好多东西都被我胡乱堆……
索引:唯一分解定理与积性函数 + 线性筛素数 + 线性筛因子个数 + 线性筛因子和……

【题解】青蛙的约会

exgcd大水题……

【题解】Common Divisors

数学题真是有趣,大胆猜想,无需证明……

矩阵基础

又是一个乱堆一气的文章…
索引:矩阵的加减乘运算,矩阵快速幂,矩阵加速线性递推……

组合数学基础

排列组合 + 二项式定理 + 卢卡斯(lucas)定理……

模线性方程组与中国剩余定理

这篇文章会比较杂乱,因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考:

  1. 利用扩展欧几里得算法(exgcd)求解二元一次不定方程
  2. 利用exgcd求解单变元模线性方程
  3. 利用中国剩余定理(CRT)与扩展中国剩余定理(exCRT)求解单变元模线性方程组
    ……
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×