2024年8月16日
巨大的数（dp+矩阵加速）
摘要： 第3题 巨大的数 查看测评数据信息 小明定义了一种生成大数的函数f[n],他的含义是将1-n所有的正整数按照从小到大拼接起来，形成一个巨大的数，例如f[13]=12345678910111213,现在给定一个数n，输出f[n]%m的值，其中n和m都是正整数 输入格式 第一行两个整数n,m 部分数据： 阅读全文
posted @ 2024-08-16 22:08 cn是大帅哥886 阅读(34) 评论(0) 推荐(0)
巨大的矩阵（矩阵加速）
摘要： https://www.luogu.com.cn/problem/P1397 第2题 巨大的矩阵 查看测评数据信息 超级计算机计算效率非常快，小明购买了一台超级计算机，用超级计算机生成一个巨大的矩阵A，矩阵A有n行m列的矩阵。A[i][j]表示矩阵A第i行第j列的元素，超级计算机生成矩阵A满足如下性 阅读全文
posted @ 2024-08-16 21:47 cn是大帅哥886 阅读(20) 评论(0) 推荐(0)
抛硬币（概率dp）
摘要： https://www.luogu.com.cn/problem/AT_dp_i 第1题 抛硬币 查看测评数据信息 有n个质地不均匀的硬币，抛第i枚硬币器正面朝上的概率是p[i],反面朝上的概率是1-p[i]，扔完n个硬币后，求正面朝上的个数大于反面朝上的概率是多少。结果保留三位小数 输入格式 第一 阅读全文
posted @ 2024-08-16 21:16 cn是大帅哥886 阅读(126) 评论(0) 推荐(0)