摘要：
(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 阅读全文
该文被密码保护。 阅读全文
摘要：
蓝书扫题计划 有些被放进来的题很水，但是它能给你带来思维的启发与思考方式的改变。 水题不用管，看看启示就好，过水，重复无意义，码农题目已经跳过。 $\text{Part.1}$ 基础算法 ACwing89~94 无意义，略过 ACwing95 费解的开关 枚举第一行的点击状态，并推出整个矩阵的点击状 阅读全文
摘要：
我们首先讨论在具体实际情况下正确性的讨论 example 第k短路 题意 求有向正边权简单图$G$中点$s$到点$t$的 非严格第k短路 。 做法 首先考虑朴素的dij 的原理。 由于dij每次取出的是目前的$dis$最小的点，它不会被别的点更新，所以着一定就是起点到$u$的最短路。 考虑魔改$di 阅读全文
摘要：
A,B,C略 D 很显然，我们只会将一段些“连续”（中间不存在其它"."的）.变成X，枚举左端点即可。 多观察题目的性质 E 考虑将顺序倒过来，“点亮：每个点，并查集维护即可 图的连通性问题可能要用并查集，正难则反 F 考虑dp，断环为链，两次双重dp,$dp[i][1]$表示处理到第i个点，这个点 阅读全文
摘要：
题意： sb交互题 。。。 有一个$n$个数的排列$\{a_i\}$，$n$为$10^9$级，初始$a_i=i$，(测试者）选出一个三元组 $(i,j,k)$，并对$[i,j-1][j,k]$分别倒序。 你可以询问区间$[l,r]$的逆序对数，至多不超过40次，推测并回答出三元组$(i,j,k)$。 阅读全文
摘要：
求单峰函数极值(只有一个单调增区间和一个单调减区间的连续函数(即导数单调)) 1.求导，二分(多使用于数学，少用于实际) 2.三分法（实际问题） 做法，对于一个区间且最优值在该区间内，不断将该区间三等分，比较左三等分点和右三等分点的大小，排除较劣的三等分点及其外侧的较短区间。 正确性 晚上有时间再写 阅读全文
摘要：
题意： 你是一个 up 主，你要录一段速通 RA2YR 的视频， 战役有 $n$ 关，每关你有 $p_i\%$ 的可能性花 $F_i$ 的时间通过，$(1-p_i)\%$ 的可能性花掉 $S_i$ 的时间通过（失误了），其中保证 $F_i>S_i$。 但因为你想“速通”，你不希望你的视频长度超过 $ 阅读全文
摘要：
题意： 有一个m*n的桌子，和 $ (m*n)/2 $ 块多米诺 每块多米诺是2*1的 ，问恰好有k块多米诺水平放置时能否放满整个桌面 做法：记忆化搜索 灵感：首先看到数据范围 n,m<=100 ,所以想到 $ O(nmk) $ 的算法， 于是，我发现，对于一个桌面，我们要么放一行，要么放一列。 状 阅读全文