"The Nth Item" 思路: 先用特征根法求出通向公式,然后通向公式中出现了$\sqrt{17}$,这个可以用二次剩余求出来,然后可以O($log(n)$)求出。 但是还不够,我们先对$n$欧拉降幂,然后求base为$\sqrt{1e9}$的快速幂,预处理一些东西,就可以类似O(1)求出了。 ...
分类:
其他好文 时间:
2019-09-14 22:16:04
阅读次数:
107
在 $\triangle ABC$ 中, $\sin \dfrac{\angle ABC}{2}=\dfrac{\sqrt{3}}{3}$, 点 $D$ 在线段 $AC$ 上, 且 $AD=2DC$, $BD=\dfrac{4\sqrt3}{3}$, 则 $\triangle ABC$ 的面积的最大 ...
分类:
其他好文 时间:
2019-09-13 22:41:32
阅读次数:
113
1 /*比较两数大小并输出最大值的平方根*/ 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 double Max(double x, double y); 6 //声明Max函数,函数名前为函数体中返回数据类型,形参前... ...
分类:
其他好文 时间:
2019-09-13 13:52:17
阅读次数:
85
原文见:https://cwiki.apache.org/confluence/display/Hive/LanguageManual+UDF 1.内置运算符1.1关系运算符 1.2算术运算符 1.3逻辑运算符 1.4复杂类型函数 1.5对复杂类型函数操作 2.内置函数2.1数学函数 2.2收集函数 ...
分类:
其他好文 时间:
2019-09-12 00:20:40
阅读次数:
128
转化题意: 给n个整数,给一个值k,m个询问,每个询问给出一个区间,求区间里有多少对数异或为k 注意到n个整数的值比较小,可以用桶存值的 我们用前缀异或和即可实现区间转化为数(满足区间减法即可 1≤n,m≤1e5,0≤k,值的大小≤1e5, 然后用莫队实现n sqrt(n),空间为o(值的大小) 操 ...
分类:
其他好文 时间:
2019-09-11 18:20:16
阅读次数:
88
n为数列总大小 1.n sqrt(n)时间复杂度 求解询问区间平方和,如:裸题 2.n sqrt(n)时间复杂度,o(数列最大数大小+n+m)空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数,如:裸题 ...
分类:
其他好文 时间:
2019-09-11 18:05:30
阅读次数:
89
演示一个程序异常 >>> anumber = int(input("Please enter an integer "))Please enter an integer -23>>> print(math.sqrt(anumber))Traceback (most recent call last) ...
分类:
编程语言 时间:
2019-09-11 17:32:32
阅读次数:
75
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuil ...
分类:
其他好文 时间:
2019-09-10 22:11:39
阅读次数:
116
Mathf 3D数学 1. Mathf 类 数学操作方法: Deg2Rad Rad2Deg Infinity NegativeInfinity Sin( 30 ) Cos() ..... Round()|Ceil()|Floor() Abs() Sqrt() Max()|Min() 3D数学 1.向 ...
分类:
其他好文 时间:
2019-09-10 19:31:23
阅读次数:
163