1.设$R$是交换整环,$R[x]$是$R$上的一元多项式环,$f,g\in R[x]$.证明:$${\rm deg}f\cdot g={\rm deg}f+{\rm deg}g$$试问对于一般的交换幺环,上式是否成立?证明 设$f=a_{0}+a_{1}x+\cdots+a_{n}x^n,g(x....
分类：
其他好文 时间：
2014-07-29 17:04:52
阅读次数：
442
不一样的成功启示录-------读《异类》有感领导给推荐了《异类》这本读物，花了一些时间终于读完了。本书定位在讲述一种不一样的成功启示录，通过很多篇幅在证明，个性作用，并非个人成功的决定因素。当然作者做到了，只是可以再概括来说，就是"天时地利人和"。本书并没有讲如何成功，他给人更多的感触是，通过这些...
分类：
其他好文 时间：
2014-07-29 17:03:12
阅读次数：
199
题目大意，给出一个字符串s，求最大的k，使得s能表示成a^k的形式，如 abab 可以表示成（ab）^2；方法：首先 先求kmp算法求出next数组；如果 len mod（len-next[len])==0 ，答案就是len /（len-next[len])，否则答案是1；证明如下； 如果s能表示成...
分类：
其他好文 时间：
2014-07-29 12:11:16
阅读次数：
171
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的，代码我写。因为只有8个字母，容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到，所以不存在。从长度1到8依次枚举所有原串中的子串，并将此串当成8进制存在哈希表中，每次枚举前都...
分类：
其他好文 时间：
2014-07-28 19:17:24
阅读次数：
336
权当证明系列来自本人的QQ日志，成于2008年，满载了本人钱煮权证的经历。近日重温，依然余味三馫。故分享之！人走到最后总会想起当初。这话果不欺我，我才走远了半步，就忍不住回头观望。这个当初，不论好坏，不论多寡，给我的冲击都是颠覆的。我不害怕这样的颠覆，我只害怕没有这样的颠覆。若干年后,当我夕拾朝花的...
分类：
其他好文 时间：
2014-07-27 22:59:00
阅读次数：
239
权当证明系列来自本人的QQ日志，成于2008年，满载了本人钱煮权证的经历。近日重温，依然余味三馫。故分享之！开首 没有了038,权证不得为权证,而没有了权证,038仍不失为038.股市不是战场,所以它不流血,它只流钱。038002038003 038004 038006 038008 030002 ...
分类：
其他好文 时间：
2014-07-27 22:55:49
阅读次数：
256
用两种常见的判别收敛的方法判断一个递归数列的收敛性。常见的判别法有：数列单调且有界则收敛；在实数域中该数列是柯西数列（也叫基本序列）则收敛；奇偶子序列均收敛且极限相等则数列收敛（可以推广到任意固定间隔的子序列均收敛且极限相等则数列收敛）。最后从该极限延伸到压缩原理。
分类：
其他好文 时间：
2014-07-27 21:52:49
阅读次数：
272
这道题再一次证明找规律真不是我的强项。。。。
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20312 Accepted Submission(s): 9528
Problem Desc...
分类：
其他好文 时间：
2014-07-26 02:06:46
阅读次数：
212
题目链接：uva 1341 - Different Digits
题目大意：给定一个数字n，要求求一个数字m，m可以整除n，并且尽量组成的数字种类(0~9)尽量少，在种类相同的情况下数值尽量小。
解题思路:可以证明两种数字肯定可以组成m，假设有数字k，一种数字可以有k，kk，kkk，kkkk，…整除n剩的数一定在0~n-1之间，所以肯定存在两个由k数字组成的数字同模，那么这两个数相减所...
分类：
其他好文 时间：
2014-07-23 20:57:35
阅读次数：
272
