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

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

TSOJ 1509 – 十进制快速幂

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

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

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

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

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

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

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

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

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