ffffyc

摘要： $\text{Link}$ 这题之前在 Ynoi 以强制在线、不带边权和 $5\times 10^4$ 的数据范围作为一个 $O(n\sqrt n)$ 题目出现过，这个是解法，后来被替换掉了。 现在它变成了 polylog 的题再次进入 Ynoi。 $\text{Upd2023.3.7}$：修正一个 阅读全文

摘要： $\text{Link}$ 在学习了“$\text{KTT}$” 之后（我的学习笔记）的一个暴力思路。我个人认为这个思路比讨论个数的思路更简洁，需要的讨论也更少。其它题解都被 hack 了才写的这篇。 这篇题解里没有明确说的内容都在学习笔记里有说。 题意 区间对 $x$ 取 $\max$，区间最大子 阅读全文

摘要： $\text{Link}$ “$\text{KTT}$”学习笔记。 不含复杂度分析。理解上参考学习了 @optimize_2 的这篇题解。 题意 区间加正数，区间最大子段和。 $n,q\le4\times10^5$。 思路 线段树求区间最大子段和需要维护的有区间和 $sum$，最大前缀和 $lmax 阅读全文

摘要： -2400。 听课，评论区还真全是 WC 里的东西。 第二课堂简单了，第一课堂难了，浅跟一下第一课堂。 来点罗宜：唉，又暴露了。你们能不能有点同情心？ 来点 dzd：孩子几岁了？真是无语。非常的压抑，非常压抑，无处发泄~ 听说和 NOIonline 形式差不多，太好了可以开黑 学校搞了个机房监考。 阅读全文

摘要： $\text{Link}$ 第一次 $\text{AK div.2}$，水个题解不过分吧（ 题意 给一个仅包含 $-1,0,1$ 的序列 $a$。在为 $0$ 的位置中选 $k$ 个更改为 $1$，其余更改为 $-1$，使得最大子段和最大，求最大子段和的最大值。 $k\le n\le 10^7$。 阅读全文

摘要： $\text{Link}$ 和官方题解不同的解释方法。 题意 有一个排列 $a_i=i$。有 $k$ 次操作，每次操作均匀随机选取 $i,j\in[1,n]$，交换 $a_i,a_j$。$x$ 在 $[1,n]$ 中以 $b_i$ 为权随机，求 $k$ 次操作后 $x=a_i$ 的概率。对质数 $3 阅读全文

摘要： $\text{Link}$ 脑子短路。 题意 你有一棵 $n$ 个点的根节点为 $1$ 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 $u$ 进行操作，然后剪掉 $u$ 的子树所有点（包括 $u$）。当且仅当你剪掉 $1$ 时，操作停止。 你需要在第 $k$ 次剪枝时对 $ 阅读全文

摘要： $\text{Link}$ 题意 对于一个 $n$ 个结点的带边权的树 $T$，定义 $\text{dis}(x,y)$ 为 $T$ 中 $x\to y$ 路径上的边权和。再定义一个 $n$ 个结点的无向完全图 $p(T)=G$，其中 $\forall x,y\in [1,n]$，$G$ 中边 $( 阅读全文

摘要： $\text{Link}$ 题意 给你一个字符串 $S$，设 $S=\overline{s_1s_2\dots s_n}$。 有一个字符串 $T$，初始时 $T=S$，你可以进行若干次操作，每次操作可以选取 $S$ 一个子串并插入到 $T$ 的任意位置。 你希望经过若干次操作后，$T=\overli 阅读全文

摘要： 题意 给出 $n$ 个数轴上的区间 $[l_i,r_i]$，定义 $\displaystyle w(L,R)=\left|\bigcup_{i=L}^R[l_i,r_i]\right|$，$m$ 个询问 $[l,r]$，求出 $\displaystyle\dfrac{2}{(r-l+1)(r-l+2 阅读全文