BZOJ 3930 - [CQOI2015]选数

2016-08-14
题目地址 描述 在 [ l , r ] ( 1 ≤ l ≤ r ≤ 1 0 9 ) [l, r](1\le l\le r\le {10}^9) [ l , r ] ( 1 ≤ l ≤ r ≤ 1 0 ​ 9 ​ ​ ) 内选出 ......

BZOJ 3994 - [SDOI2015]约数个数和

2016-08-13
题目地址 描述 设 d ( x ) d(x) d ( x ) 为 x x x 的约数个数,有 T ( T ≤ 5 0 0 0 0 ) T(T\le 50000) T ( T ≤ 5 0 0 0 0 ) ......

BZOJ 4407 - 于神之怒加强版

2016-08-12
题目地址 描述 给定 k ( 1 ≤ k ≤ 5 0 0 0 0 0 0 ) k(1\le k\le 5000000) k ( 1 ≤ k ≤ 5 0 0 0 0 0 0 ) ,另有 T ( T ≤ 2 0 0 0 ) T(T\le 2000) ......

HDOJ 5779 - Tower Defence

2016-08-02
题目地址 描述 一张有 n ( n ≤ 6 0 ) n(n\le 60) n ( n ≤ 6 0 ) 个点的无向图(图可以不连通,没有重边和自环),所有边的长度都为 1 1 1 ,满足从 1 号点到其他任意一个点的最短路都不等于 k ( k ≤ 6 0......

BZOJ 1444 - [Jsoi2009]有趣的游戏

2016-07-03
题目地址 描述 分析 我们要求的答案是每个人获胜的概率,实际上,如果我们把所有单词建立出 AC 自动机,我们要求的就是到达每个人对应的单词末尾节点的概率。 我们定义 x i x_i x ​ i ​ ​ 为一局比赛经过 i i i 点的概......

BZOJ 2142 - 礼物

2016-06-17
题目地址 描述 一年一度的圣诞节快要来到了。每年的圣诞节小 E 都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小 E 心目中的重要性不同,在小 E 心中分量越重的人,收到的礼物会越多。小 E 从商店中购买了 n ( n ≤ 1 0 9 ) n(n\le {10}^9) n ( n ≤ 1 0 ......

BZOJ 3243 - [Noi2013]向量内积

2016-05-18
题目地址 描述 UOJ 传送门: 【NOI2014】动物园 分析 神题,本该想出来的。不过暴力居然送 60 分。 首先建立本题与矩阵的联系,如果我们构造矩阵 A A A ,是得每 i i i 行是题中的第 i i i 个向量 α......

UVa 684 - Integral Determinant

2016-03-15
题目地址 描述 给定一个 n ( 1 ≤ n ≤ 3 0 ) n(1\le n \le 30) n ( 1 ≤ n ≤ 3 0 ) 阶行列式,请你求行列式的值。 样例输入 2 5 2 3 4 3 2 3 5 1 6 7 4 8 9 0 样例输出 14 -27 * 分析......

UVa 472 - Simultaneous Equations

2016-03-15
题目地址 描述 请你求解含有 n ( 1 ≤ n ≤ 1 0 0 ) n(1\le n\le 100) n ( 1 ≤ n ≤ 1 0 0 ) 个未知数, n n n 个方程的方程组。数均属于复数域。 样例输入 (1,0) (2,0) (3,0) (......

高斯消元法

2016-03-15
高斯消元法 (Gaussian Elimination),是线性代数中的一个算法,可用来求解线性方程组。这里介绍一种运用较为普遍的消元方法,高斯约旦消元法。 思路 2 x + y − z = 9 − 3 x − y + 2 z = − 1 1 − 2 x + y + ......