分析：按照题目所给的意思每次处理得到的新的字符串都是具有高度对称性的，举个例子，如题目所给的第三个字符串，最中间的是B然后两边分散开去，一边是B的话另外一边关于这个中心对称的那个位置一定是D，反过来同理。那么从任意一点，只要找出他的对称中心，从对称中心的另一边到这一点他们之间的所有字符中，去除掉对称 ...
分类：
其他好文 时间：
2016-05-22 13:59:38
阅读次数：
373
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1002 )*&*(^&*^&*^**()*) 分析 题目是求一种特殊的图的生成树的个数,但是貌似有更一般的算法,等明天再看吧... 只搞懂了打表找规律,然后题推的解法. 随便写个暴力打个表(其实我 ...
分类：
其他好文 时间：
2016-05-14 00:35:23
阅读次数：
262
很容易就能看出是结果组合数，所以直接套用Lucas模版即可...
分类：
其他好文 时间：
2016-05-13 01:02:14
阅读次数：
219
kiki's game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)
Total Submission(s): 9174 Accepted Submission(s): 5485
Problem Description
Recently kiki has...
分类：
其他好文 时间：
2016-05-12 21:13:57
阅读次数：
123
题意Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])
f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).
求f(n)。思路刚开始在gcd()的地方想消一下公式看看，发现Gcd(n)好像就等于n，然后python算了一下第二个样例发现不对，后来考虑可能有质因子的话会使gcd更小，就打了一个表，然后发现一共有三种情况：
1.如果n是素数，G...
分类：
其他好文 时间：
2016-05-12 17:03:39
阅读次数：
116
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路：看网上一些基于归并排序的解法，看的我很懵，其实这个答案就是1~数组中后一个数小于前一个数的个数的和。能找规律用公式的绝不用算法。 实现代码： ...
分类：
编程语言 时间：
2016-05-08 11:44:05
阅读次数：
118
降维的必要性 1.多重共线性--预测变量之间相互关联。多重共线性会导致解空间的不稳定，从而可能导致结果的不连贯。 2.高维空间本身具有稀疏性。一维正态分布有68%的值落于正负标准差之间，而在十维空间上只有0.02%。 3.过多的变量会妨碍查找规律的建立。 4.仅在变量层面上分析可能会忽略变量之间的潜 ...
分类：
其他好文 时间：
2016-05-05 00:30:15
阅读次数：
199
题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。 题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 ...
分类：
其他好文 时间：
2016-04-30 23:33:53
阅读次数：
247
找规律，分析让 F[N] 每一项对 3 取余的余数： 1，2，0, 2，2，1，0， 1，1，2，0， 2，2，1，0， 1，1，2，0， 2，2，1，0 ......... 显然循环了 ...
分类：
其他好文 时间：
2016-04-22 23:40:50
阅读次数：
206
