摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1013 似乎是很明显的高斯消元; 第一次写高斯消元。 代码如下: 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2257 可以知道最终能够导出的燃料一定是瓶子容量的gcd的倍数,所以此题转化为求n个数中k个数的最大gcd; 暴力枚举一下,放进优先队列里,取最大的、个数>=k个的因数即可。 代码如下: 阅读全文
摘要:
题目:http://poj.org/problem?id=3070 用矩阵快速幂加速递推。 代码如下: 阅读全文