会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
下一页
2021年12月30日
【题解】CF1613D | dp
摘要: (CF1613D) $difficulty: [1800 , 2200] $ 类型: 思维,dp,分情况 题意:求一个序列有多少个子序列$\{a_{p_1},a_{p_2} \dots a_{p_k}\}$满足 $$ \forall i\leq k ,\left| MEX(a _{p_1}\dots
阅读全文
posted @ 2021-12-30 19:02 寂静的海底
阅读(2)
评论(0)
推荐(0)
编辑
2021十二月好题二次精选与笔记
该文被密码保护。
阅读全文
posted @ 2021-12-30 18:59 寂静的海底
阅读(0)
评论(0)
推荐(0)
编辑
2021年12月26日
ACwing 刷题启示录
摘要: 蓝书扫题计划 有些被放进来的题很水,但是它能给你带来思维的启发与思考方式的改变。 水题不用管,看看启示就好,过水,重复无意义,码农题目已经跳过。 $\text{Part.1}$ 基础算法 ACwing89~94 无意义,略过 ACwing95 费解的开关 枚举第一行的点击状态,并推出整个矩阵的点击状
阅读全文
posted @ 2021-12-26 21:06 寂静的海底
阅读(5)
评论(0)
推荐(0)
编辑
2021年12月22日
A*算法正确性的证明
摘要: 我们首先讨论在具体实际情况下正确性的讨论 example 第k短路 题意 求有向正边权简单图$G$中点$s$到点$t$的 非严格第k短路 。 做法 首先考虑朴素的dij 的原理。 由于dij每次取出的是目前的$dis$最小的点,它不会被别的点更新,所以着一定就是起点到$u$的最短路。 考虑魔改$di
阅读全文
posted @ 2021-12-22 10:56 寂静的海底
阅读(5)
评论(0)
推荐(0)
编辑
2021年12月3日
2021十一月好题推荐精选笔记
该文被密码保护。
阅读全文
posted @ 2021-12-03 09:50 寂静的海底
阅读(0)
评论(0)
推荐(0)
编辑
2021年11月28日
ABC229短题解
摘要: A,B,C略 D 很显然,我们只会将一段些“连续”(中间不存在其它"."的).变成X,枚举左端点即可。 多观察题目的性质 E 考虑将顺序倒过来,“点亮:每个点,并查集维护即可 图的连通性问题可能要用并查集,正难则反 F 考虑dp,断环为链,两次双重dp,$dp[i][1]$表示处理到第i个点,这个点
阅读全文
posted @ 2021-11-28 21:01 寂静的海底
阅读(8)
评论(0)
推荐(0)
编辑
2021年11月15日
[题解]CF1589D
摘要: 题意: sb交互题 。。。 有一个$n$个数的排列$\{a_i\}$,$n$为$10^9$级,初始$a_i=i$,(测试者)选出一个三元组 $(i,j,k)$,并对$[i,j-1][j,k]$分别倒序。 你可以询问区间$[l,r]$的逆序对数,至多不超过40次,推测并回答出三元组$(i,j,k)$。
阅读全文
posted @ 2021-11-15 00:04 寂静的海底
阅读(1)
评论(0)
推荐(0)
编辑
2021年10月8日
三分学习笔记
摘要: 求单峰函数极值(只有一个单调增区间和一个单调减区间的连续函数(即导数单调)) 1.求导,二分(多使用于数学,少用于实际) 2.三分法(实际问题) 做法,对于一个区间且最优值在该区间内,不断将该区间三等分,比较左三等分点和右三等分点的大小,排除较劣的三等分点及其外侧的较短区间。 正确性 晚上有时间再写
阅读全文
posted @ 2021-10-08 11:54 寂静的海底
阅读(1)
评论(0)
推荐(0)
编辑
2021年10月6日
【题解】CF865C 二分求期望
摘要: 题意: 你是一个 up 主,你要录一段速通 RA2YR 的视频, 战役有 $n$ 关,每关你有 $p_i\%$ 的可能性花 $F_i$ 的时间通过,$(1-p_i)\%$ 的可能性花掉 $S_i$ 的时间通过(失误了),其中保证 $F_i>S_i$。 但因为你想“速通”,你不希望你的视频长度超过 $
阅读全文
posted @ 2021-10-06 16:21 寂静的海底
阅读(0)
评论(0)
推荐(0)
编辑
2021年8月4日
题解【CF1551D1】 记忆化搜索
摘要: 题意: 有一个m*n的桌子,和 $ (m*n)/2 $ 块多米诺 每块多米诺是2*1的 ,问恰好有k块多米诺水平放置时能否放满整个桌面 做法:记忆化搜索 灵感:首先看到数据范围 n,m<=100 ,所以想到 $ O(nmk) $ 的算法, 于是,我发现,对于一个桌面,我们要么放一行,要么放一列。 状
阅读全文
posted @ 2021-08-04 10:52 寂静的海底
阅读(0)
评论(0)
推荐(0)
编辑
上一页
1
···
9
10
11
12
13
14
下一页
公告