摘要： 博客荒废了许久，不曾想再次拾起是工作后的今天，过去的一切，如风随去，开始一页新的篇章... 2015年3月15日，毕业至今已然过了8个多月，8个多月的生活，*乎*淡，生活天天如此，初来时的激情、斗志渐渐衰退，是不是太安逸了，工作太稳定了，看看周围的同事，让我看到了3年、5年后的自己，这是我要的... 阅读全文

摘要： vi/vim 基本使用方法本文介绍了vi (vim)的基本使用方法，但对于普通用户来说基本上够了！vi编辑器是所有Unix及Linux系统下标准的编辑器，它的强大不逊色于任何最新的文本编辑器，这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的，因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本的文本编辑器，学会它后，您将在Linux的世界里畅行无阻。1、vi的基本概念 基本上vi可以分为三种状态，分别是命令模式（command mode）、插入模式（Insert mode）和底行模式（last line mo. 阅读全文

摘要： 题意：有F+1个人，N块半径为ri[i](i=1,2...N)的馅饼，使每个人得到相同面积的一部分馅饼，问馅饼的最大面积是多少。思路：因为每个人得到的最大面积只能是所有馅饼的面积和sum/(F+1)，所以二分枚举0到sum/(F+1)。因为精度问题w了好多次...题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1969View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 阅读全文

摘要： 计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外，为了弥补我匮乏的文思，我可能乱扯些不太相关或者尽人皆知的东西凑数。那么，现在开始。 计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这 阅读全文

摘要： /*10月中旬~11月中旬：准备区域赛<1>. 容斥、高斯及一些用到的算法<2>. YY题11月中旬到12月22日：<1>. 英语四级题搞起*/ 阅读全文

摘要： 题意：给出生日n，向多层蛋糕插蜡烛，每层插k^i(i=1,2,3....)，求r层蛋糕使k*r最小，若多组k*r相同取r最小的，最上面一层可以选择插1根蜡烛。思路：枚举+二分题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3665View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 阅读全文

摘要： 题意：给出，m和k，求第k个与m互质的数。m (1 <= m <= 1000000), K (1 <= K <= 100000000).思路：容斥+二分，很巧妙的方法。题目链接：http://poj.org/problem?id=2773View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cmath> 5 #include <cstring> 6 #include <string> 阅读全文

摘要： 题意：就是给定一个坐标(n,m)，求(1,1)到(n,m)区间内x与y互质的坐标数。思路：利用容斥从2到n，遍历与m互质的个数。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2841View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 6 #include <string> 7 #include <a 阅读全文

摘要： 题意：给出n个数，问找出4个数满足4个数最大公约数为1，最多有多少组。思路：容斥原理，遍历每个数的素因子，奇数个加偶数个减，然后C(n,4)-sum。题目链接：http://poj.org/problem?id=3904View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 6 #include <string> 7 using namespace std 阅读全文

摘要： 题意：给定a、b、c，求a到b区间内与c互质的数。思路：通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数！ 但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理！容斥、先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是n / r(i)，假设r(i)是r的某个质因子假设只有三个质因子， 总的不互质的个数应该为p1+p2+p3-p1*p2-p1*p3-p2*p3+p1*p2*p3, 及容斥原理，可以转向百度百科查看相关内容pi代表n/r(i),即与某个质因子不互质的数的个数 ，当有更多个质因子的时候，可以用状态压缩解决，二进制 阅读全文