1，两个数互质：如果说两个数的公因数只有1，则可以说这两个数互质。欧几里得算法求最大公约数：首先求最大公约数，假设我们要求a和b的最大公约数设amodb=c；可以得到一下的递推过程：a=kb+c;假设a,b的最大公约数为d,则可以得到：a=md,b=nd;可知m,n互质；c=a-kb=md-knd=...
分类：
编程语言 时间：
2016-01-05 15:24:03
阅读次数：
221
1089: [SCOI2003]严格n元树Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1250Solved: 621[Submit][Status][Discuss]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树...
分类：
其他好文 时间：
2016-01-03 22:17:52
阅读次数：
185
typedef不常见但值得一提的用途：1.用typedef来定义与平台无关的类型。比方定义一个叫 REAL 的浮点类型。在目标平台一上。让它表示最高精度的类型为：typedef long double REAL;在不支持 long double 的平台二上，改为：typedef double REA...
分类：
其他好文 时间：
2016-01-03 19:35:37
阅读次数：
107
学过单片机的同学应该清楚，我们在编写传感器驱动时，需要用到高精度的定时器、延时等功能，wiringpi提供了一组函数来实现这些功能，这些函数分别是：micros() #返回当前的微秒数，这个数在调用wiringPiSetup()后被清零并重新计时millis() #返回当前的毫秒数，同上，这个数在调...
分类：
编程语言 时间：
2016-01-03 17:08:03
阅读次数：
437
网上的教程，一般Python用RPi.GPIO来控制树莓派的GPIO，而C/C++一般用wringpi库来操作GPIO，RPi.GPIO过于简单，很多高级功能不支持，比如i2c/SPI库等，也缺乏高精度定时等高级特性。相比之下，wiringpi则功能丰富的多，其实wringpi已经有了python绑...
分类：
编程语言 时间：
2016-01-03 15:05:42
阅读次数：
374
题意：把一个字符串分割成多个小串，小串组成严格递增序列，n=s[j....i]， dp[i][j]+=dp[j-1][k-1]这样dp的递推式就有了，很容易发现dp[i][j]的递推式是一个前缀和，假设我比较s[k-1....j-1]和s[j....i]是O(1) 那么就可以在n^2的复杂度里得到答...
分类：
其他好文 时间：
2016-01-02 16:23:26
阅读次数：
164
转换原则：从低精度向高精度转换byte 、short、int、long、float、double、char数据类型的转换，分为自动转换和强制转换。自动转换是程序在执行过程中“悄然”进行的转换，不需要用户提前声明，一般是从位数低的类型向位数高的类型转换；强制类型转换则必须在代码中声明，转换顺序不受限制...
分类：
编程语言 时间：
2015-12-31 12:41:58
阅读次数：
200
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ...
分类：
其他好文 时间：
2015-12-31 07:13:14
阅读次数：
203
概率dp第一题，开始根本没搞懂，后来看了09年汤可因论文才基本搞懂，关键就是递推的时候做差比较一下，考虑新加入的情况对期望值的贡献，然后推推公式（好像还是不太会推qaq...） 1 #include 2 3 using namespace std; 4 5 int n,m; 6 long...
分类：
其他好文 时间：
2015-12-31 07:11:32
阅读次数：
208
由于int型数据的取值范围为-214748648到214748647（在32位机器里）无符号整型（unsigned int）取值范围0到4294967295更大范围的是浮点型 但是长度必须小于1000位所以遇见高精度数时无法通过常规方法求得因此采取以下手段基本思路：用数组存储参加运算的每一位 在运算...
分类：
其他好文 时间：
2015-12-30 23:41:02
阅读次数：
164
