Github 《算法竞赛进阶指南》资源
https://github.com/lydrainbowcat/tedukuri ...
https://github.com/lydrainbowcat/tedukuri ...
题目:https://www.acwing.com/problem/content/140/ 其实还算蛮简单的一个算法,但感觉能用到的地方也不少。 把字符串经行hash,并且可以再O(1)的时间复 ...
原文必点 原题链接 题目描述 给定一张\(N\) 个点$ M $条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为\(sum\),严格次小生成树就是指边权之和大于\(sum\)的 ...
组合数可以用隔板法证明: \(r=x_1+x_2+...+x_k\),\(x_i>=0\)。映射一下:令\(x_i>=1\),\(r+k=x_1+x_2+...+x_k\),\(x_i& ...
Description: 就是给你一个数,你可以把它自乘,也可以把他乘或除以任意一个造出过的数,问你最多经过多少次操作能变换成目标数 思路:这题真的不怎么会啊。n = 20000,每一层都 ...