一道比较简单的分类讨论题……

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

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

exgcd大水题……

难得放假两天（还是因为来台风），结果so又没得颓，实在是闲的没事干，随便写写博吧，说不定还能当备忘录使……

单调队列优化DP转移……

最近刷到一道三段最大子段和的问题，发现自己连一段最大子段和都写不出来。于是怒刷四道题，特此记录……

矩阵快速幂优化二维DP……

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

排列组合 + 二项式定理 + 卢卡斯（lucas）定理……