google高级搜索技巧

1、OR 和 AND OR: 返回的结果是包含 OR 两边的任意关键词,比如: amazon OR ebay AND: 返回的结果是包含 AND 两边的关键词,比如: amazon AND ebay 注意:OR, AND 必须是大写 2、使用""完全匹配 使用方法:”关键字”,通过给关键字加双引号的

容斥定理

要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。 简单来说,就是奇加偶减。 举个例子: 求1~n中多少个数不是2,3,5,7的倍数,当n=10,结果只有

分解质因子

任何一个合数可以分解为几个质数的乘积,这些质数也必然是这个合数的约数。 超时模板: #include<bits/stdc++.h> using namespace std; vector<int> fun(int n) { vector<int> v; for (int i = 2; i <=

Python库的安装方法

方法一:单文件模块 直接把文件拷贝到 $python_dir/Lib 方法二:进入 cmd 用 pip 直接安装 pip install PackageName 解释:安装特定版本的 package:通过使用 ==, >=, <=, >, < 来指定一个版本号 例如 :pip install Pac

Python 

素数

素数判断 bool is_prime(int u) { if (u == 0 || u == 1)return false; if (u == 2)return true; if (u % 2 == 0)return false; for (int i = 3; i <= sqrt(u);

欧拉降幂

欧拉定理: phi(n)为n的欧拉函数值,当n为质数时,n的欧拉函数值为n-1 降幂公式: 对于一个问题求 a^b %n 可以直接根据右边的条件把式子转换成上面三个中的一个

汉诺塔模板

//汉诺塔 # include <stdio.h> void hanoi ( int n, char a, char b, char c ) { if (n == 1) //只剩一个盘子时 { printf("%c ->

递归 

Python2和Python3中字符串编码问题详解

参考链接 ASCII,Unicode和UTF-8终于找到一个能完全搞清楚的文章了 Python2和Python3中字符串编码问题详解 str和unicode类 首先说明: Python2和Python3的默认字符串编码是不一样的! 字符在内存中都是二进制的01,统一使用Unicode编码,当需要保存

Python 

欧拉函数

参考链接 浅谈欧拉函数 什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数,一般用φ(x)表示。特殊的,φ(1)=1。 如何计算欧数值拉函 欧拉函数的通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中p1, p2……pn为n的所有

线段树

参考链接 据结构——线段树 引例 给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。 一种回答:这也太简单了,O(n)枚举搜索就行了。 另一种回答:还用得着o(n)枚举,前缀和o(1)就搞定。 那好,我再修改一下题目。 给出n个数,n<=100,和m个操作,每个操作可能有两种