随笔分类 -  题库—其他

上一页 1 2
LOJ#6342. 跳一跳(期望)
摘要：题意 $n \leqslant 10^5$ Sol 随便推一推就好了吧。。 $f[i] = \frac{f[i] + f[i +1] + \dots f[n]}{n - i + 1} + 1$ 移一下项，然后化一化，就做完了。。 然而这题卡空间MMP 阅读全文
posted @ 2018-09-02 10:56 自为风月马前卒 阅读(366) 评论(0) 推荐(0)
POJ3744 Scout YYF I(概率dp 矩阵快速幂)
摘要：题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 输入n表示共有n个地雷(0<n<=10),并且输入每个地雷所在的位置ai(ai为不大于108的正整数)。现在求从1号位置出发越过所有地雷的概率。用两种行走方式：①走一步②走两步(不会 阅读全文
posted @ 2018-08-23 11:13 自为风月马前卒 阅读(227) 评论(0) 推荐(0)
LOJ#111. 后缀排序(二分 hash)
摘要：题意 给出一个字符串，求出排名为$i$个字符串在原串中的开始位置 Sol 纪念一下这伟大的时刻qwq。 我用二分+hash把这题水过去了qwq。 阅读全文
posted @ 2018-07-31 19:56 自为风月马前卒 阅读(347) 评论(0) 推荐(0)
LOJ#121. 「离线可过」动态图连通性(线段树分治)
摘要：题意 板子题，题意很清楚吧。。 Sol 很显然可以直接上LCT。。 但是这题允许离线，于是就有了一个非常巧妙的离线的做法，好像叫什么线段树分治？？ 此题中每条边出现的位置都可以看做是一段区间。 我们用线段树维护。线段树的每个节点维护一个vector表示覆盖了当前节点的边的存在区间 因为总的边数是$M 阅读全文
posted @ 2018-07-29 21:55 自为风月马前卒 阅读(1255) 评论(0) 推荐(2)
CSU1216: 异或最大值(01Trie树)
摘要：Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。 Output 任意两数最大异或值 Sample Input 3 3 7 9 Sample Output 14 阅读全文
posted @ 2018-07-16 21:34 自为风月马前卒 阅读(718) 评论(8) 推荐(0)
hihoCoder #1195 : 高斯消元·一
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho 阅读全文
posted @ 2017-08-16 10:29 自为风月马前卒 阅读(425) 评论(0) 推荐(0)
HUST 1017 - Exact cover
摘要：Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7636 Solved: 3898 Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7636 S 阅读全文
posted @ 2017-08-08 18:22 自为风月马前卒 阅读(377) 评论(0) 推荐(0)

上一页 1 2

Contact with me