别睡了
文章平均质量分 52
sky666tzz
这个作者很懒,什么都没留下…
展开
-
线性代数的本质(个人笔记)
线性代数的本质原创 2022-08-20 02:32:44 · 2527 阅读 · 1 评论 -
组合数的计算方式
虽然标题起的是组合数,但应该组合数学的总结性知识都会写…只不过更新不定时(.组合数的计算方式1.预处理 这种一般适用于求的CabC_a^bCab的a,b范围比较小,不会MLE的情况.一般是通过这种递推式处理:Cij=Ci−1j+Ci−1j−1C_i^j = C_{i-1}^j+C_{i-1}^{j-1}Cij=Ci−1j+Ci−1j−12.阶乘逆元 适用于时间复杂度O(N)O(N)O(N),且模数为质数的情况.因为Cab=a!b!(a−b)!C_a^b = \frac {a!}原创 2021-06-11 15:33:07 · 451 阅读 · 0 评论 -
数论 持续总结
总结: 计算1~n里有多少个x的倍数:n/x. 计算1~n里能有分解出x最多多少个:while(n) sum+=n/x,n/=x;原创 2021-03-18 16:02:55 · 161 阅读 · 1 评论 -
要补的知识点和题
知识点:背包九讲题:HDU 3033 分组背包POJ true liar 并查集+计数dp牛客寒假训练的题tmd其实还有蓝桥杯,md太多了学不完啊.蒟蒻落泪dfs还没怎么搞,kuangbin题单的简单搜索全是bfs md醉了原创 2021-02-03 20:11:16 · 109 阅读 · 0 评论