数学
文章平均质量分 84
关于数学的ACM式算法题:数论、组合数学等等
木又可可
我渴望力量!
展开
-
【NC16596】计算系数
组合数,快速幂。原创 2024-04-12 21:06:09 · 442 阅读 · 0 评论 -
【NC15291】幸运数字Ⅱ
枚举,分块。原创 2024-04-10 12:02:18 · 1073 阅读 · 0 评论 -
【NC235911】走楼梯
经典 递归/动态规划/斐波那契数列 问题。原创 2024-04-02 13:42:21 · 796 阅读 · 0 评论 -
【NC15079】大水题
容斥原理。原创 2024-03-28 11:26:34 · 876 阅读 · 0 评论 -
【NC22164】更相减损术
更相减损术。原创 2024-03-27 12:04:33 · 186 阅读 · 0 评论 -
【NC17450】因数个数和
因数个数,找规律。原创 2024-03-25 15:27:32 · 857 阅读 · 0 评论 -
【NC19989】容易题(EASY)
乘法分配律很多人都觉得这道题很简单以至于做了都侮辱智商,但是题解里面只有“显然”,“容易”,以及一堆简洁 的代码,没有说出规律是怎么得来的,令人费解。因此记录一下思路和推导。原创 2024-03-25 12:34:36 · 1729 阅读 · 0 评论 -
【NC20277】字符串
卢卡斯定理,费马小定理,组合数,卡特兰数。原创 2024-03-24 15:19:03 · 1124 阅读 · 0 评论 -
【NC20313】仪仗队
欧拉函数,找规律。原创 2024-03-24 13:30:15 · 606 阅读 · 0 评论 -
【NC229005】同余方程
扩展欧几里得算法模板。原创 2024-03-23 13:45:53 · 979 阅读 · 0 评论 -
【NC16610】Hankson的趣味题
枚举,最大公约数,最小公倍数。原创 2024-03-23 11:37:38 · 439 阅读 · 0 评论 -
【NC224933】漂亮数
欧拉筛、前缀和。原创 2024-03-22 20:53:39 · 622 阅读 · 0 评论 -
【NC23050】华华对月月的忠诚
最大公约数。原创 2024-03-18 16:44:26 · 755 阅读 · 0 评论 -
【NC23047】华华给月月出题
积性函数,欧拉筛。原创 2024-03-18 15:59:28 · 1366 阅读 · 0 评论 -
【NC16710】最大公约数(lcm)
的最小公倍数,就要先求得两个数的最大公约数。的最大公约数,根据数学知识可知,如题目所示,要求两个正整数。的最小公倍数时,只需要将。即可,所以最后的答案为。原创 2024-03-15 15:20:30 · 771 阅读 · 0 评论 -
【NC235228】素数的个数
欧拉筛。原创 2024-03-21 17:13:12 · 486 阅读 · 0 评论 -
【NC201610】Game
分解质因数,博弈。原创 2024-03-22 17:35:36 · 387 阅读 · 0 评论 -
【NC14399】素数判断
分解质因数。原创 2024-03-17 12:23:58 · 864 阅读 · 0 评论