摘要：
include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10; const int maxm = 2e5+10; char str[maxn], res[maxn]; int n; 阅读全文
摘要：
题目链接 #题目大意 给你一个10进制数a，问a的阶乘在b进制下末尾有几个0。 #解题思路 结尾有几个0其实就是能被b整除几次，很显然，这个阶乘每乘出一个b的倍数，末尾的0就会增加。我们将b分解质因数，求出这个阶乘中包含质因数的个数，然后除以它们在b中的次数然后取最小就行了。 #代码 const i 阅读全文
摘要：
题目链接 #题目大意 给你一堆债务关系，债务关系之间可以转移，让你简化债务关系，以使得债务关系中的债务之和最小。 #解题思路 本来以为必须是本来就存在债务关系的一个集合之间才能互相转移，没想到没关系的也能转移。 比如说这组数据： 4 2 1 2 12 3 4 8 就可以转化为: 3 2 8 1 2 阅读全文
摘要：
题目链接 #题目大意 从任意一个位置开始，将与这个位置上数字相同的数字改变成任意的数字，最后使所有数字都相同，问最少需要多少次。 #解题思路 数据量很明显可以用$n^2$做法，我们先让所有连续相同的数字都变成一个，方便转移。考虑区间dp，设dp[l][r]为区间[l,r]的最少代价，如果两端字符相同 阅读全文