![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
SCaryon
这个作者很懒,什么都没留下…
展开
-
关于在Go中稳定排序的方法
偶然需要用到的时候百度了很久没有找到,最后还是谷歌到了···贴上链接https://www.geeksforgeeks.org/how-to-sort-a-slice-stable-in-golang/代码type Word struct { str string len int}type Words []Wordfunc main() { var words Words sort.SliceStable(words, func(p, q int) bool { return w原创 2020-05-17 11:32:50 · 1437 阅读 · 1 评论 -
组合数求模模板
对于两个较小数的组合数求模的方法可以利用递推公式+记忆化搜索得到需要用到时提前预处理一下,然后直接从数组里取值就可以了int C(int n,int k){ if(k>n) return 0; return num[n][k];}void Cal(int n){ for(int i=0;i<=n;++i){ num[i][0]=1;原创 2017-08-15 18:15:21 · 437 阅读 · 0 评论 -
2019牛客国庆集训派对day7题解
还没补完,慢慢补,能写多少是多少···2016题目描述给出正整数 n 和 m,统计满足以下条件的正整数对 (a, b) 的数量:1 ≤\leq≤ a ≤\leq≤ n, 1 ≤\leq≤ b ≤\leq≤ ma ×\times× b 是 2016 的倍数。思路(a×\times× b)% mod = (a%mod ×\times×b%mod)%mod所以如果找到一个a%mo...原创 2019-10-09 21:17:57 · 389 阅读 · 0 评论