Visible Lattice Points Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from ...
分类：
其他好文 时间：
2017-08-05 00:09:53
阅读次数：
135
昨天晚上打了打codeforce，睡的比较晚，早上七点三十才起0.0 没有找到今天题的ppt，就先不弄图片了。 t1： 题目大概就是一个有许多脚的东西，每个脚都有他的初始位置和他的速度，每一次后面的脚超过前面的脚都会发生一次碰撞， 让你求出都有那个脚超过那个脚了。然后发生超越和被超越的脚组成两个集合 ...
分类：
其他好文 时间：
2017-08-04 21:33:12
阅读次数：
98
【BZOJ4816】[Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中 ...
分类：
其他好文 时间：
2017-08-03 11:17:05
阅读次数：
116
题意：给你一个序列a，求序列b满足 ①1<=bi<=ai ②对于序列b[l,r] gcd(bl,...,br)>=2的序列数是多少 思路：显然这道需要我们枚举gcd 设F(d)是序列b满足gcd是d的倍数的个数 F(d)的结果显而易见为∏a[i]/d 根据容斥原理ans=F(2)+F(3)+F(5) ...
分类：
其他好文 时间：
2017-08-02 16:58:44
阅读次数：
155
题意：求a<=x<=b ,x<=y<=d,中gcd(x,y)==k的数对个数 思路：题目可以转化成求1<=x<=b/k,1<=y<=d/k中gcd(x,y)=1的数对的个数 我们设f(d)表示恰好gcd(x,y)==d的个数，F(d)表示gcd为d的倍数的数对个数 F(n)=∑d|nf(d)=> f ...
分类：
其他好文 时间：
2017-07-31 20:50:22
阅读次数：
118
http://www.spoj.com/problems/VLATTICE/en/ 题意： 给一个长度为N的正方形，从（0,0,0）能看到多少个点。 思路：这道题其实和能量采集是差不多的，只不过从二维上升到了三维。 分三部分计算： ①坐标值上的点，只有3个。 ②与原点相邻的三个表面上的点，需满足gc ...
分类：
其他好文 时间：
2017-07-31 10:09:40
阅读次数：
141
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意: 给出一个含 n 个元素的 a 数组, 求 bi <= ai 且 gcd(b1, ..., bn) >= 2 的 b 数组的数目； 思路: 首先想到的方法是枚举 gcd, 对于每个 gcd ...
分类：
其他好文 时间：
2017-07-29 16:27:50
阅读次数：
164
题意 ? 给定一个长度为 $n$ 的序列 $A = \left\{ a_1, a_2, ..., a_n \right\}$ . ? 问有多少个三元组 $(i, j, k)(i \ne j, i \ne k, j \ne k)$ , 满足 $\left\{ \begin{aligned} & a_i ...
分类：
其他好文 时间：
2017-07-29 16:27:32
阅读次数：
216
