随笔分类 -  数学-高精度计算

摘要:题目描述 题目传送门 分析 因为有绝对值不好处理,所以我们强制从小到大填数 设 \(f[i][j][p][o]\) 为当前填到了第 \(i\) 个数,波动强度为 \(j\),有 \(p\) 个连续段并且两端的端点选了 \(o\) 个时的概率 注意这里的连续段是强制规定的 那么转移有五种: $1$、填 阅读全文
posted @ 2020-11-29 16:24 liuchanglc 阅读(289) 评论(4) 推荐(2)
摘要:火题大战Vol.1 A. 题目描述 给定两个数$x$,\(y\),比较$x^y$ 与$y!$的大小。 输入格式 第一行一个整数$T$表示数据组数。 接下来$T$行,每行两个整数$x$,\(y\),表示$T$组数据。 输出格式 输出有$T$行,对于每一组数据,如果$x^y \leq y!$ 输出 \( 阅读全文
posted @ 2020-08-18 07:37 liuchanglc 阅读(145) 评论(1) 推荐(0)
摘要:C++高精度模板 阅读全文
posted @ 2020-06-27 14:01 liuchanglc 阅读(398) 评论(0) 推荐(0)