这套题做的蛋疼菊紧
250
简单题。 问一个数能否被表示 成 某个素数的若干次方
我用了一个很损精度得法
其实只要判平方完了直接枚举素数就OK
vectorans;
bool check(int x) {
int m = (int)sqrt(x * 1.0) + 1;
if(x == 2) return true;
for(int i = 2; i ...
分类：
其他好文 时间：
2014-11-03 00:07:21
阅读次数：
348
codefroce D. Powerful array[初识块状数组]
因为是初始所以，只能先用别人的分析。囧。。。
题目：
给定一个数列：A1， A2，……，An，定义Ks为区间（l，r）中s出现的次数。
t个查询，每个查询l，r，对区间内所有a[i]，求sigma（K^2*a[i]）
离线+分块
将n个数分成sqrt(n)块。...
分类：
编程语言 时间：
2014-11-02 22:37:47
阅读次数：
351
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-11-02 20:52:47
阅读次数：
348
#include
#include
#include
using namespace std;
const int MAX=1000001;
bool nums[MAX];
int indexes[MAX];
void eraosthenes()
{
int n=sqrt((double)MAX);
for(int i=2; i<=n; i++)
{
...
分类：
其他好文 时间：
2014-11-02 16:31:15
阅读次数：
167
聚合函数：sum,avg,max,min,count使用方法示例：group by 分组的使用方法分组的练习：数字函数：ABS、ceiling、floor、power、round、sqrt、square数据库的简单查询练习：
分类：
数据库 时间：
2014-11-01 16:03:08
阅读次数：
176
13. (Caylay 变换) 记 $i=\sqrt{-1}$. 若 $A$ 为 Hermite 矩阵, 则 $$\bex \phi(A)=(A-iI)(A+iI)^{-1} \eex$$ 是一个酉矩阵.
分类：
其他好文 时间：
2014-11-01 13:08:30
阅读次数：
188
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-11-01 11:34:22
阅读次数：
370
莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数...
分类：
编程语言 时间：
2014-10-29 12:28:39
阅读次数：
273
主要是通过?蒙特卡罗法来计算圆周率。代码如下： 1) ?pi.pl: ?? $time1 = time();
foreach (1..20000000) {
my($x, $y) = (rand(), rand());
if(sqrt($x ** 2 + $y ** 2) < 1) {
$total += 1;
} ...
分类：
编程语言 时间：
2014-10-29 02:12:47
阅读次数：
1058
/* Exercise: Loops and Functions #43 */package main import ( "fmt" "math") func Sqrt(x float64) float64 { z := float64(2.) s := float64(0)...
分类：
其他好文 时间：
2014-10-29 01:48:06
阅读次数：
282
