上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
该文被密码保护。 阅读全文
posted @ 2022-10-28 11:25 Hanx16Msgr 阅读(6) 评论(0) 推荐(0) 编辑
摘要: [CSP-S2020] 贪吃蛇 Luogu P7078 题目描述 草原上有 $n$ 条蛇,编号分别为 $1, 2, \ldots , n$。初始时每条蛇有一个体力值 $a_i$,我们称编号为 $x$ 的蛇实力比编号为 $y$ 的蛇强当且仅当它们当前的体力值满足 $a_x > a_y$,或者 $a_x 阅读全文
posted @ 2022-10-26 16:54 Hanx16Msgr 阅读(122) 评论(0) 推荐(1) 编辑
摘要: Student's Camp Codeforces 708E Luogu CF708E 题面翻译 有一个 $(n+2) \times m$ 的网格。 除了第一行和最后一行,其他每一行每一天最左边和最右边的格子都有 $p$ 的概率消失。 求 $k$ 天后,网格始终保持连通的概率。 $n,m \le 1 阅读全文
posted @ 2022-10-26 16:12 Hanx16Msgr 阅读(31) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-25 19:38 Hanx16Msgr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 搜索剪枝练习 搜索是一类很暴力的做法,往往时间复杂度都是指数级别的,大部分时候都无法作为正解使用。不过可以通过一些剪枝技巧,减小搜索规模,加快程序运行速度。 P1025 [NOIP2001 提高组] 数的划分 Luogu P1025 题目描述 将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两 阅读全文
posted @ 2022-10-24 15:02 Hanx16Msgr 阅读(29) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-23 12:09 Hanx16Msgr 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [SHOI2012]随机树 题目背景 SHOI2012 D1T3 题目描述 输入格式 输入仅有一行,包含两个正整数 q, n,分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行,包含一个实数 d,四舍五入精确到小数点后 6 位。如果 q = 1,则 d 表示叶结点平均深度的数学期望值;如果 阅读全文
posted @ 2022-10-21 16:19 Hanx16Msgr 阅读(27) 评论(0) 推荐(0) 编辑
摘要: [NOIP2016 提高组] 换教室 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$($1 \leq i \leq n$)个时间段上,两节内容相同的课程同时在不同的地点进行,其中 阅读全文
posted @ 2022-10-21 11:46 Hanx16Msgr 阅读(91) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-20 17:07 Hanx16Msgr 阅读(5) 评论(0) 推荐(0) 编辑
摘要: LOJ 数列分块 $1\sim 9$ T1 区间加,单点查。 没啥好说的,分块都不想写。树状数组 + 差分解决。 #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof a) #define getchar() (p1==p2&&(p2= 阅读全文
posted @ 2022-10-13 16:52 Hanx16Msgr 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页