摘要：
Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽 阅读全文
摘要：
Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条 阅读全文
摘要：
线性基是一个神奇的东西！！…… 定义： 设数集T的值域范围为[1,2n?1] T的线性基是TT的一个子集A={a1,a2,a3,...,an} A中元素互相xor所形成的异或集合，等价于原数集TT的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质： 1.设线性基的异或集合中不存在 阅读全文
摘要：
Lucas： 卢卡斯定理说白了只有一条性质 $$ C^n_m \equiv C^{n/p}_{m/p} \times C^{n \bmod p}_{m \bmod p} \ (mod \ \ p) $$ 用于 m，n 很大时快速求组合数。（p 为质数） CODE： 证明： 前置技能：二项式定理 对于 阅读全文
摘要：
刚学完 高斯消元，我们来做几道题吧！ T1：【BZOJ3143】【HNOI2013】游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条 阅读全文