题目分析: 这种题目写莫比乌斯反演会不会显得太恐怖了，那就容斥算了。 gcd不为1的肯定可以开根。所以把根式结果算出来就行了。 辣鸡题目卡我精度。 代码： ...
分类：
其他好文 时间：
2018-09-11 21:23:19
阅读次数：
167
ACM ICPC 2018 徐州赛区网络预赛 D. EasyMath 做法： $$f(m,n) = \sum _{i=1}^{m} \mu(in) = \sum_{i=1}^{m}[gcd(i,n)=1]\mu(i)\mu(n) = \mu(n)\sum_{d|n}\mu(d)f(\frac{m}{ ...
分类：
其他好文 时间：
2018-09-09 22:14:57
阅读次数：
298
这次将讲Xpath定位！ 什么是Xpath： Path就是路径，xpath也类似，就像 在DOS中 D:\Auto\jack。 Xpath的使用： 1：在火狐下载 FirePath 插件（图1），然后在浏览器 F12 使用Xpath 能直接定位到元素，并且能够获取元素的Xpath（图2） Xpath ...
分类：
其他好文 时间：
2018-09-09 22:04:56
阅读次数：
198
传送门 题目大意 给出一个真分数 a/b，要求出几个互不相同的埃及分数（从大到小），使得它们之和为 a/b （埃及分数意思是分子为1的分数，详见百度百科） 如果有多组解，则分数数量少的优先 如果分数数量一样则分母最大的要尽量小，如果最大的分母同样大，则第二大的分母尽量小，以此类推 为了加大难度，会给 ...
分类：
其他好文 时间：
2018-09-09 11:41:54
阅读次数：
161
题意： 在二维平面上给出n条不共线的线段，问这些线段总共覆盖到了多少个整数点 解法： 用GCD可求得一条线段覆盖了多少整数点，然后暴力枚举线段，求交点，对于相应的 整数交点，结果-1即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algori ...
分类：
其他好文 时间：
2018-09-09 00:40:46
阅读次数：
127
第一次AK的ABC 虽然题非常简单 但是值得纪念一下 T1 一道很水的题 不存在做法 纯粹乱跑 但是我把Yes打成YES了，哭唧唧 T2 就是普通的判重和模拟 stl真好用 T3 有趣的GCD应用 秒掉 T4 乍一看不好做其实很水的构造 ...
分类：
其他好文 时间：
2018-09-08 23:30:06
阅读次数：
224
Bezout定理： 对于任意整数a，b，存在一对整数x，y满足：a*x+b*y=gcd（a，b） 证明如下： 在欧几里得算法的最后一步：b=0，即：gcd（a，0）=a 对于b>0，根据欧几里得算法gcd（a，b）=gcd（b，a%b）。假设存在一对x，y满足：b*x+（a%b）*y=gcd（b，a ...
分类：
编程语言 时间：
2018-09-07 20:08:10
阅读次数：
199
phi[i]=从1到i与i互素的数的个数 公式： ，pi为x的质因子，n为x的质因子个数 例如： 12=2*2*3; 12=12*(1-1/2)*(1-1/3) 特性： 1.若a为质数，phi[a]=a-1; 2.若a为质数，b与a不互素，即b%a==0,gcd(a,b)=a，那么phi[b*a]= ...
分类：
其他好文 时间：
2018-09-07 20:07:23
阅读次数：
189
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite ro ...
分类：
其他好文 时间：
2018-09-06 23:03:33
阅读次数：
259
