算法

TSOJ 1057 合法浮点数判断 – 字符串匹配 DFA(maybe)

题目描述 请你判断,哪些是合法的浮点数 浮点数的表示通常有以下两种形式: 1) 十进制小数形式。由数字和小数点组成,必须有小数点,允许出现若干个前导零。例如(123.)(123.0)(.123)(00123.456)。 2) 指数形式。字母 […]

TSOJ 1509 – 十进制快速幂

DESCRIPTION 对于     当为素数,可以使用费马小定理降幂:     当为合数,可以使用十进制快速幂解决。 SUMMARY 留一个坑,期末考完再填。 REFERENCE https://b […]

Codeforce 789

A – Anastasia and pebbles 大水题 B – Masha and geometric depression It could be better. 注意判断 q = -1, 0, 1 的情况 此 […]

Luogu P1290 – 博弈论

PROBLEM https://www.luogu.org/problemnew/show/P1290 ANALYSIS 第一次取得 的人会取得胜利。 感觉就是一个思考题。 SOLUTION  

Luogu 1288 – 博弈论

PROBLEM https://www.luogu.org/problemnew/show/P1288 ANALYSIS 因为一定有一个零权边,所以可以将环拉成链。 不考虑零权边,当链长度为 1 时,先手必胜;相应,为 2 时先手必败。 易 […]

Luogu P1199 – 贪心/博弈论

PROBLEM https://www.luogu.org/problemnew/show/P1199 ANALYSIS 题意就不描述了。 此题中,人是必胜的,只需要做到 每次取所有行中第二大元素最大的那个行。 证明: 计算机和人都永远都拿 […]

Luogu P1983 – 拓扑排序

PROBLEM https://www.luogu.org/problemnew/show/P1983 ANALYSIS STL真的降智 做题之前被周围的人乱说一通更降智 题目大意: 构建低优先级车站指向高优先级车站的单向边,找关键路径。 […]

scanf & printf 补充

scanf & printf 常用操作的补充。cin和cout过于繁琐,一般不考虑。暂时想到这些,以后想到了其他的再加进去。

vJudge 273543 – 数论

BASIC KNOWLEDGE 快速幂(mod) 乘法取模(mod) 费马小定理 假如 是一个整数, 是一个质数,那么 是的倍数,可以表示为 如果不是的倍数,这个定理也可以写成 欧拉函数 欧拉筛法     P1  Sum […]

Luogu P1339 – 单源最短路

PROBLEM https://www.luogu.org/problemnew/show/P1339 ANALYSIS 裸题 ,保存模板 时间复杂度: SPFA O(k*E)  , k 为每个节点进入队列的次数,一般小于等于2,最坏情况为 […]