hdu2841 la3720
来源:互联网 发布:java图片转换成base64 编辑:程序博客网 时间:2024/05/21 21:20
此题是在做la3720的时候acseed大神说要我先做这个 会比较好。
此题思路是利用容斥原理和最大公约数
题意说从0,0开始看,显然,若(x,y)能被看到,那么(k*x,k*y),其中k>1都不能被看到。
因此,问题转化为求1<=x<=n且1<=y<=m有多个<x,y>满足gcd(x,y)=1。
那么可以从1~n枚举x,累计1~m中与x互质的个数。就可以了。
还有需要说的是如果单纯的一个个比较的话会超时,因为数据范围比较大。
所以我们需要先将每个数的素因子求出来,那么就可以简化求gcd的过程
最终结果就是
ans=m-m/每一个数的质因子+m/两个质因子的积-m/三个质因子的积……
la3720的做法和这个很相似,就是将每个点都看成0,0的点统计多余的条数就可以了。
- hdu2841 la3720
- hdu2841 Visible Tree
- hdu2841(容斥原理)
- hdu2841 容斥
- Hdu2841 Visible Trees
- hdu2841 筛选素因子 容斥定理
- hdu2841 (容斥原理递归版)
- HDU2841 Visible Trees (容斥原理)
- HDU2841 Visible Trees【容斥原理】
- hdu2841 Visible Trees(容斥原理)
- 【容斥原理】HDU2841 Visible Trees
- hdu2841 Visible Trees(容斥原理)
- hdu2841 Visible Trees(容斥)
- HDU2841容斥原理+两种求质数对算法
- hdu2841(网格中gcd=1的性质
- 解题报告:HDU2841 Visible Trees 莫比乌斯反演
- HDU2841 一个关于互质的容斥
- HDU2841:Visible Trees(莫比乌斯函数)
- java的HashCode方法
- http://blog.sina.com.cn/s/blog_4ac0a0d30100cp9d.html
- 密码学C语言函数库——Miracl库快速上手中文指南(VC)
- win7-64位装oracle客户端-plsql连接数据库
- 跳过归档日志的非常规恢复(一)
- hdu2841 la3720
- ARM的字对齐问题总结
- 跳过归档日志的非常规恢复(二)
- 浅谈利用RSA算法防止非法注册机的制作
- VC++中MessageBox的常见用法详解
- NHibernate 3.2以上版本Unable to load type 'NHibernate.ByteCode.Castle.ProxyFactoryFactory .
- IOS持久化数据----(保存数据的一系列方法)
- MFC使用webbrowser时navigate的url中有中文字符,在php服务器端取得的是乱码问题的解决方案
- error LNK2019: unresolved externa l symbol __iob referenced in function