1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, ...
分类：
其他好文 时间：
2017-07-26 23:45:17
阅读次数：
281
float数值类型用于表示单精度浮点数值，而double数值类型用于表示双精度浮点数值，float和double都是浮点型，而decimal是定点型；MySQL浮点型和定点型可以用类型名称后加（M,D）来表示，M表示该值的总共长度，D表示小数点后面的长度，M和D又称为精度和标度，如float(7,4)的可显..
分类：
数据库 时间：
2017-06-30 22:35:35
阅读次数：
273
OJ题号：BZOJ2659 思路：数学。 建立平面直角坐标系。在第一象限作直线y=qx/p，易得Σ[kq/p]即为当x<(p/2)时，直线下方（包括直线）的整点数；Σ[kp/q]为当y<(q/2)时，直线上方（包括直线）的整点数。因此答案即为(p-1)*(q-1)/4。注意当p==q时，要将直线上的 ...
分类：
其他好文 时间：
2017-06-06 16:56:18
阅读次数：
228
设$t=\sqrt r$，原题转化为$\sum_{x=1}^n(4*\lfloor\frac{tx}2\rfloor-2*\lfloor tx\rfloor)$考虑如何求$\sum_{x=1}^n\lfloor\frac{bt+c}ax\rfloor$开始我写了一个真欧几里得来求直线下整点数目，然后 ...
分类：
编程语言 时间：
2017-05-29 18:20:41
阅读次数：
244
L1-018. 大笨钟 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只 ...
分类：
其他好文 时间：
2017-04-25 11:34:44
阅读次数：
80
Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,n<=2000 000 000 Output ...
分类：
其他好文 时间：
2016-07-13 22:04:46
阅读次数：
154
首先我们要知道pick公式 设二维平面内任意多边形面积为S 设多边形内部整点数为a 设多边形边界的整点数为b 则满足S=a+b/2-1 变形得a=S-b/2+1 由期望的线性性质我们把问题转化为 1、求凸包面积的期望 2、求凸包边界整点数的期望 首先我们考虑如何算面积，对于任意凸多边形，我们可以以原 ...
分类：
Web程序 时间：
2016-04-30 11:27:32
阅读次数：
141
大端机小端机大端机小端机Table of Contents一个进制转换的小脚本判断大端机还是小端机大端机和小端机的转化赋值浮点数 和 整点数赋值的情况一个进制转换的小脚本#!/usr/bin/bashif [ "$1" == "--help" -o "$1" == "-h" ]; then echo...
分类：
其他好文 时间：
2015-03-07 08:31:08
阅读次数：
157
题目大意：给定一个半径为为r的圆x^2+y^2=r^2，求圆上多少个点的坐标为整数
卡了很久的一道题。。。我之前用了两个公式，理论上可以O(√n)出解，可惜这两个公式并不能涵盖所有勾股数。。。
于是去找了下题解，发现这样一种方法：
x^2+y^2=r^2
化简为 y^2=(r-x)(r+x)
我们令d=gcd(r-x,r+x)
则(r-x)/d与(r+x)/d一定互质，二者相乘为完全平...
分类：
其他好文 时间：
2014-10-09 02:15:37
阅读次数：
159
