摘要：
题目大意：给你n个字符串，如果一个字符串可以通过重新排列变成另一个字符串，则认为这两个字符串相等。每输入一个字符串，输出这个字符串和与它相等的之前出现了几次。 解题思路：我们可以用map保存一个字符串出现的次数，对于每个读进来的串，先把它排序一遍即可。由于字符串长度最大只有40，排序时间几乎可以忽略 阅读全文
摘要：
题目：洛谷P1069、Vijos P1814、codevs1152。 题目大意：给你一个$m_1$和$m_2$，和n个数$s_i$，要你求这n个数中是否有一个数满足$s_i ^t \equiv 0(mod\ m_1^{m_2})$，如果有则输出最小的t，没有输出-1。 解题思路：由于$m_1^{m_ 阅读全文
摘要：
题目：BZOJ1876、洛谷P2152、codevs2305。 题目大意：给你两个数a，b（$1\leq a,b \leq 10^{10000}$），让你求他们的最大公因数。 解题思路：一道高精度问题。首先我们想到的是压位，8位9位都可以。 但是如果用普通的欧几里得算法，肯定会TLE。 我们可以使用 阅读全文