第一小窍门：2的几次方0,1,2,3, 4, 5， 6， 7， 8， 9， 101,2,4,8,16,32,64,128,256,512,1024 十进制转化为二进制十进制数字依次除以2，直到商值小于2 为止，然后所得余数按 相反顺序 写出。例如，十进制数字45写成二进制数字53依次除以2， 商值 ...
分类：
其他好文 时间：
2014-10-08 18:02:05
阅读次数：
236
http://acm.hdu.edu.cn/showproblem.php?pid=4059
现场赛中通过率挺高的一道题 但是容斥原理不怎么会。。
参考了http://blog.csdn.net/acm_cxlove/article/details/7434864
1、求逆元 p=1e9+7是素数，所以由 a^(p-1)%p同余于1 可得a%p的逆元为a^(p-2)
2、segma(i...
分类：
其他好文 时间：
2014-10-06 14:19:20
阅读次数：
167
最少乘法次数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；
输入第一行m表示有m(1
每一组测试数据有一整数n（0输出输出每组测试数据所需次数s;...
分类：
其他好文 时间：
2014-10-06 12:46:40
阅读次数：
431
今天突然做一道LCT的染色问题的时候突然想到一个两个月前一道没有AC的题目。 链接 大意是，给一个长度为10^4的序列，最多有255个不同的数字,有最多10^5次方个询问,对于每个询问 l,r 输出[l,r]中不同数字的数目。 记得最初的想法是 用f[i][j],存下数字i的第j次出现位置的下标，....
分类：
其他好文 时间：
2014-10-05 22:56:29
阅读次数：
313
完全理解ECC算法需要一定的数学功底，因为涉及到射影平面坐标系，齐次方程求解, 曲线的运算规则等概念。这里不做过多的数学分析(主要是我自己也没有完全整明白)。想要深入了解ECC的我推荐网名为ZMWorm 的大牛在多年前写的<>。此人是早年看雪论坛中的一个版主，对算法和密码学很有研究。
本篇的主旨还是希望能以简单通俗的语言，讲清楚PBOC3.0认证过程中，所用到的SM2的相关概念，包括它的实现，使用等。...
分类：
其他好文 时间：
2014-10-04 20:37:17
阅读次数：
840
题目链接：HDU 2410 Barbara Bennett's Wild Numbers
题意：给出两串数w,s（长度相同），第一串中有“？”，问“？”取的值使w对应的数大于s对应的数 的最大方案数。
思路：W,S一一对应比较；
遇到第一个’？‘之前比较情况
1.w[i]
2.w[i]>s[i] break。之后有n个‘’？‘ 方案数就有10的n次方种。
3.w[i]=s[i] 继续比...
分类：
Web程序 时间：
2014-10-04 11:45:16
阅读次数：
244
1KB=1024Bytes=2的10次方Bytes1MB=1024KB=2的20次方Bytes1GB=1024MB=2的30次方Bytes1TB=1024GB=2的40次方Bytes
分类：
其他好文 时间：
2014-10-03 18:46:05
阅读次数：
187
前言：在网上看到不少解一元二次方程的小程序，在使用时总得出一大堆小数，感觉很不爽，遂自己重新写了一遍。首先，先回忆一下一元二次方程的求根公式：分别读取二次项、一次项和常数项系数并且求出delta无解情况此时同时输出delta的值，小于0，无解。只有一个根的情况当delta等于0，只有一个实数根，没什...
分类：
编程语言 时间：
2014-10-03 14:28:04
阅读次数：
287
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047解题报告：问一个“M”型可以把一个矩形的平面最多分割成多少块。输入是有n个“M"，现在已经推出这个公式应该是8 * n^2 - 7 * n + 1，但是这个n的范围达到了10^12次方，只要平方一次...
分类：
其他好文 时间：
2014-10-02 19:14:43
阅读次数：
267
举个简单的例子，要从0加到n，我们会这么写：intsum=0;for(inti=0;i<=n;++i){sum+=i;}一共算了n次加法，那么就说这个时间复杂度是O(n)。当然O(n)的精确的概念是，是n的最高次方，比如，某个计算共计算了3n+2次，那么这个时间复杂度也是O(n)，因为3n+2中的最...
分类：
其他好文 时间：
2014-10-01 17:05:31
阅读次数：
152
