ataraxia

窝只想一直陪着你~~

TYVJ P1463 智商问题(二分)

题目链接 先按照智商大小排序然后,写一个类似于lower_bound二分函数去找 这里有以前写的二分#include<bits/stdc++.h> using namespace std;#define rep(a,b) for(int i=(a);i<(b);i++)con...

2016-11-30 15:45:58

阅读数:162

评论数:0

HDU 1421 搬寝室 (dp)

题目链接 题意:给出n个数,每次选择出来k对(x,y),代价是(x-y)的平方,然后问代价最小的取法。 首先肯定的是,选择排序之后再一起的代价应该是比较小的,但是会有1 2 34 35 36 这样的情况,1-2间距小,但是2-34很大。用dp[i][j]:{\rm{dp}}[i][j]:表示前...

2016-11-29 18:25:17

阅读数:161

评论数:0

SPOJ 7001 Visible Lattice Points(莫比乌斯反演)

题目链接 题意:三维空间,从原点能看到哪些点,也就是gcd(x,y,z)==1 莫比乌斯反演计算即可 定义:f(x):gcd(x,y,z)==kf(x):\gcd (x,y,z) = = k的个数,F(k):gcd(x,y,z)=kF(k):\gcd (x,y,z) = k的倍数的个数,那...

2016-11-02 14:47:45

阅读数:158

评论数:0

POJ 3090 Visible Lattice Points(莫比乌斯反演)

题目链接 题意:给出一个n*n的格点,从原点发射出的光线,能够照到的点的个数。 其实就是计算gcd==1 和gcd==0(2个坐标轴)gcd==1直接莫比乌斯反演做好了,小数据不用分块优化也可以 #include<cstdio> #include<cstring> #in...

2016-11-02 14:03:46

阅读数:232

评论数:0

BZOJ 2818: Gcd (莫比乌斯反演)

题目链接 题意:给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.会了上一道题,那么这道题就是枚举[1,N]的素数,然后每个素数跑一遍就好了 #include<cstdio> #include<cstring> #inclu...

2016-11-02 12:47:35

阅读数:163

评论数:0

BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演,分块,容斥)

题目链接 题意:对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。和HDU1695基本是类似的,这道题如果还是使用之前的方法计算f(k)=∑k|du(dk)F(d)=∑k|du(dk)⌊Bd⌋⌊Dd...

2016-11-02 11:28:01

阅读数:169

评论数:0

HDU 1695 GCD(莫比乌斯反演,入门)

题目链接 题意:从区间[a,b]选择一个x,从区间[c,d]选择一个数y,使得gcd(x,y)==k 的方案数。 莫比乌斯反演学习资料 1,文库2,百科莫比乌斯反演学习 纯属个人理解,错误之处还望指正。莫比乌斯反演就是两个函数之间的关系,感觉类似函数中的反函数,莫比乌斯反演是数论中...

2016-11-01 23:28:43

阅读数:757

评论数:0

Manthan, Codefest 16 H. Fibonacci-ish II (暴力)

题目链接 题意:给出n个数,一个m, q个询问区间[l,r] ,问区间里面的数排序去重后 f[1]* a[1]+f[2] *a[2]+… %m的结果暴力 #include<cstdio> #include<cstring> #include<algorithm>...

2016-11-01 13:46:20

阅读数:161

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭