文章

1. 领土划分【问题描述】著名的女王, 阳姐•查兰•伊丽莎白一世有两个宠物, 一个叫大黄, 一个叫小 昊。女王赐予了这两个宠物一份 N×M 的土地。这片土地由 N×M 个长度为一单 位的小正方形构成, 每一个小正方形种植水稻或者小麦, 但种植的量可能不同。 大黄喜欢吃饭, 也就是说, 他希望他的 阅读更多…

从 m 个物品里选出 n 个的方案数，记作 $C_m^n$，即为组合数 组合数有很多很多的性质和定理。。。 注意由于本人沉迷玩梗无法自拔，如果看见您看不懂的梗请随意跳过。 组合数通项公式 $$C_m^n=\frac{m!}{n! * (m-n)!}$$ 证明：现在我们从 m 个不同的数里选 阅读更多…

证明：当 $a|b$时，$f_a|f_b$ 解法：CY 证明法 $f_2|f_4$，$f_3|f_6$，$f_7|f_{14}$ 得证

题意： 求 f(1)=f(2)=1 的斐波那契数列中 f(i)|f(x) 的 i 之和 分析： 首先，我们发现一个规律： 比如在 mod 8 意义下，斐波那契数列是这样的： (1 1 2 3 5 0 5 5 2 7 1 0 ) 循环 在 mod 13 意义下，斐波那契数列是这样的： (1 1 2 3 阅读更多…

题目描述 傻牛最近钻研各类数学递推数列。尤其是斐波那契数列。 傻牛眼中的斐波那契数列是这样的，F1=1，F2=1，然后 Fi+2=Fi+1 + Fi，逐项递推。 今天，傻牛发现，某些斐波那契项之间是成倍数关系的。例如第 4 项 F4=3 和第 8 项 F8=21。傻牛想知道，对于某一项 Fx，求所有 阅读更多…

首先大喊一声：Gedit 大法吼哇！ 这里 XZY 收集了一些 Gedit 的配色方案。 配色方案使用方法： 1. 新建一个.xml 文件，比如 theme1.xml 2. 找到你喜欢的配色方案，把下面的代码复制到文件里，保存 3. Gedit->编辑->首选项->字体和颜色->左下角的加号->选中 阅读更多…

1. 题目 传送门=￣ω￣= 注：这是个权限题。。。不过用博客上的 bzoj 离线版可以看到题目 2. 题解 单调队列优化多重背包模板题。。。（我这么弱只做的动模板题了）朴素的递推式是：$f_x=min\{f_{x-b_i\times k}+k\} ,k\in [1,c_i]$ 阅读更多…

题意： 给定很多 a[i],b[i]，求有几个 m(1<=m<=n) 使得 m%a[i]=bi 分析 1： 由于 a[i]<=10，所以若存在 m，则 m 不会超过 lcm(a[i])，也就是 m<=2520(多水啊)。若存在 m, 则 m+lcm 也满足题意，因此有了第一个 阅读更多…

T1.Coins(POJ1742) 多重背包最基本的状态转移方程是这样的： 用 f[i][j] 表示前 i 个物品装进背包占容量为 j 时的最大价值。 $$ 题意： 求用 n 种硬币每种 c[i] 个最多可以凑出多少种面额？ 二进制优化: 作为将 $O(NV\sum{\frac{V}{w[i]}}) 阅读更多…

引理： 缩系： 简单的定义：对于m(m>1)，在 [1,m] 区间中所有与 m 互素的数可以构成一个缩系。 缩系性质 1、缩系中必定每个元素都有自己唯一的逆元，并且每个元素的逆元不与其他元素的重复 (一一对应的关系)。 缩系性质 2、对于任意的与 n 互质的正整数 k，若 {A1,A2,&#8230 阅读更多…