================Day1===============T1:求(b+d√2)n(\frac{b+\sqrt d}2)^n的整数部分对p取模后的值
其中bmod2=1,dmod4=1,b2≤d<(b+1)2,n≤1018b\mod2=1,d\mod4=1,b^2\leq d<(b+1)^2,n\leq10^{18}思路：
构造数列an=b?an?1+d?b24?an?2a_n=b*...
分类：
其他好文 时间：
2015-04-20 15:07:27
阅读次数：
196
Implementint sqrt(int x).Compute and return the square root ofx.1 class Solution {2 public:3 int mySqrt(int x) {4 return floor(sqrt(x*1.00...
分类：
其他好文 时间：
2015-04-18 11:28:43
阅读次数：
104
====基础知识====1.赋值x <- 3y <- 4z <- sqrt(x^2 + y^2)2.创建向量c(...)3.序列值1：5 1 2 3 4 5seq(from=1, to=5, by=2) 序列函数rep(1, times=5) 重复相同的值4.函数定义function(param1,...
分类：
编程语言 时间：
2015-04-17 20:18:52
阅读次数：
222
题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。//连续整除法求解素数#include #include #include using namespace std;int mai...
分类：
其他好文 时间：
2015-04-17 17:33:37
阅读次数：
91
题意：给出城市（0,0），给出n个坐标，起始人数s,每个坐标k个人， 每个坐标可以覆盖到半径为r的区域，r=sqrt(x*x+y*y)的区域，问最小的半径是多少，使得城市的总人数大于等于1000000最开始是排序，贪心来做的，发现sqrt的精度老达不到要求，于是翻了代码于是发现用map就可以解决了m...
分类：
其他好文 时间：
2015-04-16 23:10:31
阅读次数：
164
5.2.1数学函数函数描述abs(x)绝对值sqrt(x)平方根ceiling(x)不小于x的最小整数floor(x)不大于x的最大整数trunc(x)向0的方向截取的X中的整数部分round(x,digits=n)将x舍入为指定位的小数signif(x, digits=n)将x舍入为指定的有效数字...
分类：
其他好文 时间：
2015-04-15 19:17:22
阅读次数：
152
题意：
给p,b,n求最小的l使b^l==n(mod p)。
题意：
相当于在0~p-1内搜索l满足同余式，baby_step,giant_step相当于分块的二分搜索，设m=sqrt(p), 则将p分为m*m，在m块内每块进行m个数的二分搜索。
代码：//poj 2417
//sep9
#include
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-04-15 17:11:42
阅读次数：
174
题目链接：BZOJ - 3585题目分析区间mex，即区间中没有出现的最小自然数。那么我们使用一种莫队+分块的做法，使用莫队维护当前区间的每个数字的出现次数。然后求mex用分块，将权值分块（显然mex 一定小于等于 n ，大于 n 的权值没有意义，可以直接忽略），每块大小 sqrt(n) 。然后区间...
分类：
其他好文 时间：
2015-04-13 18:19:02
阅读次数：
144
public static void main(String[] args) { int m = 0; for(int i = 2 ; i < 100 ; i++){ for(int j = 2;j <= Math.sqrt(i)+1 ;j++){ m=i % j; if(m =...
分类：
其他好文 时间：
2015-04-12 14:48:28
阅读次数：
86
Implement int sqrt(int x).Compute and return the square root of x.这道题也属于二分查找的变形主流的方法是用牛顿插值，牛顿法的思想参考http://blog.csdn.net/StarCXDJ/article/details/18051...
分类：
其他好文 时间：
2015-04-11 22:24:30
阅读次数：
116
