- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 51 Nod 1352 集合计数
这道很容易就得出一个公式 ax + by = N+1我们用拓展欧几里得求得他的x极大正值解 和 极小正值解 然后 用 a*(xmax-xmin)/lcm(a,b)+1便是最终答案了比较需要注意的是边境的处理#include#includeusing namespace std;typedef long long ll;ll ex_gcd(ll a,ll
2017-10-16 12:46:57 259
原创 学习笔记
7.19挑战 读完素数相关,收获线段上的点的数量 和 区间素数个数7.23挑战 读完尺取法 联系没做7.26挑战 读完开关问题8.2 算法导论对一个多项式的乘法来说 o(n*n)是其算法复杂度最朴素的一种算法 无非是累计其乘 将其次数相等的项积累积起来 这种方法也叫系数表达求多项式乘积 但是通过点值表示法我们可
2017-10-03 15:30:08 311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人