花费 6 ms
字符串哈希算法

题目:https://www.acwing.com/problem/content/140/ 其实还算蛮简单的一个算法,但感觉能用到的地方也不少。 把字符串经行hash,并且可以再O(1)的时间复 ...

Tue Aug 06 17:28:00 CST 2019 0 962
严格次小生成树[BJWC2010]

原文必点 原题链接 题目描述 给定一张\(N\) 个点$ M $条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为\(sum\),严格次小生成树就是指边权之和大于\(sum\)的 ...

Thu Jul 18 04:53:00 CST 2019 0 521
多重集的组合数和排列数

组合数可以用隔板法证明: \(r=x_1+x_2+...+x_k\),\(x_i>=0\)。映射一下:令\(x_i>=1\),\(r+k=x_1+x_2+...+x_k\),\(x_i& ...

Tue Apr 21 08:43:00 CST 2020 0 641
poj 1945 Power Hungry Cows A*

Description: 就是给你一个数,你可以把它自乘,也可以把他乘或除以任意一个造出过的数,问你最多经过多少次操作能变换成目标数 思路:这题真的不怎么会啊。n = 20000,每一层都 ...

Mon Jul 23 08:34:00 CST 2018 2 634

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM