如何将普通树状数组升级 普通的单点修改单点查询就不讲了，从区间修改和单点查询讲起。 原来的值存在a[]里面，多建立个数组c1[],注意：c1[i]=a[i]-a[i-1]。 那么求a[i]的值的时候a[i]=a[i-1]+c1[i]=a[i-2]+c1[i]+c1[i-1]=…..=c1[1]+c1 ...
分类：
编程语言 时间：
2017-08-19 22:20:59
阅读次数：
231
给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 Output 仅一行答案。 Sample Input Sample Output Hint 1<=n<=10^5，1<=ai<=10^7。 ...
分类：
编程语言 时间：
2017-08-17 00:36:58
阅读次数：
134
- -首先谢大佬 http://blog.csdn.net/acdreamers/article/details/8037918 引用一段方便自己以后查阅 组合数取模就是求的值； （2）和，并且是素数 这个问题有个叫做Lucas的定理，定理描述是，如果 那么得到 这样然后分别求，采用逆元计算即可。 ...
分类：
其他好文 时间：
2017-08-13 17:38:10
阅读次数：
115
angularjs 做不到脏值查询 ，数据请求过来，不操作其他按钮，请求的值就是展示不出来；（相当于，只有手动触发，angularjs内部才会把脏值查询出来）； 解决办法：在请求过来的值旁边加上$scope.apply(),这样数据就能直接展示出来了 举例说明 ...
分类：
Web程序 时间：
2017-06-20 11:04:09
阅读次数：
136
/*编敲代码，依据下面公式求e的值。要求用两种方法计算: 1)for循环。计算前50项 2)while循环，直至最后一项的值小于10-4 e=1+1/1!+1/2!+1/3!+1/4!+1/5!+...+1/n! */ #include<stdio.h> // //用for求e的值 double F ...
分类：
其他好文 时间：
2017-06-15 21:49:39
阅读次数：
219
1005. 存款收益 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 按年利率R%存入本钱X，存入P年后的本利合计为Y=X*((100+R)/100)^P，求Y的值. 输入 输入一行三个空格隔开的实数R,X,P。 输出 输出收益Y，答案保留两位小数。 ...
分类：
其他好文 时间：
2017-06-06 14:26:03
阅读次数：
317
写了一发多项式exp，picks太神辣 因为只会求e^0的值，所以只能解决常数项为0的多项式的exp。。。。 多项式exp其实求的是e^A的泰勒展开的前若干项， 用牛顿迭代法，求出解的递推式 最后一行在多项式的意义下在这个情况中证明了这个方法至少是平方收敛（多项式下的牛顿迭代应该都是可以类似证精度的 ...
分类：
其他好文 时间：
2017-05-26 23:23:36
阅读次数：
220
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这 ...
分类：
其他好文 时间：
2017-04-16 17:06:11
阅读次数：
116
3560: DZY Loves Math V Description 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 ...
分类：
其他好文 时间：
2017-03-23 19:55:50
阅读次数：
524
当 x 的 x 次方为10时，求 x 的值，精确到小数位后9位 过程如下： 2 的 2 次方 小于 10； 3 的 3 次方 大于 10； 因此 x 在 2 到 3 之间。 找出整数部分后，需要计算出小数部分，然后把两部分加到一个串里即可（可以以串的形式输出，也可以转成浮点数输出，下面的程序是以串的 ...
分类：
其他好文 时间：
2017-03-16 21:41:11
阅读次数：
196
