0+60+60+95=215
T1
期望还是太差了,说是找规律,看了2个小时都没有找出规律,因为多测,40暴力分暴力还挂了
按每个位置考虑,因为期望的线性性,考虑最终是不是在原位上即可,只有01所以是伯努利分布,E=np,递推或者找通项都ok
T2
原题,吐槽一下大样例,完全没有强度,过了只有60分
T3
直接逆向还原(a,b)是log的,每次正向操作(进化)看做字符\('0' or '1'\),按辗转相除可弄出ab的压缩表示的字符串,一个字符串为其前缀,其为那个字符串祖先,trie或者后缀排序都可以
T4
直接做\(O(n^2)\)常数很小,有人卡过去了,比较std和\(n^2\)理论上差的不多
奇妙分块,待我学习了5维偏序再来补
标签:期望,暴力,Day2,60,8.18,字符串 From: https://www.cnblogs.com/Linnyx/p/17641746.html