摘要：最近回去啃了啃WC的另一份课件，算是为自己两年前的作品写下续章吧。 本文是yjz、xyx、csl三人在WC2019营员交流课件的笔记。 符号和约定 为了方便本文的叙述，采用如下可能不严谨的定义： 我们记$w[i:j]$表示$w$从第$i$个字符到第$j$个字符组成的子串，当$i=1$或$j=|w|$ 阅读全文

摘要：好题！ 题意：你有一条长为$L$的线段，初始时线段上已经有$n-1$个分割点将其划分为$n$段，其中第$i$段长为$l_i$。每次在$[0,L]$中随机一个实数$r$，在线段上加入坐标为$r$的分割点，直到所有分割点将线段分割为每段长度不超过$K$的若干段。求新加入的分割点个数的期望。模$99824 阅读全文

摘要：上红成功。 A.Searching Local Minimum 题意：交互题，事先确定一个长度为$n$的排列，可以询问不超过$100$次某位置的值，最终给出一个位置，满足两边相邻的元素值（如果存在）都大于这一位置的元素。 \(n\leq 10^5\) 题解：小范围暴力。否则考虑询问$1,2,n-1, 阅读全文