闲扯今天的 $T1$ 脑残了，本来是 $100pts$ 的，硬是被我搞成了 $0pts$ 。。 题面题面 $T1$Solution分情况考虑。 如果是一条链，那么我们显然可以直接删掉全部的边。 如果是一个环（不考虑自环和重边），那么我们至少需要删掉一个边，然后变成链的情况。 对于树这种，我们可以 ...

题面题面 $T1$Solution看一看样例，发现是每次能向下跳两步就跳两步，没法就一步或者往回跳，模拟一下即可。 Code1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484 ...

闲扯一段时间没做，斜率优化又快忘完了。。 题面P4072 [SDOI2016]征途 Solution先推式子。 s^2=\frac{(v_1-\bar{v})^2+(v_2-\bar{v})^2+\cdots+(v_m-\bar{v})^2}{m}\\ =\frac{m\cdot\frac{sum ...

闲扯辣鸡 $std$ ，辣鸡出题人建议做掉 $T2,T3$ 的复杂度都不对， $n\log n$ 的题数据范围开了 $2\cdot10^6$ ，虽然我电脑不太好，也不至于给它开了 $O_2$ 也跑不过吧？？ 题面$ftp$ $T1$Solution首先明确一点，我们每一位都是必须确定的，而且找不到任 ...

闲扯大佬们都太巨辣！！ 题解里面都是用的 $ODT$ 和动态开点线段树，这些我都不会啊 $qwq$ ，所以我选择直接用线段树来做这道题。 题面CF915E Physical Education Lessons Solution看到题的第一反应使用线段树维护区间覆盖操作，然后看数据范围，发现是 $10 ...

闲扯$JKLover$ 一眼切了此题，还说这是小水题 题面P3978 [TJOI2015]概率论 Solution这是一道概率题，显然，我们可以将答案的式子推一推。 有一个直观的想法： $E=\frac{g_n}{f_n}$ 。其中 $g_n$ 表示由 $n$ 个点组成的二叉树，所有的情况的叶子数的 ...

闲扯define ll真好用 一道比较基础的线段树题，只是前期推式子要注意。 题面P2221 [HAOI2012]高速公路 Solution我们可以先将每条连接 $u,v(u<v)$ 公路都对应到 $u$ 上。 因为是等概率选择，所以我们只需要求出所有情况下费用的和，再除以情况数即可。 考虑怎 ...

闲扯好久没有写闲扯了 这道题从昨天开始改，一直没过，突然间看到一篇题解，恍然大悟，终于改过了。。。 我的内心：mmp，这hs出题人 题面P1084 疫情控制 Solution因为可以同时移动，而且询问最少需要多久，更重要的是答案具有单调性，所以妥妥的二分答案。 那么问题就变成了怎么判断在 $lim$ ...

题面题面 $T1$Solution首先，我们需要明确一个事实：对每一段 $0/1$ 能填的数是固定的。 画图证明一下。 可以看出后面一段的最小值大于前面一段的最大值。然后对于所有的段，我们从后往前填入，可以发现，刚好是连续的一段。 所以我们只需要分开找出每一段的答案，再乘起来就行了。 通过打表或者 ...

题面题面 $T1$Solution我们先不考虑期望怎么算，考虑最基础的表示方法。 我们设 $T$ 表示在某种特定情况下所用的时间，则有 $T=[t_2<t_1]+[t_3<t_1]+\cdots+[t_n<t_1]+1$ 。其中 $t_i$ 表示 $i$ 被取走的时间， $[a]$ ...