Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n include include include using namespace std; typedef long long ll; ll n,m,ans=0; ll ...
分类：
其他好文 时间：
2018-04-24 23:17:19
阅读次数：
234
题目大意：给出n，求sum foreach i(1<=i<=n) (gcd(n, i))。 1~n有太多的数，但是n与m的最大公约数却有很多重复。所以我们枚举最大公约数k，然后让k乘以与n的最大公约数为k的m的个数s[k]那就好了！但是s[k]怎么求呢？如果gcd(m,n)=k，则gcd(m/k,n ...
分类：
其他好文 时间：
2018-04-22 21:53:50
阅读次数：
150
题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵的初始战斗力为 ...
好，这是一道巨水题...... 1 #include <cstdio> 2 using namespace std; 3 typedef long long LL; 4 int main() 5 { 6 LL a,b; 7 scanf("%lld%lld",&a,&b); 8 printf("%ll ...
分类：
其他好文 时间：
2018-04-20 14:35:08
阅读次数：
89
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题目大意：给你一棵树，树上每个节点都有一个颜色。 现在定义两点间的距离为两点最短路径上颜色集合大小，求该树上所有点对的距离之和。其中树上的节点个数$≤2*10^5$ 如果直接处理每一条路径上颜色 ...
分类：
其他好文 时间：
2018-04-19 10:36:04
阅读次数：
156
用最牛逼的枪打最弱的怪物，先给枪和怪物排个序。 ...
分类：
其他好文 时间：
2018-04-19 01:55:41
阅读次数：
161
求$\sum_{i=x_1}^{x_2} \sum_{j=y_1}^{y_2} [gcd(i,j)=d]$ ...
分类：
其他好文 时间：
2018-04-18 22:29:21
阅读次数：
166
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 ...
1、动画cell 针对cell的动画，在Delegate中对cell的layer进行操作： 2、实现代码 3、附件：TableView的Delegate和DataSource的方法简介（iOS11.0） @protocol UITableViewDelegate<NSObject, UIScroll ...
分类：
移动开发 时间：
2018-04-17 17:03:16
阅读次数：
463
查询队列 TimeLimit:2500MS MemoryLimit:32MB 64-bit integer IO format:%lld Problem Description 初始时，一个队列中有n个数，分别为1,2,……n 接下来有m个操作，每次操作删去队列中在数值范围内[l,r]内最小的数 I ...
分类：
其他好文 时间：
2018-04-15 22:55:15
阅读次数：
197
