Category Archives: 高斯消元

2016 Multi-University Training Contest 3

1001 – Sqrt Bo 给出一个大数,计算这个大数开多少次幂变成1,明显>10位的数字 …

UESTC 1219 Ba Gua Zhen (dfs,高斯消元搞基)

n个点m条边的无向图,每个边有边权,现在任选一个点作为起点然后在图上找一条路径最后返回起点,求路径经过的边异或 …

HDU 3949 XOR (高斯消元)

给出n个数,然后m个询问,每个询问计算这些数任意个异或所得的数中第k大的是多少。 线性代数中对于方程存在着这样 …

POJ 1487 Single-Player Games (高斯消元)

n棵树,每棵树的积分等于对应的变量的值,从根节点往叶子走,往某个孩子走的概率均等,叶子节点可能是变量,可能是数 …

HDU 2262 Where is the canteen (高斯消元,概率dp)

给出一个图,一个人可以起点走到食堂,食堂有多个,这个人随机的往四周走,问达到食堂的步数期望。本来就是一道大水题 …

LightOJ 1151 Snakes and Ladders (概率dp,高斯消元)

题意:一个10*10的格子按从左到有从上到下编号,每次要置一个骰子,如果点数符合要求就前进,如果越界就从新置过 …