寂静的海底

摘要： 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) $ 的算法， 于是，我发现，对于一个桌面，我们要么放一行，要么放一列。 状 阅读全文

摘要： 我最开始也一直不太理解换根法，后来自己慢慢磨懂了，写一篇题解，加深一下印象，也希望能帮助到大家 题意简述：给你一棵树，树上的边是有向的，选一个点（中心点），反转一些边，使这个点的能达到所有点，求这个点与最小反转次数。 做法：首先很容易想到的是先跑一次遍历，遍历时统计u的子树以u为中心点有多少边需要反 阅读全文

摘要： 严谨证明一个常识性的东西 主要是看大家做P4281时貌似并没有想到怎这么做，或是直接看了题解然后“感性理解”了 定理本身： 1.树上三个点的LCA不可能两两互异 即$\begin{cases}lca(a,b)≠lca(a,c)\\lca(b,c)≠lca(a,c)\\lca(a,b)≠lca(b,c 阅读全文

摘要： 点我 欢乐赛，长期，有RMB奖励，参加一下？ 可能会涉及一些初中物理知识 题目纯属自创加娱乐 阅读全文

摘要： CF766D 算法： 带权并查集 看到许多大佬都用的扩展域，不会，是黑题，有点激动，因为终于有一道黑题了QwQ 进入正题 题意： 有一些单词，每次给出两个单词的关系（近义词或反义词），输出与前面的关系是否矛盾，在有一些询问，询问两个单词的关系，近义词的近义词是近义词，近义词的反义词是反义词，反义词的 阅读全文

摘要： 1.30分做法（理论上只有30分） 实际上却有40分 首先我们看一下题意，可以 猜 看出是线性dp 1.状态定义 我们要定义的状态肯定是在某种情况下的跳最少石子数，那么这个石子数与且只与目前的位置有关。 所以我们定义：dp[i]表示从1跳到第i个点的最小踩石子数。 2.转移方程 dp[i]可能从哪里 阅读全文