keik

摘要： 遍历 DOM 对 DOM 的所有操作都是以 document 对象开始。 最顶层 最顶层的树节点可以直接作为 document 的属性来使用： = document.documentElement = document.body = document.head 子节点：childNodes，firs 阅读全文

摘要： 例1 P1879 [USACO06NOV]玉米田Corn Fields 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当 阅读全文

摘要： long long f[31][31][31][31][31] = {1}; 以上面的方式初始化数组在acwing上会报内存超限错误。 阅读全文

摘要： 同余的定义 若整数$a$和整数$b$除以正整数$m$的余数相等，则称 $a,b$ 模 $m$ 同余， 记为$a \equiv b(\mod m)$。 即：$$m \mid a b \Leftrightarrow a \equiv b(\mod m)$$ 性质：若$a_1 \equiv b_1(\mo 阅读全文

摘要： 质数 定义： 若一个大于1的数的因数只有1和它本身，那么称该数为质数（素数），否则称其为合数。 素数分布定理 设$x≥1$，以$π(x)$表示不超过$x$的素数的个数，当$x→∞$时，$π(x)～x/ln(x)$。 质数的判定(试除法) 定理： 若一个数$N$为合数，则$N$必存在一个大于 $1$ 阅读全文

摘要： 互质定义 对$\forall a, b \in \mathbb N$，若 $\gcd(a, b)=1$，则称$a, b$互质。 注：$\gcd(a, b, c)=1$称为$a, b, c$互质。注意与三个数两两互质区分。 欧拉函数的定义 $1～n$中与$n$互质的数的个数称为欧拉函数，记为$ \va 阅读全文

摘要： 定义： 正整数 $d|a, d|b$，则称 $d$ 是 $a,b$ 的公约数。 在所有公约数中最大的一个，称为最大公约数。记作$\gcd(a, b)$。 若$d = 1$，我们称$a，b$互素。 最小公倍数记作$lcm(a, b)$。 性质1： $\gcd(ka, kb) = k\gcd(a, b) 阅读全文

摘要： 给定一个有$N$个点（编号 $0,1,…,N 1$ ）的树，每条边都有一个权值（不超过$1000$）。 树上两个节点$x$与$y$之间的路径长度就是路径上各条边的权值之和。 求长度不超过$K$的路径有多少条。 输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来$N 1 阅读全文

摘要： 算法二： 贪心策略 1. 优先考虑利润大的商品 2. 每个商品，售出的时间越晚越好。 阅读全文