The__Flash

分类

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章（共253篇）

Sumdiv （POJ - 1845，求 A^B 的约数和）

一.题目链接： POJ-1845 二.题目大意：求的约数和 mod 9901 题目简洁明了，就是不会做。三.分析：由唯一分解定理得：A 一定可以表示为的形式. 那么可表示为因此，的约数为集合，其中根据乘法分配律，的所有约数之和就是：上式...

2019-06-05

0 602

Mistwald（ ZOJ - 3497，这也能用矩阵快速幂？！）

一.题目链接： ZOJ-3497 二.题目大意： m × n 的图. 起点为 (1, 1)，终点为（m，n）. 给出每个点的四个去处. 然后 Q 次询问每次有一个整数 p 代表移动次数. p 次移动后 if 不能到达终点，则输出 "False". else ...

2019-06-02

0 458

Mistwald（ ZOJ - 3497，这也能用矩阵快速幂？！）

一.题目链接： ZOJ-3497 二.题目大意： m × n 的图. 起点为 (1, 1)，终点为（m，n）. 给出每个点的四个去处. 然后 Q 次询问每次有一个整数 p 代表移动次数. p 次移动后 if 不能到达终点，则输出 "False". else ...

2019-06-02

0 427

Mistwald（ ZOJ - 3497，这也能用矩阵快速幂？！）

一.题目链接： ZOJ-3497 二.题目大意： m × n 的图. 起点为 (1, 1)，终点为（m，n）. 给出每个点的四个去处. 然后 Q 次询问每次有一个整数 p 代表移动次数. p 次移动后 if 不能到达终点，则输出 "False". else ...

2019-06-02

0 525

Travelling （HDU - 3001 ，状压 DP）

一.题目链接： HDU-3001 二.题目大意： n 个点，m 条双向边. 之后 m 行每行三个整数 a，b，c 表示第 i 条边的起点，终点，权值. 要求每个点都走到且不超过两次. 求最小花费. 三.分析：一道状压 DP 模板题状压 DP 入门详见代码. 四.代码实...

2019-05-31

0 511

Travelling （HDU - 3001 ，状压 DP）

一.题目链接： HDU-3001 二.题目大意： n 个点，m 条双向边. 之后 m 行每行三个整数 a，b，c 表示第 i 条边的起点，终点，权值. 要求每个点都走到且不超过两次. 求最小花费. 三.分析：一道状压 DP 模板题状压 DP 入门详见代码. 四.代码实...

2019-05-31

0 429

Travelling （HDU - 3001 ，状压 DP）

一.题目链接： HDU-3001 二.题目大意： n 个点，m 条双向边. 之后 m 行每行三个整数 a，b，c 表示第 i 条边的起点，终点，权值. 要求每个点都走到且不超过两次. 求最小花费. 三.分析：一道状压 DP 模板题状压 DP 入门详见代码. 四.代码实...

2019-05-31

0 715

Nightmare Ⅱ （HDU - 3085，双向 BFS + 模拟）

一.题目链接： HDU-3085 二.题目大意：给你一个 n × m 的图，图由以下符号组成. '.' ：空地 'X' ：墙 'M' ：男 'G' ：女 'Z' ：鬼规则：男、女、鬼都可以向上下左右四个方向走每秒男的可以走三步，女的走一步，墙不能走. 每...

2019-05-27

0 470

Nightmare Ⅱ （HDU - 3085，双向 BFS + 模拟）

一.题目链接： HDU-3085 二.题目大意：给你一个 n × m 的图，图由以下符号组成. '.' ：空地 'X' ：墙 'M' ：男 'G' ：女 'Z' ：鬼规则：男、女、鬼都可以向上下左右四个方向走每秒男的可以走三步，女的走一步，墙不能走. 每...

2019-05-27

0 487

Nightmare Ⅱ （HDU - 3085，双向 BFS + 模拟）

一.题目链接： HDU-3085 二.题目大意：给你一个 n × m 的图，图由以下符号组成. '.' ：空地 'X' ：墙 'M' ：男 'G' ：女 'Z' ：鬼规则：男、女、鬼都可以向上下左右四个方向走每秒男的可以走三步，女的走一步，墙不能走. 每...

2019-05-27

0 439