xiaoxin juju needs help 题意：给你一个字符串，求打乱字符后，有多少种回文串。 （题于文末） 知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其... ...
分类：
其他好文 时间：
2016-04-03 11:38:10
阅读次数：
281
题目：http://poj.org/problem?id=1845
题意：给定两个正整数和，求的所有因子和对9901取余后的值。
分析：很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的，它们都会要求与互素...
分类：
其他好文 时间：
2016-03-30 17:59:37
阅读次数：
153
形如a*x+b*y=c 为不定方程，a,b>0其实无所谓，因为gcd(a,b)=gcd(|a|,|b|) //gcd为最大公约数 由数论的定理所知，当c%gcd==0，不定方程有解,现在我们来求这个解. gcd=gcd(a,b);a*b=gcd*lcm; //lcm为最小公倍数 a'=a/gcd;b ...
分类：
其他好文 时间：
2016-03-29 23:45:18
阅读次数：
278
so easy
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5650
解题思路：
中文题目：
问题描述
已知一个包含 nn 个元素的正整数集合 SS，设 f(S)f(S) 为集合 SS 中所有元素的异或(XOR)的结果。
如：S = \{1, 2, 3\}S={1,2,3}, 则 f(S) = 0f(S)=0。
给出集...
分类：
其他好文 时间：
2016-03-29 12:57:51
阅读次数：
283
题目大概说给一棵有点权的树，输出字典序最小的点对，使这两点间路径上点权的乘积模1000003的结果为k。 树的点分治搞了。因为是点权过根的两条路径的LCA会被重复统计，而注意到1000003是质数，所以这个用乘法逆元搞一下就OK了。还有要注意“治”的各个实现，把时间复杂度“控制”在O(nlogn)。 ...
分类：
其他好文 时间：
2016-03-27 18:06:33
阅读次数：
151
xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 809 Accepted Submission(s ...
分类：
其他好文 时间：
2016-03-27 15:23:27
阅读次数：
123
众所周知 ,所以我们只需要求出m!和n!(m-n)!。 但是由于n和m都偏大，直接乘一定会爆掉（喜闻乐见(●'?'●)）。所以我们首先想到的是边乘边模，但是尝试了一组数据后我们神奇地发现答案不对。 但是我们知道另一种定理，n!%p=n!边乘边模的逆元。 所以这时候我们可以利用逆元来解决这个问题。 而 ...
分类：
其他好文 时间：
2016-03-27 11:03:48
阅读次数：
152
